直接插入排序 排序过程：整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序
上传时间： 2014-01-05
上传用户：wkchong
希尔排序(缩小增量法) 排序过程：先取一个正整数d1<n，把所有相隔d1的记录放一组，组内进行直接插入排序；然后取d2<d1，重复上述分组和排序操作；直至di=1，即所有记录放进一个组中排序为止
上传时间： 2013-12-30
上传用户：waizhang
采用逆序法生成排列 从n个空位开始，从左到右吧这些位置标为1，2，……n。 1：由于在排列中要有 个整数在1的前面，因为必须把1放在位置号为 +1的位置上。 2：由于在排列中要有 个比2大的整数在2的前面，而且这些整数还没有被插进来，因此必须给这些数留出 个空位置，于是，把2放在第 +1的空位置上。 • • • K：（一般的一步）由于在排列中要有 个整数在k的前面，而且这些整数还没有被插进来，因此必须给这些数留出 个空位置。在本步骤开始时空位置的个数是n-(k-1)=n-k+1。我们把k放在从左边数的第（ +1）的空位置上。既然 ≤n-k，因此就有 +1≤n-k+1,从而这样一个空位置就被确定下来。 • • • N:把n放在剩下的一个空位置上
标签：
上传时间： 2013-12-15
上传用户：独孤求源
这是一个将n个样本聚类到m个类别中 将n个样本在m个类里如何分配输出的遗传算法代码。 适应度：sum(i=1_110)sum(j=1_20)【xi-vj】~2
上传时间： 2014-08-09
上传用户：wkchong
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定 n口油井的位置,即它们的 x 坐标（东西向）和 y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置,使得给定n口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。
上传时间： 2016-10-10
上传用户：hphh
X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。
上传时间： 2016-10-10
上传用户：宋桃子
在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 编程任务：对于给定n堆石子,编程计算合并成一堆的最小得分和最大得分。
标签： 合并
上传时间： 2014-01-13
上传用户：海陆空653
设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。 编程任务：对于给定的I 和k，编程计算I的最大k乘积。
上传时间： 2016-10-10
上传用户：13188549192
数值分析中的N皇后问题，程序中含输入/显示界面，N的数值可在界面中自行设定。
标签： 数值分析
上传时间： 2016-10-11
上传用户：PresidentHuang
约瑟夫环 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。（有详细注解）数据结构学习的好例子
标签：
上传时间： 2016-10-12
上传用户：wxhwjf
