登录
首页 » 算法 » 贪恋算法求解01背包

贪恋算法求解01背包

于 2022-09-27 发布 文件大小:6.90 kB
0 174
下载积分: 2 下载次数: 1

代码说明:

改进的背包问题:给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中的数值的和正好等于背包的容量。 代码思路:从最大的元素开始遍历超递增序列中的每个元素,若背包还有大于或等于当前元素值的空间,则放入,然后继续判断下一个元素;若背包剩余空间小于当前元素值,则判断下一个元素

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 里面有一对定点FFT和IFFT,Hanning window,内含有1024
    里面有一对定点FFT和IFFT算法,Hanning window,内含有1024-point正弦系数(已进行定标),可支持2^n(n
    2022-03-29 21:31:32下载
    积分:1
  • LZW的实现
    LZW算法的实现   LZW算法 其中 几个对象为 编码流 数据流 以及 编译表   字符即为数值,这里0-255   字符串:几个字符组成的串。这里可以简单用 来描述。其中前缀可以为0。   根:长度为1的字符串。   编码(Code):按照固定的长度从编码流中读取的值,即编译表中映射值。即一个编码对应一个字符串   本程序中将定义编码长度最大为12。最小为8。   本实现中自动根据文件内容生成对应的编译表 一个编码对应一个字符串, 字符串匹配通过hash算法去编译表中查找对应的编码。 hash值 = (前缀的编码+后缀编码)%常数
    2022-10-19 02:30:04下载
    积分:1
  • 重采样
    随着数字信号处理理论和算法的发展,多抽样率信号处理在多媒体信号处理领域显得越来越重要。为了减少计算复杂度和存储复杂度,采样速率转换技术是十分必要的,音频重采样算法可以用来实现音频信号任意釆样速率之间的转换。设计了一种音频重采样算法,是基于线性插值的音频重釆样算法,并用这种算法实现了音频信号的重釆样。
    2022-07-21 20:37:59下载
    积分:1
  • 器小程序
    用c#做的计算器小程序,包括+-*/等计算,并加入了平方,开根号,log,ln等,接近大家的使用习惯
    2022-05-09 09:03:07下载
    积分:1
  • 创建多维数据集和投影
    此示例程序演示如何使用运算符projective_trans_object_model_3d 在成功的决窍。在此示例中一些多维数据集是通过不同的方式创建的。在那之后,多维数据集是与投影得到转型。
    2022-11-05 21:20:03下载
    积分:1
  • 二叉树的,先序建立,中序遍历
    二叉树的算法,先序建立,中序遍历-binary tree algorithm, first sequence established, the preorder
    2022-08-08 06:11:41下载
    积分:1
  • 执行插入排序
    这个程序涉及到实现插入排序算法的最有效和可以理解的方式。构建的已排序的数组最后一个项目一次这里做相当容易。
    2022-10-17 18:55:02下载
    积分:1
  • 一个非常实用的c语言快速傅立叶变换程序,可以做傅立叶正变换和反变换
    一个非常实用的c语言快速傅立叶变换程序,可以做傅立叶正变换和反变换-A very useful fast Fourier transform c language program, you can now make Fourier transform and inverse transform
    2023-03-29 04:25:03下载
    积分:1
  • 递归方的汉诺塔问题,网上大多没有界面,这个有界面,有游戏功能!...
    递归方法的汉诺塔问题,网上大多没有界面,这个有界面,有游戏功能!-Recursive method of Hanoi Tower problem, on-line do not have any interface, this interface has gaming features!
    2022-03-21 06:10:50下载
    积分:1
  • 数据结构习题
    数据结构非常经典的练习题,里面有1800道习题,其中有各种算法的习题、还有代码可以练习,可以供学习者学习参考,对于将来工作笔试都有一定的帮助作用。
    2022-12-11 10:10:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载