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

背包问题的C++ 实现

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

  • 线性方程组求解器
    线性方程组求解器,用此程序包可以求解大型稀疏矩阵方程组,还可以 并行,优化提高效率,此库包含大部分线性方程组的求解方法,包括直接法、迭代法等以及一些特殊系数矩阵的求解方法。
    2022-02-24 23:08:16下载
    积分:1
  • ZOJ ACM题目解答
    这个是我在CSDN上下载的一个源码,这个比较有意义,很多东西可以自己一步步理解,有利于大家掌握ACM的一些技巧和解题思路,希望对大家有帮助
    2023-04-24 07:30:04下载
    积分:1
  • a good virtual oscilloscope! Be a direct run! Through his serial signal acquisit...
    一个很好的虚拟示波器!可一直接运行!他通过串口采集信号与系统单片机上的数据,把其波形显示在视图中~完全类似于数字示波器的操作-a good virtual oscilloscope! Be a direct run! Through his serial signal acquisition system with microcontroller on the data, its waveform displayed on the View were similar to the fully-digital oscilloscope operation! !
    2023-08-16 21:40:03下载
    积分:1
  • 弹道控制
    关于导弹弹道控制的matlab仿真,是有关导弹拦截的弹道仿真,防御识别系统的导弹弹道仿真程序,使用simulink与matlab程序混编而成的导弹的3自由度仿真
    2022-07-24 04:06:56下载
    积分:1
  • matlab 遗传求解旅行商问题
    一个基于遗传算法求解旅行商问题的MATLAB程序,里面注释很清楚,可以运行,而且能够有实时更新显示。
    2023-07-16 05:10:04下载
    积分:1
  • 拉格朗日函数的源程序代码,可实现多个数的插值运,最多可达二十个之多...
    拉格朗日函数的源程序代码,可实现多个数的插值运算,最多可达二十个之多-Lagrange function of source code, can realize more than a few of the interpolation operator, up to as many as 20
    2022-03-04 17:07:36下载
    积分:1
  • c++深度优先搜索的回溯实现多集合矩阵互斥问题
    给定1个1000行×20列的0-1矩阵,对于该矩阵的任意1列,其中值为1的元素的数量不超过10%。设有两个非空集合A和B,每个集合由矩阵的若干列组成。集合A和B互斥是指对于矩阵的任意一行,同时满足下列2个条件:1)若A中有一个或多个元素在这一行上的值是1,则B中的元素在这一行全部是0;2)若B中有一个或多个元素在这一行上的值是1,则A中的元素在这一行全部是0。请你设计一个算法,找出集合A、B和C,满足:1)A、B、C两两互斥,且2)A、B和C包含的列的总数最大。
    2022-07-25 02:20:37下载
    积分:1
  • 用delphi 实现的中国农历的 具体
    用delphi 实现的中国农历的 具体算法。-Chinese lunar calendar concrete algorithm realizes with delphi
    2022-08-15 20:50:49下载
    积分:1
  • 生成私人综合数据库不受信任的系统评价
    当数据库供应商或研究者 developingnew 技术评估性能数据库系统是决定性。但这种评价任务很大程度依赖往往由于隐私限制不可用研究的 onactual 数据和查询工作负载。为了克服这一障碍,我们建议框架为合成的 databasewhich 释放准确模型选定的性能特性的原始数据库。我们通过提供正式的严格保证交友改进以前的工作,在 syntheticdatabase 的一代。通过生成合成数据与给定的 queryworkload 相关使用木棍选定组的统计特性的原始 datawhich 平衡隐私损失达到精度。我们的重要贡献是框架的延长到多个表的标准差隐私
    2022-03-02 04:33:04下载
    积分:1
  • 左侧的边缘路由的超大规模集成电路
    通道是两个平行的终端所包围的路由区域。通道路由算法的主要目的是尽量减少通道高度。左边缘 algorithm(LEA) 被开发的通道布线的第一种算法。芯片放置在行与行之间和在董事会之下的领域分为矩形通道。左侧边缘算法总是发现一种解决方案的行数等于下限
    2022-07-27 01:45:29下载
    积分:1
  • 696518资源总数
  • 106161会员总数
  • 5今日下载