首页 - 软件工程1902 - 广东外语外贸大学 - 班级博客

编辑距离问题 1.问题描述: 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。对于给定

严东高  2020-10-26 21:17  0  106

题目：最大子列和问题描述：给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -

丿陌路灬孤独  2020-10-22 00:17  0  75

我选择的题目是：最大子列和问题。 7-1 最大子列和问题 (20分) 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如

郑辰  2020-10-12 23:35  0  155

题目：最大子列和问题问题描述：给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 1

陈雪佩  2020-10-11 22:26  0  113

题目：设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[left])对a[left]~a[rig

严东高  2020-10-11 21:43  0  124

题目：设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[left])对a[left]~a[rig

软工1902龚俊杰  2020-10-10 23:42  0  84

实践题目：7-1 最大子列和问题问题描述：给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11,

是77鸭  2020-10-10 23:25  0  90

第二章上机实践报告题目：找第k小的数问题描述：设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数（提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[

郑狄凯  2020-10-10 23:11  0  121

1. 实践题目 : 最大子列和问题 2. 问题描述 : 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给

张~~  2020-10-10 22:50  0  170

题目：最大子列和问题问题描述：给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11

iiiiiiiiH  2020-10-10 16:40  0  149