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

贪恋算法求解01背包

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

代码说明:

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

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

发表评论


0 个回复

  • confidence interval associated procedures
    置信区间的相关程序-confidence interval associated procedures
    2022-08-19 01:01:14下载
    积分:1
  • SCE,多目标优化
    无论是做模型模拟的还是数据仿真的 或者是搞最优化的 基本都知道大名鼎鼎的SCE算法 尤其是SCE-UA更是模型和最优化中多 数专家学者所偏爱的。 美国亚利桑那大学Duan等于20世纪90年代开始研究萨克拉门托模型参数优化问题,后来提出了单纯多边形进化算法(SCE-UA)并 得到了全局最优解。SCE-UA结合了现有算法(包括基因算法等)中的一些优点,可以解决高维参数的全局优化问题,且不需要显 式目标函数或目标函数的偏导数。
    2023-02-20 00:45:03下载
    积分:1
  • 快速 RSA 密码体制实现使用中国剩余定理
    / / RSATestFast: 测试快速 RSA 实现 导入 java.math.* ; / / 为 BigInteger 导入 java.util.* ; / / 为随机 公共类 RSATestFast { 公共静态 void elapsedTime (长开始时间) { 长时间停止时间 = System.currentTimeMillis() ; 双 elapsedTime = ((双)(stopTime-startTime)) / 1000.0 ; System.out.println ("已用时间:"+ elapsedTime +"秒") ; } 公共静态 void main (字符串 [] args) { 随机 rnd = 新 Random() ; BigInteger m、 m1、 m2、 m3、 c、 s,s1 ; RSAPrivateKeyFast 爱丽丝 = 新 RSAPrivateKeyFast (1024,rnd,"爱丽丝") ; RSAPrivateKeyFast bob = 新 RSAPrivateKeyFast (1024,rnd,"鲍勃 ") ; m = 新 BigInteger ( "1234567890987654321012345678909876543210"+ "1234567890987654321012345678909876543210"+ "1234567890987654321012345678909876543210"+ "1234567890987654321012345678909876543210"+ "1234567890987654321012345678909876543210"+ "1234567890987654321012345678909876543210") ; System.out.println
    2022-05-29 11:03:37下载
    积分:1
  • 关于LSB的水印技术
    这是一个关于LSB水印技术的算法  这是一个源文件的打包,通过这个算法人们就可以活用这个水印技术。
    2023-01-25 19:40:04下载
    积分:1
  • 遗传TSP问题的MALAB代码,测试多次,绝对可运行!!!
    一个配送中心,需要向多个需求点提供服务,怎样使得在所行驶的路程最短的情况下走完所有的节点。代码清晰易读易懂,经过多次测试,绝对可以运行。
    2022-03-10 08:03:59下载
    积分:1
  • source code
    表达式解析源代码-source code
    2022-04-12 17:57:39下载
    积分:1
  • 不使用matlab内部调用程序的按照高斯消元本身原理来编写。...
    不使用matlab内部调用程序的按照高斯消元法本身原理来编写。-Do not use matlab within the procedure call in accordance with the Gauss elimination principle to the preparation of their own.
    2022-01-25 14:26:45下载
    积分:1
  • BIG5和GB码转换
    Big5和GB码相互转换-Big5 and GB code conversion
    2022-07-10 12:18:02下载
    积分:1
  • 数值积分工具箱
    这个工具箱提供了功能以及示例和演示的数值积分与大多数已知的正交规则的功能。函数 (被积函数) 可以定义为内联函数,如函数处理,作为单独的 m 文件,或甚至如表列离散数据。为每个正交规则该软件包包含:(a) 函数积分的计算点 (即它们的节点或坐标或横坐标和相应的权重),(如果这是可能的。(b) 执行数值积分的函数(c) 核实上述职能此程序包中包含的集成规则如下所示:(内联函数/函数句柄/m 文件 Clenshaw-柯蒂斯 1) 自适应方法(2) 自适应高斯-Kronrod 方法内联函数/函数句柄/m 文件(3) 自适应高斯-勒让德方法内联函数/函数句柄/m 文件(内联函数/函数句柄/m 文件 4) 自适应高斯点法(5) 自适应梯形法则为内联函数/函数句柄/m 文件的(6) Clenshaw-柯蒂斯方法内联函数/函数句柄/m 文件(7) 高斯-切比雪夫方法内联函数/函数句柄/m 文件(8) 厄米高斯方法内联函数/函数句柄/m 文件(9) 高斯-Kronrod 方法内联函数/函数句柄/m 文件(10) 拉盖尔-高斯方法内联函数/函数句柄/m 文件(11) 高斯-勒让德方法内联函数/函数句柄/m 文件(内联函数/函数句柄/m 文件 12) 高斯点法(13) 米尔恩方法内联函数/函数句柄/m 文件 (举个例子)(14) 牛顿柯特斯列表功能(15) 牛顿柯特斯对于内联函数/函数句柄/m 文件(16) Romberg 方法内联函数/函数句柄/m 文件(17) Simpson 方法内联函数/函数句柄/m 文件(18) 梯形规则列表功能(19) 梯形法则为内联函数/函数句柄/m 文件的(20) 维德尔方法内联函数/函数句柄/m 文件 (举个例子)所有功能充分验证和优化,以最大化性能。所有的功能,除了那些整合表列 (离散) 的数据,可以集成在一次操作的多个时间间隔,即这个数值积分工具箱进行了矢量化。间隔时间
    2022-03-01 06:13:15下载
    积分:1
  • 打破数字
    此代码可用于打破数字。它的一个例子: 让说,用户输入"561365"作为输入,现在程序将放置在数组中的每个位数的这一数字。所以以后你可以做任何需要使用此 number 位数的操纵。
    2022-08-21 13:16:20下载
    积分:1
  • 696518资源总数
  • 105678会员总数
  • 22今日下载