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

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

iccyyxx  2020-10-10 12:57  0  194

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

江振宇  2020-10-10 12:11  0  120

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

郝梓呈  2020-10-10 11:14  0  143

题目：派我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需

我来打题了  2020-10-09 20:55  0  259

1.对分治法思想的体会分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。分治法就是先

我来打题了  2020-10-09 20:36  0  147

分治法思想的体会与结对编程的情况汇报

iccyyxx  2020-10-09 17:30  0  95

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

陈茹容  2020-10-08 20:46  0  98

题目：设计一个平均时间为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-08 20:46  0  142

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

林冬璇  2020-10-08 20:42  0  144

第二章：递归与分治策略，在递归的基础上引出分治。分治法的基本思想就是将一个较为复杂的规模为n的问题分成k个相同类型的小规模问题递归求解以降低时间复杂度。基于该思想，可以将很多复杂的问题简单化，例如二分搜索技术，和快速排序等，大大降低了解决方法的时间复杂度。这一章中的结对编程代码有：1.求最大子段和

陈茹容  2020-10-08 20:12  0  57