采用逆序法生成排列 从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-15
上传用户: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-22
上传用户:13188549192
资源简介:需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。
上传时间: 2013-11-30
上传用户:iswlkje
资源简介:k-means 算法的工作过程说明如下:首先从n个数据对象任意选择 k 个对象作为初始聚类中心;而对于所剩下其它对象,则根据它们与这些聚类中心的相似度(距离),分别将它们分配给与其最相似的(聚类中心所代表的)聚类;然后再计算每个所获新聚类的聚类中心(该...
上传时间: 2013-12-26
上传用户:wpwpwlxwlx
资源简介:用汇编语言实现字符串的比较,从第一个字母开始比较,直到最后一个字母
上传时间: 2013-11-29
上传用户: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
资源简介:K-MEANS算法: k-means 算法接受输入量 k ;然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”(引力中心)来进行计算的。 ...
上传时间: 2013-12-19
上传用户:chenlong
资源简介:是一个精典的递归加动态规化的题 题目:有M个苹果要求放入N个篮子中,求出放法的总数(N个篮子中放的苹果数不限定,有的也可以不放)
上传时间: 2015-12-21
上传用户:silenthink
资源简介:Josephus 问题的解答。n个孩子围成圆圈,选任一个数m,从第一个孩子开始数,数到m停止,这个孩子离开,再从第一个开始数,直到剩下一个孩子。
上传时间: 2014-08-27
上传用户:myworkpost
资源简介:Josephus 问题的解答。n个孩子围成圆圈,选任一个数m,从第一个孩子开始数,数到m停止,这个孩子离开,再从第一个开始数,直到剩下一个孩子。
上传时间: 2013-12-21
上传用户:hfmm633
资源简介:对于给定的$n$, 生成$[n]$的所有排列的算法。采用逆序数编码方法。
上传时间: 2015-11-02
上传用户:zhliu007
资源简介:对于给定的$n$, 生成$[n]$的所有排列的算法。采用字典序编码。
上传时间: 2013-12-29
上传用户:czl10052678
资源简介:查找算法.关于二分法的设计.1.利用从键盘输入的n个数据 2.编写二分查找程序 3.建立一棵二叉排序树,对该树中序遍历,并输出其中序遍历序列。 4.在二叉排序树上查找用户输入的结点数据。
上传时间: 2014-01-08
上传用户:懒龙1988
资源简介:* 采用插入排序法。 * 将8个单字节无符号数升序排列,数码管从左至右显示 8-1。 * * K1--- 查看最大值,K4--- 退出 * * K2--- 查看最小值,K4--- 退出
上传时间: 2014-01-22
上传用户:himbly
资源简介:本程序用C语言实现了集成神经网络解决广义异或问题。用神经网络集成方法做成表决网,可克服初始权值的影响,对神经网络分类器来说:假设有N个独立的子网,采用绝对多数投票法,再假设每个子网以1-p的概率给出正确结果,且网络之间的错误不相关,则表决系统发生错误的...
上传时间: 2015-05-03
上传用户:kiklkook
资源简介:ReverseSort程序描述: 本程序包括:线性链表的逆序(从尾到头排序),链表正常排序(按.num项从大到小排序), 链表输出
上传时间: 2015-05-28
上传用户:bruce5996
资源简介:最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。
上传时间: 2014-11-28
上传用户:a3318966
资源简介:n个元素{1,2,…,n}有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…,n!-1。每个排列的编号为其字典序值。 给定n以及n个元素{1,2,…,n}的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个排列。
上传时间: 2013-12-07
上传用户:hwl453472107
资源简介:递归的字符串逆序,将带有空格的一行字符串按照单词的顺序逆序排列.例如:this is a string. 转化为string a is this.
上传时间: 2013-12-22
上传用户:kjl
资源简介:n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。
上传时间: 2014-01-18
上传用户:日光微澜
资源简介:从人流统计的实际工程出发,实现了基于计算机视觉的人体运动检测及跟踪系统,采用“差影法”滤掉静止帧,使用自适应的一阶递归滤波及帧差法提取运动区域,并通过数学形态滤波的开运算和闭运算改善运动区域提取效果。实验结果证明本运动跟踪方案处理简单高效 、抗...
上传时间: 2014-11-29
上传用户:梧桐
资源简介:生成一个单向链表(*pListHead) 用C中的结构体或C++中的类实现 完成基本要求 基本算法要求: 实现对链表的逆序 void reverse(CList& ); 查找链表倒数第k个元素 FindFBack(CList&, int k); 高要求: 对链表排序 order(CList&)...
上传时间: 2014-12-06
上传用户:wlcaption
资源简介:《采用不对称规则采样法生成三相SPWM波的开环调速控制程序》
上传时间: 2014-01-03
上传用户:731140412
资源简介:采用不对称规则采样法生成三相SPWM波的开环调速控制程序
上传时间: 2014-01-17
上传用户:qq21508895
资源简介:c语言作业,分数排行系统,做的比较完善,可以实现分数正序,逆序排列等,只是一个c语言入门的小程序
上传时间: 2016-05-01
上传用户:gxmm
资源简介:超声多普勒流量计在流量测量、企业管理及流量监测与控制中具有广阔的应用前景, 但目前大部分流量计仍使用过 零检测法,精度不高。本文从理论上介绍了采用频谱分析法消除了理论上的误差, 提高了测量精度。同时介绍了硬件电路电 路、软件处理及试验结果。
上传时间: 2014-12-06
上传用户:Pzj