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

  • Towers of Hanoi
    实现汉诺塔的搬移问题,实现了最著名的汉诺塔的搬移问题。-Towers of Hanoi
    2022-03-18 14:41:07下载
    积分:1
  • MSP430两路信号合成程序
    基于MSP430F20X1的信号合成程序.采用C语言编程.实现两路输入信号(一路为传感器脉冲信号,另一路为开关信号)的合成输出.
    2022-01-26 08:04:34下载
    积分:1
  • Neighbor Coverage Based Probabilistic Rebroadcast for reducing Routing Overhead in MANET
    广播是移动Ad Hoc网络的无线自组网的基本操作,从而在源节点发送相同或相同的数据包到网络中的所有节点。用于路由发现其中一个移动节点盲目地再广播接收机路由请求分组为止的路径建立特定目的地简单泛洪技术。而广播有许多优点,它也有一些缺点,诸如广播风暴的问题,它会导致多余的重发,碰撞,以及争用。邻居覆盖率基于概率转播路由协议的开销减少MANET中。此方法结合了邻居覆盖知识方法和概率方法,它可以解决广播风暴问题,也减少了路由的开销来提高性能。在这种方法中首先计算重播延迟是确定的转发顺序,也乘以附加的覆盖率和连通因子计算重播概率。
    2023-04-22 00:40:04下载
    积分:1
  • A * Java代码
    A * 使用最好先搜索并且发现从给定的初始费用最少的路径节点一个目标节点(一个或多个可能的目标输出)。由于 A * 遍历图,它如下路径的预计总成本最低或距离,保持排序 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-05-16 00:30:02下载
    积分:1
  • TopCoder 赛题程序 SRM 146 DIV1 600
    Masterbrain是双玩家棋盘游戏,其中一个玩家决定上的数字的秘密结合,而另一个必须弄清楚在10猜测或更少。游戏不同于策划在于使秘密组合玩家被允许躺在一次。游戏由一个播放制作猜测关于保密结合是一个序列,并且另一个球员给他或她有关猜测的质量的某些信息。下面是每个猜测是如何进行分析的:如果一个数字是在正确的位置,然后一个黑色栓被给出。如果数字是在猜测,但在错误的位置,然后一个白色的PEG给出。对于所有其他情况无钉给出。
    2023-06-10 09:20:03下载
    积分:1
  • 数学函数的运.zip
    数学函数的运算.zip-Math arithmetic. Zip
    2022-01-21 20:43:50下载
    积分:1
  • 交错的网格有限差分弹性波模拟
    这是一个简单但有用的标准交错的网格有限差分弹性波建模 c 代码写自己。完全匹配的层技术用于吸收人工反射从边界。它是一个好的教程代码,为那些想要学习如何以模拟地震波的传播。
    2022-05-08 16:58:48下载
    积分:1
  • 四阶龙格-库塔
    一种在工程上应用广泛的高精度单步算法,由于此算法精度高,采取措施对误差进行抑制,所以其实现原理也较复杂。该算法是构建在 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-06-11 19:57:35下载
    积分:1
  • 最小二乘
    这是一个比较实用的最小二乘法,涵盖了最小二乘法的基本内容,通过学习本代码,可以掌握最小二乘法的精华,为以后的数据平差打下一个基础。
    2022-03-10 13:43:37下载
    积分:1
  • 多模式字符串匹配ACSM
    最近学习算法,在网上找的,可惜只能按照关键字找,不能迷糊匹配
    2022-04-17 05:38:43下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载