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

  • 高斯消去,解四元一次方程组
    高斯消去法,解四元一次方程组-Gaussian elimination method, solutions of quaternion linear equation group. . . . . . . . . . . . . . .
    2022-11-25 01:00:03下载
    积分:1
  • 显示一个日历表
    显示一个日历表-Showing a Calendar
    2022-12-30 05:35:03下载
    积分:1
  • C简单实现socket通信
    用c语言简单实现了socket通信,Tcp协议,只能在linux下运行,window下不能使用socket包。
    2022-09-11 23:35:03下载
    积分:1
  • 二次指数平滑预测和三次指数平滑预测是普遍的预测方,应用很广,本代码还包含其平滑系数的确定...
    二次指数平滑预测法和三次指数平滑预测法是普遍的预测方法,应用很广,本代码还包含其平滑系数的确定-quadratic exponential smoothing prediction and three exponential smoothing prediction is a common forecasting methods, a wide application, the code also includes its smooth determine the coefficient
    2022-03-23 11:49:19下载
    积分:1
  • roseTTA the pdf tutorials, Oh, that you are stuck atop a line than rosetta tutor...
    roseTTA的pdf教程,呵呵,这个你是网上下不来的,比rosetta自带的教程内容多一些,很详细-roseTTA the pdf tutorials, Oh, that you are stuck atop a line than rosetta tutorial that comes with the contents of a little more detail
    2022-03-19 20:53:05下载
    积分:1
  • 最常用的三次样条插值函数,采用VB编写,它既满足一般实际问题的要求,而建立过程相对又不太复杂。...
    最常用的三次样条插值函数,采用VB编写,它既满足一般实际问题的要求,而建立过程相对又不太复杂。-The most commonly used cubic spline interpolation function, the use of VB to prepare, both to meet the general requirements of practical problems, but also the process of establishing a relatively less complex.
    2022-02-01 10:53:20下载
    积分:1
  • 自己写的贪吃蛇的c语言代码
    应用背景有趣的贪吃蛇代码,用c语言实现,简单易懂,不会很复杂。虽然网上已经有很多类似的游戏代码,但这是我亲自写,亲自测试的,一定能用。相信你会从中找到乐趣。关键技术简单的图形实现,关键的贪吃蛇算法,不是很难的,就是最基本的,有一点c基础的应该都能理解,也没有什么关键的技术与算法。
    2023-01-17 17:30:03下载
    积分:1
  • 机模拟中的数值,对于牛顿运动方程
    计算机模拟中的数值算法,对于牛顿运动方程-Summary on Some Numerical Methods for Newton’s Equation of Motion
    2023-03-15 20:55:03下载
    积分:1
  • algoritmo de Dijkstra implementado EN C + +
    应用背景EL algoritmo de Dijkstra,tambiéN llamado de algoritmo卡米诺斯MíNiMoS,Es Un algoritmo对位La determinación del Camino Má的联合国Corto墙裙Vértice俄利根Al Resto de洛斯Vértices EN联合国grafo CON比索EN CADA芒。苏“硒refiere一Edsger Dijkstra,谁瞧describióPOR西甲查韦斯EN 1959。香格里拉的想法subyacente恩埃斯algoritmo consiste恩红外王子托多斯洛杉矶大街Má的cortos阙Parten del Vértice俄利根Y阙llevan一待办事项洛杉矶DEMáS Vértices;当SE obtiene El Camino Mádesde EL的战争Vértice俄利根,Al Resto Vértices阙埃尔grafo组成,ELalgoritmo SE detiene。埃尔algoritmo ES UNA especialización de la Búsqueda德肋均匀,Y科莫塔尔,没有funciona EN grafos CON阿里斯塔斯de介绍negativo(Al elegir SIEMPRE CON EL不是DISTANCIA弟弟,可以在现在quedar de la Búsqueda诺德斯阙恩公关óximas iteracionesbajaríEL肋一般del Camino al Pasar Por Una芒CON肋negativo)。关键技术dirigido ponderado teniendo联合国grafo N诺德斯没有aislados,海X EL实际工作,联合国矢量D德多摩ñO N和消费á最终del algoritmo拉斯维加斯distancias从x Al Resto de los诺德斯。所有的inicializar拉斯维加斯distancias EN D反对联合国英勇Infinito雷拉蒂沃鸦鹊儿desconocidas原则,exceptuando LA的X阙本身必须colocar EN 0 debido一阙LA DISTANCIA X X S
    2022-06-16 23:42:21下载
    积分:1
  • HUI EGO ZNAET 40
    HUI EGO ZNAET 40-HUI EGO ZNAET 40!!!!!!!!!!!!
    2022-01-24 16:01:21下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载