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

背包问题的C++ 实现

于 2022-10-14 发布 文件大小:1.57 kB
0 109
下载积分: 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 个回复

  • VC++三次样条插值和贝塞尔曲线实例程序
    这个源代码是基于VC++ MFC 实现三次样条插值算法,实现数据平滑处理。MFC界面可实现控制点设置,且可选择采用三次样条插值或贝塞尔曲线平滑,结果有GUI显示。
    2023-02-17 01:50:03下载
    积分:1
  • php文件上传
    php上传图片文件,多种格式,可显示是否上传成功,可以预览图片效果,直接在浏览器里输入Url,即可操作。up.phpup2.php,提供文件上传到哪个路径,可查看。
    2022-12-18 23:45:04下载
    积分:1
  • 用delphi 实现的中国农历的 具体
    用delphi 实现的中国农历的 具体算法。-Chinese lunar calendar concrete algorithm realizes with delphi
    2022-08-15 20:50:49下载
    积分:1
  • ACM1087 realize the title of the request, the document provided in the form of t...
    实现了ACM1087题中的要求,以文件的方式提供测试数据。-ACM1087 realize the title of the request, the document provided in the form of test data.
    2022-06-27 12:01:22下载
    积分:1
  • 地铁乘坐问题
    为引导旅客合理利用线路资源,解决交通瓶颈问题,该市制定了票价策略: 每条线路可以单独购票,票价不等。 允许购买某些两条可换乘线路的联票,联票价格低于分别购票的价格和。 单线票价和联合票价由文件price.txt给出,形式如下:   线1 180   ……   线13 114   线1,线2 350   线1,线10 390   …… 文件price.txt中,每行数据表示一条单线或联线的票价。线名与票价间用空格分开。如果是联线,两线名之间用逗号分开,并且规定联线只能包含两条可换乘的线路。 现在的问题是,根据这些已知的数据,计算从A站到B站最小花费和可行的换乘方案。比如,
    2023-08-01 18:40:03下载
    积分:1
  • 术编码五美分
    Five Cents on Arithmetic Encoding
    2023-06-04 21:25:03下载
    积分:1
  • java数据结构小程序
    一个java写的hash算法,学习java的和算法的朋友可以参考下,也是网上大家讨论的在这里总结下给大家
    2022-07-27 16:35:00下载
    积分:1
  • 浙江大学程序设计大赛ACM2478题我自己收集的
    本程序可以实现由摄像头输入的图像转换成.bmp格式的文件,此程序在CCS下可以直接完成的!-this procedure can be achieved by the camera to import images into. Bmp format of the document, the CCS this procedure can be performed directly!
    2022-03-20 17:36:19下载
    积分:1
  • 流体计中压力与速度耦合求解的。 是目前比较常用的方之一。...
    流体计算中压力与速度耦合求解的算法。 是目前比较常用的方法之一。-Calculation of fluid pressure and velocity coupling solution algorithms. Is more commonly used methods.
    2022-06-21 10:58:57下载
    积分:1
  • 求矩阵的逆矩阵
    求某矩阵的逆矩阵-find the inverse matrix of a matrix
    2022-07-01 14:59:57下载
    积分:1
  • 696518资源总数
  • 105678会员总数
  • 22今日下载