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

  • 基本为:先将1填入第一行中间位置;再依次将2
    基本算法为:先将1填入第一行中间位置;再依次将2-n方按如下规律填写://1,填入上个数上一行的右边位置,如果没有上一行则转到最后一行,如果右边没有方格//则转到最左边的方格。2,如果要填的位置上已经有数,则转填到它上一个数的下边方格//3,对于第一行的最后一个数的下一个数应填在该数下边的空格处-basic algorithm : a first Enter the middle of the first line; Another will be followed by 2-n-law filled out as follows :// 1, the number entered on the right side on his position, if not in his will to the last line, if not right box// then transferred to the most left while the box. 2, to fill the position of several, in turn, to fill it on a number of subordinate box// 3, the first trip to the final a few under a few should fill in the blank space of a few top candidate Department
    2022-02-05 03:13:23下载
    积分:1
  • 数学基本函数调用库
    数学基本函数调用库-basic mathematical function call library
    2023-02-07 21:30:03下载
    积分:1
  • Symbolic integration, notes in Chinese, we try, for reference to learn ~
    符号积分法,有中文注释,大家试试,供参考学习~-Symbolic integration, notes in Chinese, we try, for reference to learn ~
    2022-02-03 17:58:05下载
    积分:1
  • 列主元高斯消去求解方程
    列主元高斯消去法求解方程-out PCA Gaussian Elimination Solving equations
    2023-01-15 10:10:04下载
    积分: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
  • 生成树
    生成树算法的网桥协议STP(Spanning Tree Protocol) 它通过生成生成树保证一个已知的网桥在网络拓扑中沿一个环动态工作。网桥与其他网桥交换BPDU消息来监测环路,然后关闭选择的网桥接口取消环路,统指IEEE802·1生成树协议标准和早期的数字设备合作生成树协议,该协议是基于后者产生的。IEEE版本的生成树协议支持网桥区域,它允许网桥在一个扩展本地网中建设自由环形拓扑结构。IEEE版本的生成树协议通常为在数字版本之上的首选版本。
    2022-12-15 00:35:04下载
    积分:1
  • 器运器,主要是对一般常用的计器进行编程,对简单的加减乘除的运用VC编出来...
    计算器运算器,主要是对一般常用的计算器进行编程,对简单的加减乘除的运算用VC编出来-Calculator calculator is mainly used for general programming calculator for simple addition and subtraction, multiplication and division of the computation made by the VC
    2022-03-11 21:06:58下载
    积分:1
  • 过程不去说
    应用背景脚本对积分ção de不是财政de赛达utilizando tabela intermediaria对位pedidos de文达。积分为tabelas pedido_de_venda,SC5,SC3,SF2,SD2 E航空公司班机检查员关键技术脚本费托EM advpl E Banco de墙裙Oracle。作为一个çõFAZ Integra ES银行Banco河间qualquer aplicaçãO阙,该公司pedidos Na tabela intermediaria对位dentro做Protheus / microsiga
    2023-03-06 05:20:04下载
    积分:1
  • Apriori 数据挖掘 源码
    Apriori算法是一种最有影响的挖掘布尔关联规则频繁项集的算法。其核心是基于两阶段频集思想的递推算法。该关联规则在分类上属于单维、单层、布尔关联规则。在这里,所有支持度大于最小支持度的项集称为频繁项集,简称频集。 是:首先找出所有的频集,这些项集出现的频繁性至少和预定义的最小支持度一样。然后由频集产生强关联规则,这些规则必须满足最小支持度和最小可信度。然后使用第1步找到的频集产生期望的规则,产生只包含集合的项的所有规则,其中每一条规则的右部只有一项,这里采用的是中规则的定义。一旦这些规则被生成,那么只有那些大于用户给定的最小可信度的规则才被留下来。为了生成所有频集,使用了递归的方法。
    2022-02-06 22:22:07下载
    积分:1
  • 生成日历表,计时间.
    生成日历表,计算时间.-Generation calendar, the computation time.
    2023-01-11 19:35:04下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载