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

贪恋算法求解01背包

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

代码说明:

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

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

发表评论

0 个回复

  • 一般问题的线性插值和JACOBI
    一般问题的线性插值和JACOBI算法-general linear interpolation algorithm and JACOBI
    2022-02-06 19:05:49下载
    积分:1
  • 机器人足球
    机器人足球游戏算法,控制机器人进行足球比赛,可作出各种动作,移动,射门等。
    2022-07-02 05:10:20下载
    积分:1
  • Modbus串口操作
    应用背景 windows上modbus串口操作源代码,  采用vs编写,标准的modbus串口操作,modbus其实就是串口操作,只不过发送和接受有个协议而已,发送出去就等待接受,接受到正确的数据包就通讯成功。   关键技术 用win32写的rs232串口源代码,用vs编译,并集成了modbus操作函数,包含dtr, dts, dcd, dsr, ri, cts几个引脚电平控制。
    2022-02-02 22:40:07下载
    积分:1
  • 这是最完整的共轭梯度的C++程序。
    这个是网上的最全的关于共轭梯度法的c++程序。-This is the most complete line on the conjugate gradient method c++ Procedures.
    2022-05-12 16:12:12下载
    积分:1
  • 用c语言实现金属方柱散射场的模拟
    这是一个用c语言编写FDTD算法程序,用于模拟二位情况下平面波入射到金属方柱时的散射场分布情况。采用了UPML精确的边界截断条件。是本人亲手编写和经过调试的程序,请放心下载使用。适合初学者参考、学习。有疑问,请发邮件给我,方便交流。wang986364521@126.com.
    2023-05-30 22:50:02下载
    积分:1
  • RSA编程实验
    本源码实现了RSA算法。其中用libtomcrypt第三方库实现,包括加解密。不需要自己编写加解密算法代码,只要调用第三方库中国的代码即可实现,为你省去了很多时间和精力
    2022-09-10 23:40:03下载
    积分:1
  • 蚂蚁实验室,可以仿真模拟一
    蚂蚁算法实验室,可以仿真模拟一-laboratory ant algorithm can be simulated under what
    2023-07-11 16:00:03下载
    积分:1
  • 完整的第一类椭圆积分源程序,非常实用的vc源代码
    完整的第一类椭圆积分源程序,非常实用的vc源代码-integrity of the first class of elliptic integral source, a very practical vc source code
    2022-01-26 06:46:48下载
    积分:1
  • 分层AP聚类
    近邻传播(Affinity Propagation,AP)聚类具有不需要设定聚类个数、快速准确的优点,但无法适应于大规模数据的应用需求.针对此问题,提出了分层近邻传播聚类算 法.首先,将待聚类数据集划分为若干适合AP算法高效执行的子集,分别推举出各个子集的聚类中心;然后对所有子集聚类中心再次执行AP聚类,推举出整个数 据集的全局聚类中心;最后根据与这些全局聚类中心的相似度对聚类样本进行划分,从而实现对大规模数据的高效聚类.在真实和模拟数据集上的实验结果均表明, 与AP聚类和自适应AP聚类相比,该方法在保证较好聚类效果的同时,极大地降低了聚类的时间消耗.
    2022-07-14 10:15:00下载
    积分:1
  • 最短路径
    最短路径是在路网中求解从原点到终点的一条最短的路径。将角度讲肺结核给回顾和u,电弧额糊涂将覅埃尔金。额就会认购。电加热管。阿娇肌肉垃圾啊爱哦节日桶。
    2022-08-13 10:05:33下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载