登录
首页 » 算法 » 背包问题的C++ 实现

背包问题的C++ 实现

于 2022-10-14 发布 文件大小:1.57 kB
0 107
下载积分: 2 下载次数: 1

代码说明:

背包问题的 求解代码,自己用C++实现,里面包括0-1背包问题 和  单位质量的背包问题,包括如下几个关键的函数:void vwComp(Item*item,int n) ;void vwSort(Item*item,int n);int getMaxValue(Item*item,int n, int p,int cvs,int cws);double frackKnapsack(Item*item,int n,double *chs);void zeroOneKnapsack(Item*item,int n,int &fv,int &fw,int *fch)

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

发表评论

0 个回复

  • NXP单片机LPC900系列AD程序
    NXP单片机LPC900系列AD程序,和DA程序较好的例程,能够具有很好移植性和通用性!
    2022-01-25 18:26:21下载
    积分:1
  • RSA 加密
    RSA算法     1978年就出现了这种算法,它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也很流行。算法的名字以发明者的名字命名:Ron Rivest, AdiShamir 和Leonard Adleman。但RSA的安全性一直未能得到理论上的证明。     RSA的安全性依赖于大数难于分解这一特点。公钥和私钥都是两个大素数(大于100个十进制位)的函数。据猜测,从一个密钥和密文推断出明文的难度等同于分解两个大素数的积。     密钥对的产生。选择两个大素数,p 和q 。计算:n
    2023-04-22 03:05:04下载
    积分:1
  • bark码产生程序!!!!!!!!很有用
    bark码产生程序!!!!!!!!很有用-bark code generator procedures !!!!!!!! useful
    2023-08-21 08:05:03下载
    积分:1
  • 人脸识别
    这是人脸识别系统的算法。在不同的图像处理领域,这种算法是非常有效和有用。
    2022-03-18 03:26:32下载
    积分:1
  • 用C++编写的双三次样条插值
    用C++编写的双三次样条插值算法-prepared by the C-cubic spline interpolation algorithm
    2022-01-20 22:53:16下载
    积分:1
  • id3决策树matlab实现源码
    id3算法实现决策树的matlab源码。可运行,附测试集,代码思路清晰,注释丰富,易懂。
    2022-04-09 23:51:37下载
    积分:1
  • VC开发技术
    内容要求:菜单制作:自己设计菜单取代系统菜单,要求至少有三个以上子菜单,每个子菜单有菜单项若干,菜单项中有一个缺省菜单项,且为该缺省菜单项设置对应的加速键和工具按钮(需创建新的工具栏)。在状态栏上显示自己的班级和姓名:11级计科×班 ×××
    2023-01-28 06:25:03下载
    积分:1
  • 给某个玩家100元的资本,让他不停押注直到输光,计需要赌博多少次? 如果把次数放在数组ruinLength[]中,进行1000次实验后,看看破产的最大次数...
    给某个玩家100元的资本,让他不停押注直到输光,计算需要赌博多少次? 如果把次数放在数组ruinLength[]中,进行1000次实验后,看看破产的最大次数、 最小次数和平均次数分别是多少?-100 to a player" s capital, so that he kept until the bet输光to calculate how many times the need for gambling? If the number on the array ruinLength [] in experiments carried out after 1000 to see the largest number of bankruptcy, the minimum number and the average number of how many were?
    2022-02-01 04:15:03下载
    积分:1
  • 这是一个实现最优化计的程序,采用的为共轭梯度。...
    这是一个实现最优化计算的程序,采用的算法为共轭梯度法。-This is a realization of optimal calculation procedure, the algorithm used to conjugate gradient method.
    2022-07-22 03:40:05下载
    积分:1
  • 测振信号处理完整流程,包含详细注释,C语言实现
    这个程序是测振信号处理的C语言实现,包括最小二乘消除趋势项,平滑,频域滤波,从加速度积分得到速度和位移,所有算法均用MATLAB进行验证过,可以直接封装成dll,供C++或C#调用
    2023-07-12 18:10:03下载
    积分:1
  • 696518资源总数
  • 105661会员总数
  • 6今日下载