登录
首页 » 算法 » 实现背包问题的三种贪心策略,背包问题描述如下: 已知 背包容量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 241
下载积分: 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 个回复

  • 这是关于运筹学上的单纯形法的源码,此方法用的是两阶段法。...
    这是关于运筹学上的单纯形法的源码,此方法用的是两阶段法。-tacticians on the simplex method source code, the use of this method is a two-stage method.
    2022-05-23 17:42:09下载
    积分:1
  • cvgabor图形处理
    cvgabor实现代码      它有如下的功能: 生成特定方向和尺度的gabor 生成可以显示或者保存的gabor核的实部,虚部 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-08-17 21:03:42下载
    积分:1
  • 变化检测的阈值设定
    本代码实现了两种变化检测方法。输入是无符号的差分图像 (例如两个视频帧或一个帧减去估计的背景),这是阈值以生产更改映射。
    2022-01-27 11:24:32下载
    积分:1
  • 顺序的Gauss消去法
    Gauss消去法程序顺序高斯消去法是求解联立线性代数方程的流行方法,许多算法都来自这个方法。这个方法是通过一系列操作实现将增广矩阵简化成上三角矩阵,向量b在这个过程中也被修改,由回代过程得到解向量下x,消去和回代步骤如下:aij=aij-(aik/akk)*akj,k=0,1,2,3,...,(n-2);akk!=0i=(k+1),(k+2),...,(n-1)      j=k,(k+1),..,nxn-1=a(n-1)n/a(n-1)(n-1)
    2022-03-29 00:57:01下载
    积分:1
  • 用于数学编程的基本数学类
    basic mathematic classes used for math programming
    2022-07-03 07:13:05下载
    积分:1
  • 数据挖掘中的一算法 relim算法,适合数据挖掘初学者借鉴,c语言实现的。简单易懂。...
    数据挖掘中的一算法 relim算法,适合数据挖掘初学者借鉴,c语言实现的。简单易懂。-of data mining algorithms relim an algorithm suitable for beginners from data mining, c language to achieve. Simple and understandable.
    2022-07-28 07:41:18下载
    积分:1
  • BIG5和GB码转换
    Big5和GB码相互转换-Big5 and GB code conversion
    2022-07-10 12:18:02下载
    积分:1
  • 文件hash算法
    通过浏览文件获取文件的信息,包括创建、修改、写入的日期信息,能够方便的计算出文件的hash值,用来确定是否为官方发布文件还是被修改后的文件。
    2022-05-19 10:27:00下载
    积分:1
  • 遗传算法:PID参数整定
    遗传算法入门实例之一:用在PID参数整定上(转自阿莫论坛)
    2023-06-13 19:35:55下载
    积分:1
  • 霍夫曼编解码算法
    霍夫曼编解码算法-Huffman decoding algorithms
    2022-03-19 14:59:31下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载