对链表进行排序，时间复杂度O（n2),类似于插入排序的思想
标签： 排序
上传时间： 2015-05-21
上传用户：dave520l
附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。 三、算法设计: 1、将相隔某个增量dlta[k]的元素构成一个子序列。在排序过程中，逐次减小这个增量，最后当h减到1时，进行一次插入排序，排序就完成。增量序列一般采用：dlta[k]=2t-k+1-1,其中t为排序趟数，1≤k≤t≤[log2 (n+1)]，其中n为待排序序列的长度。按增量序列dlta[0..t-1]。 2、按增量dlta[k]（1≤k≤t≤[log2 (n+1)]）进行一趟希尔插入排序。 3、在主函数中控制程序执行流程。 4、时间复杂度：1≤k≤t≤[log2 (n+1)]时为O（n3/2）。
上传时间： 2013-12-11
上传用户：天涯
通过精心挑选划分元素v，可以得到一个最坏情况时间复杂度为O(n)的选择算法。本次实习要求用c语言将此算法实现。要求实现此功能：输入一组数，返回A[i],使其为A(m:p)中第k小的元素，k是一个全局变量，取大于1的整数
上传时间： 2015-06-02
上传用户：zmy123
Kruskal算法，Kruskal算法的时间复杂度为 ，与图中边数有关，而与图中的顶点数无关，因此该算法适合与求边稀疏的网的最小生成树。
上传时间： 2013-12-24
上传用户：lanhuaying
魔方问题是算法设计中一个难点，搜索算法的复杂度很高，在这个例子中将采用并行处理的算法对其中的限界剪枝算法进行搜索。
上传时间： 2014-01-06
上传用户：skfreeman
硕士学位论文:LDPC码在瑞利衰落信道中的性能分析 信道编码技术可以带来编码增益，节省宝贵的功率资源，己经成为现代数字 通信系统中必不可少的关键技术。LDPC码采用低复杂度的迭代译码算法，且具有 逼近香农限的性能.由于LDPC码具有诸多优点，它在信息可靠传输中的良好应 用前景己经引起学术界和rr业界的高度重视，成为当今信道编码领域最受瞩目的 研究热点之一。 本文主要探讨了LDPC码在瑞利衰落信道中的性能，基于LDPC码的分组空 时码系统，以及基于LDPC码的正交频分复用系统.
上传时间： 2013-12-27
上传用户：标点符号
在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分，并分析算法的计算复杂度。
标签： 合并
上传时间： 2015-07-15
上传用户：1966640071
这是一个基于对话框的MFC程序，枚举系统中所有的Windows Media编解码器，并查看每个 编解码器的属性，如视频复杂度级别、是否支持VBR、支持的格式等等。
上传时间： 2014-01-14
上传用户：bruce5996
测试：就是检测出生产过程中的缺陷，并挑出废品的过程。 测试的基本情况：封装前后都需要进行测试。 测试与验证的区别：目的、方法和条件 测试的难点：复杂度和约束。 可测性设计：有利于测试的设计。
上传时间： 2015-07-19
上传用户：epson850
二路合并排序算法，使用分治策略,时间复杂度O(nlog2n), 需要和待排记录等数量的辅助空间，是一种稳定的排序算法
上传时间： 2015-08-18
上传用户：asdfasdfd
