登录
首页 » 算法 » 实现背包问题的三种贪心策略,背包问题描述如下: 已知 背包容量M=120 物品种类数n=10 各种物品的总效益pi(i=1,2,………10)...

实现背包问题的三种贪心策略,背包问题描述如下: 已知 背包容量M=120 物品种类数n=10 各种物品的总效益pi(i=1,2,………10)...

于 2022-03-10 发布 文件大小:844.44 kB
0 234
下载积分: 2 下载次数: 1

代码说明:

实现背包问题的三种贪心策略,背包问题描述如下: 已知 背包容量M=120 物品种类数n=10 各种物品的总效益pi(i=1,2,………10) : 50,60,70,80,90,80,70,60,50,40 各种物品的总重量wi(i=1,2………10) : 17,30,25,41,80,70,64,56,47,38 求: 各种物品所取重量占其总重量的比例xi(i=1,2,…..10),满足0

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

发表评论

0 个回复

  • Numerical experiments dichotomy of personal computers Number experimental report...
    数值分析实验二分法的个人编写的实验报告号电脑促进吸收大跨度-Numerical experiments dichotomy of personal computers Number experimental report prepared for absorption of large-span
    2022-02-27 04:27:40下载
    积分:1
  • Example program for adjacent_difference
    Example program for adjacent_difference
    2022-04-29 18:29:53下载
    积分:1
  • 采用vs2008 c#编写 Q
    采用vs2008 c#编写 Q-Learning强化学习的代码实现 状态空间5维,动作空间5维-Using vs2008 c# Q-Learning reinforcement learning the code to achieve the state-space five-dimensional, five-dimensional action space
    2022-01-22 07:59:13下载
    积分:1
  • 使用C++和wxWidgets绘声能量
    应用背景该程序能够播放或停止一个WAV文件。此外,你可以输出在txt格式的WAV文件的能量。你可以画出能量输出。这个程序是一个声音分析。关键技术我们可以上传wav文件,选择文件,所以,我们可以先,得到的WAV文件的能量并能记录txt文件所以我们可以看到能量值。此外,在视觉部分,利用直流电能值。
    2022-02-01 04:14:31下载
    积分:1
  • 牛顿迭代算法;
    数值计算算法:牛顿迭代算法的数学写的帕斯卡尔 要找到一个解决方案,以F(X)=0给出的   初始近似P0:   输入:初始近似P0;公差TOL;            最大迭代次数编号。   输出:近似解p或            该算法失败的消息。
    2022-07-11 16:34:14下载
    积分:1
  • 文化基因算法伪代码
    memetic是一种高效的文化进化计算方法,该范例以Rosenbroek函数为例进行了演示,你也可以加入其它函数进行测试。-memetic cultural evolution is an efficient method of calculating the sample to Rosenbroek function as an example of the presentation, you can also add other functions to be tested.非原创,仅限分享。
    2022-10-13 04:35:03下载
    积分:1
  • 基于背景重构的目标检测
    应用背景主要对复杂背景下的移动目标进行检测,根据背景重构的原理,能够对路面上的车辆、行人等进行检测。程序中对可检测的目标只是用白颜色块显示。为了可视化,后续可以对其进行框选等工作。关键技术基于背景重构,对移动目标进行检测。其中用到了帧间差分技术等。
    2022-09-17 18:00:08下载
    积分:1
  • convex hull算法模板
    本算法采用了分治和递归相结合的方法,基本思想是:先求出在矩形边界上的点,这些点是组成凸 壳的点集的子集,然后根据这些点分别求出位于边界矩形四个角上属于凸壳的点,最后合并得到凸壳。 本算法在计算过程中逐步缩小点的查找范围 ,因此其优越性在海量数据求凸壳时更明显。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论
    2023-06-16 15:40:03下载
    积分:1
  • % Measure Statistical Dependence 统计依赖测量 % 两个时间序列间统计依赖性测量 % 参考文献:时间序列间统计依赖性测量...
    % Measure Statistical Dependence 统计依赖测量 % 两个时间序列间统计依赖性测量 % 参考文献:时间序列间统计依赖性测量的一种改进方法(王海燕 李 文① 陈文彦)- Measure Statistical Dependence Measurement statistical dependence between two time series statistical dependence measurement References: time-series statistical dependence between the measurement of an improved method (Wang Haiyan Lee陈文彦①)
    2022-03-22 15:57:28下载
    积分:1
  • C++实现乘子法最优化算法
    利用VC6.0开发的C++实现乘子法最优化算法,程序能够运行,并得到结果。乘子法是有约束最优化算法中相对比较好的一种算法,它与惩罚函数法相比,避免了出现病态矩阵的情况,使目标函数更加快速收敛,改程序实现了乘子法算法,对方程求解其最优化的解
    2022-06-02 18:25:21下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载