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

贪恋算法求解01背包

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

代码说明:

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

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

发表评论

0 个回复

  • 差值方
    武汉科技大学计算机数值计算方法全部实验代码,分别是迭代法,拉格朗日迭代法、牛顿迭代法,Romberg法、变步长梯形法,改进的欧拉法、四阶龙格——库塔法,高斯消元法、消去法。原创代码。
    2022-07-16 23:43:34下载
    积分:1
  • 简单的水平垂直偶校验,是用VC写的,
    简单的水平垂直偶校验,是用VC写的,-simple dual vertical level calibrator, is to use the VC wrote,
    2023-07-21 07:50:02下载
    积分:1
  • 实现有限元软件ansys输出单元编号的按高程随机选取
    实现有限元软件ansys输出单元编号的按高程随机选取-Ansys finite element software to achieve the output unit numbers randomly selected by the elevation
    2023-02-26 06:00:04下载
    积分:1
  • 获得最大并行度的哲学家问题解
    获得最大并行度的哲学家问题解法-maximum degree of parallelism philosopher Solutions
    2022-03-06 17:35:00下载
    积分:1
  • 简单的实现了数论中的乘逆元 该代码均正确运行!包含运行图 及运行结果!...
    简单的实现了数论中的乘法逆元 该代码均正确运行!包含运行图 及运行结果!-simple realization of the theory of multiplicative inverse of the code are functioning properly! Includes chart and operating results!
    2022-07-19 07:36:38下载
    积分:1
  • C-C程序
    个人利用VB编写的C-C算法计算程序,请多多指教!
    2022-07-14 05:08:25下载
    积分:1
  • emd 的 dsp
    对于基本的阅读和审查HHT算法,读者可以参考参考文献[1-4,6]。对于HHT算法分析程序,两种资源可能会发现有用的:(1)执行大部分的HHT算法功能的Matlab程序可从[7],由吴昭化撰写; (2)Donghoh Kim和熙锡呵呵(发表于29/10/2012)撰写的了R封装的“EMD”。我们决定不使用“EMD”包直接为我们的分析,因为:(1)无显着性检验的功能可用; (2)无后处理功能可用; (3)在实施过程中EMD不同停止规则; (4)用户手册是不是非常有帮助。
    2022-03-29 13:57:24下载
    积分:1
  • Multi-band Spectral Subtraction 1.0 Description
    Multiband_Kamath.m Description: Multiband spectral subtraction as proposed by Kamath 2002. Uses adjusts the subtraction coefficient with the frequency as well as the SNR. note that the first 0.25sec of your signal is used to model the noise. License: Shareware Related: sec, Signal, Model, Noise, Frequency, coefficient, subtraction, Spectral, proposed O/S: BSD, Linux, Solaris, Mac OS X
    2022-02-03 08:56:17下载
    积分:1
  • Hough 变换
    这是代码 Hough 变换,其中 detecs 盘旋而通过定义的半径、 阈和三角洲的图像。它可以被用于带圆圈或非盘旋的功能,通过设置正确的阈限。当你降低门槛时,圈子,你正在寻找光流。我希望,它会对你有用
    2022-05-25 03:25:29下载
    积分:1
  • 对数求解
    用For/Next循环语句编写程序计算自然对数之和,并要求先定义求a到b的自然对数之和的函数为Nlogarithm(a,b),然后单击“求自然对数之和”按钮时调用该函数。
    2022-01-21 22:54:19下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 31今日下载