搜索资源列表
shellsort111
- 附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2<d1重复上述的分组和
ShellSort
- 希尔排序(缩小增量法) 排序过程:先取一个正整数d1<n,把所有相隔d1的记录放一组,组内进行直接插入排序;然后取d2<d1,重复上述分组和排序操作;直至di=1,即所有记录放进一个组中排序为止
数据统计源代码
- 设BUF数据区中n个无符号字节数,试计算这些数之和,并以以下形式显示:d0+d1+…+dn-1=S 其中di为第i个数的十进制表示,S为和值的十进制表示。编写程序,要求将十进制数的显示使用子程序SUB1实现,求和工作用子程序SUB2实现。上机调试程序,检查程序正确性,BUF data area located in the n-byte unsigned number, the number of test and calculation of these and the following
stone_game_dp
- 现有4堆石子,两个人轮流取石子,他们有n种可能的取法,取法表示从第1堆取A1个石子,从第2堆中取B1个,第3堆取C1个,第4堆取D1个.如果取的时候某一堆的石子数比所要取的石子数要少,则这种取法是不可行的.取到最后没有可行取法的人就算输了. 现给出4堆石子的石子数目以及n种取法,请问如果两个人都采用最优取法,先取的人是赢还是输.-Four existing heap of stones, two people take turns stones, they have emulated n
1268
- 在双鱼的乒乓球上一般都会标有三星,二星,或者一星的字样,星级越高就表示球的质量越好。 星级的评定和球的重量,直径,硬度等很多因素有关,不过在这里,我们只考虑球的重量对星级评定产生的影响。 乒乓球有一个标准的重量S,如果球的重量和标准越接近,星级就会越高。具体来讲,对于球的重量和S的差的绝对值,如果小于或等于D1,那么这个球就会被标为三星,如果大于D1且小于或等于D2,那么就会被标为二星,如果大于D2且小于或等于D3就会被标为一星,如果大于D3则不对其标星(D1 < D2