-
贪心算法解决部分背包问题
本程序研究了贪心算法,并把此算法用于部分背包问题上,基于C语言实现,达到最优解。所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。部分背包问题: 给定一个最大载重量为M的卡车和N种食品,有食盐,白糖,大米等。已知第 i 种食品的最多拥有Wi 公斤,其商品价值为Vi元/公斤,编程确定一个装货方案,使得装入卡车中的所有物品总价值最大。
- 2022-01-30 12:45:27下载
- 积分:1
-
已经一整数n,求1!+2!+3!+4!+5!+6!+……+n!,n<1
已经一整数n,求1!+2!+3!+4!+5!+6!+……+n!,n
- 2022-05-10 20:58:45下载
- 积分:1
-
OPENCV手势轮廓绘制使用
资源描述基于opencv的手势识别的前期处理,,运行环境是VS2013,opencv2.4.9,通过修改链接器可以自行修改运行环境。代码直接debug编译可以使用,该代码是应用于轮廓的绘制。基于opencv的手势识别前期必须对图像进行一系列的处理,这是其中的一种,有了轮廓之后再去判定tips数。
- 2023-02-27 02:10:03下载
- 积分:1
-
最小不重复数问题
问题描述:给定一个数n,找出大于这个数的最小不重复数(任意相邻位数字不相同)。
程序给出了两种方法:find和find1,其中find1属于暴力法,直接从n+1开始寻找,每次加1,知道找到满足条件的不重复数为止。
第二种方法比较巧妙,将n各位数字存到一个数组a[]里,下标大小对应位数高低,比如1234,数组a[0...3]依次为1,2,3,4;从最高位开始找相邻的重复数,较低的重复位加1带进位,高位循环加进位直到无进位,低位置零;回到次高位重新寻找重复位,直到无重复位。
- 2022-05-13 23:24:34下载
- 积分:1
-
simLSH 的 java 源代码
这个项目的目的是决定两文本实例的相似度,并举例支持中文处理。
- 2022-06-16 15:29:38下载
- 积分:1
-
pso-svm经典算法
粒子群优化支持向量机算法下载
自己编的 运行速度很快 共享给大家学习 多多交流
只需改一下数据路径就可以直接运行
- 2022-07-17 09:30:16下载
- 积分:1
-
图像去噪
小波变换去噪,小波包去噪,小波增强去噪,程序可以运行,特别适合初学者使用。
- 2022-01-25 18:58:46下载
- 积分:1
-
哈夫曼编码解码演示程序,生动有趣,适合教学演示以及深刻理解哈夫曼编码解码算法。包含哈夫曼编码解码算法以及高级界面技术...
哈夫曼编码解码演示程序,生动有趣,适合教学演示以及深刻理解哈夫曼编码解码算法。包含哈夫曼编码解码算法以及高级界面技术-Huffman encoding and decoding demonstration program, lively and interesting, for teaching demonstrations and deep understanding of Huffman encoding and decoding algorithm. Included Huffman encoding and decoding algorithms and advanced interface technology
- 2022-02-06 13:48:53下载
- 积分:1
-
快速排序法与随机 pivote 和 c + + 源代码
快速排序是一种分而治之算法。快速排序将大表分成两个更小的子列表:低和高的元素的元素。快速排序可以递归的子列表排序。步骤:选择一个
- 2022-02-26 20:33:39下载
- 积分:1
-
用C编写的迷宫最短路径。另有一用VC编写的
用C编写的迷宫最短路径。另有一用VC编写的-C maze prepared by the shortest path. Another one prepared by the VC
- 2022-08-20 23:22:59下载
- 积分:1