采用逆序法生成排列 从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放在剩下的一个空位置上
资源简介:采用逆序法生成排列 从n个空位开始,从左到右吧这些位置标为1,2,……n。 1:由于在排列中要有 个整数在1的前面,因为必须把1放在位置号为 +1的位置上。 2:由于在排列中要有 个比2大的整数在2的前面,而且这些整数还没有被插进来,因此必须给这些数留出 ...
上传时间: 2013-12-15
上传用户:独孤求源
资源简介:从N个无序数据中找K个最大值的快速算法; 数据挖掘课程作业。
上传时间: 2013-12-16
上传用户:zuozuo1215
资源简介: 问题描述: 设R={r1,r2,…,rn}是要进行排列的n个元素,其中r1,r2,…,rn可能相同。试设计一个算法,列出R的所有不同排列。  编程任务: 给定以及待排列的个元素。计算出这个元素的所有不同排列。
上传时间: 2015-09-17
上传用户:xuan‘nian
资源简介:设R={ r , r , , rn 1 2  }是要进行排列的n个元素。其中元素n r , r , , r 1 2  可能相同。试设计 一个算法,列出R的所有不同排列。
上传时间: 2014-01-16
上传用户:qilin
资源简介:问题描述:设R={ r1 , r2, r3, ..., rn }是要进行排列的n个元素,其中元素 r1 , r2, r3, ..., rn 可能相同。试设计一个算法,列出R的所有不同排列。 算法设计:在主程序中交互输入n (1≤n≤100)及r1 , r2, r3, ..., rn,计算并在窗口中输出R的所有不同排列...
上传时间: 2013-12-23
上传用户:13188549192
资源简介:需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。
上传时间: 2013-12-01
上传用户:iswlkje
资源简介:k-means 算法的工作过程说明如下:首先从n个数据对象任意选择 k 个对象作为初始聚类中心;而对于所剩下其它对象,则根据它们与这些聚类中心的相似度(距离),分别将它们分配给与其最相似的(聚类中心所代表的)聚类;然后再计算每个所获新聚类的聚类中心(该...
上传时间: 2013-12-27
上传用户:wpwpwlxwlx
资源简介:用汇编语言实现字符串的比较,从第一个字母开始比较,直到最后一个字母
上传时间: 2013-11-30
上传用户:CHENKAI
资源简介:给定n个大小不等的圆c , c , , cn 1 2  ,现要将这n个圆排进一个矩形框中,且要求各圆 与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例 如,当n=3,且所给的3 个圆的半径分别为1,1,2时,这3个圆的最小长度的圆...
上传时间: 2013-11-25
上传用户:lunshaomo
资源简介:K-MEANS算法: k-means 算法接受输入量 k ;然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”(引力中心)来进行计算的。 ...
上传时间: 2016-07-31
上传用户:youlongjian0