搜索资源列表
shellsort111
- 附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和
aaa
- 分治法解决最近对问题 画一条垂直线x=c，把这些给定点分为两个包含n/2个点的子集S1和S2，使得n/2个点位于直线的左侧或直线上，另外n/2个点位于直线的右侧或直线上；遵循分治法的思想，递归地求出左子集S1和右子集S2中的最近对，分别为d1与d2；之后d=min{d1,d2}。合并过程：在以垂线x=c为对称轴，2d为宽度的区域内求最近两个点的距离，记为d3；求D=min{d,d3}；
ShellSort
- 希尔排序(缩小增量法) 排序过程：先取一个正整数d1<n，把所有相隔d1的记录放一组，组内进行直接插入排序；然后取d2<d1，重复上述分组和排序操作；直至di=1，即所有记录放进一个组中排序为止
hafumanbianma
- c语言编写的哈夫曼编码。设需要编码的字符集为{d1, d2, …, dn}，它们出现的频率为 {w1, w2, …, wn}，应用哈夫曼树构造最短的不等长编码方案。 数据结构与算法 typedef char *HuffmanCode //动态分配数组，存储哈夫曼编码 typedef struct { unsigned int weight //用来存放各个结点的权值 unsigned int parent,LChild,RChild //指向双亲、孩子结点的指针
1416
- 飞机加油问题 对于给定的n个国际机场到中心机场的距离d1,d2,...,dn ,以及地面加油费用s，编程计算从距中心机场最远的国际机场飞到中心机场的最少费用-For a given n international airport to the center of the airport from D1, D2,..., DN, as well as the ground refueling cost s, programming calculation from the center of th
1268
- 在双鱼的乒乓球上一般都会标有三星，二星，或者一星的字样，星级越高就表示球的质量越好。 星级的评定和球的重量，直径，硬度等很多因素有关，不过在这里，我们只考虑球的重量对星级评定产生的影响。 乒乓球有一个标准的重量S，如果球的重量和标准越接近，星级就会越高。具体来讲，对于球的重量和S的差的绝对值，如果小于或等于D1，那么这个球就会被标为三星，如果大于D1且小于或等于D2，那么就会被标为二星，如果大于D2且小于或等于D3就会被标为一星，如果大于D3则不对其标星（D1 < D2
river
- 地理学家们经常要对一段河流进行测量分析。他们从上游开始向下游方向等距离地选择了n(<=30000)个店测量水位深度。得到一组数据d1,d2,d3…….dn，回到实验室后数据分析员根据需要对数据进行分析，发掘隐藏在数据背后的规律。最近，乌龙博士发现某种水文现象与河床地势有关，于是他指示分析员要找出一段河流中最大高低起伏差不超过k（<=100）的最长一段。这看似一个复杂问题，由于任务紧急，分析员来求助于你，并告诉你博士的所有数据都精确到了各位。-Geographers often mea