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

  • vc++源代码,任意分布的随机数的产生,注意它的随机性
    vc++源代码,任意分布的随机数的产生,注意它的随机性-vc source code, arbitrary distribution of the random numbers generated, the attention of its randomness
    2023-07-20 21:55:03下载
    积分:1
  • 线性方程组的求解
    线性方程组的求解 
    2022-03-19 12:02:35下载
    积分:1
  • QPSK调制解调FPGA实现代码
    该算法实现了QPSK调制解调,载波同步算法采用costas环,位定时采用Gardner算法
    2023-04-22 23:35:05下载
    积分:1
  • 移动平均滤波器
    应用背景滑动平均滤波算法的C代码。移动平均滤波器的matlab代码示例应用程序。关键技术此代码创建一个随机信号与高斯参数。这个信号滤波。
    2022-01-25 20:41:11下载
    积分:1
  • 多层神经网络DEMO(C#)
    一个多层神经网络的DEMO 。这个多层神经网络通过学习训练后可以 准确地计算AND和OR运算(注意这里的准确只是最接近正确解的意思。你懂的)
    2022-02-05 20:29:28下载
    积分:1
  • X射线扫描仪图像拼接实例
    本编程实例实现了将多幅相同大小(16x16)有重叠的图像,通过拼接获得目标图像(890x16)的算法,并通过图像显示了最终的数据处理结果。其中包括简单的坏点校正,空气校正,增益校正,图像平滑处理。该程序运行环境为qt4.8+vs2010,并带有一组验证数据,可以直接运行程序并显示运行结果。扫描目标为圆柱形容器中装有水和一根焊锡丝。若要看到输出结果请修改程序中的数据文件目录至目标文件路径,否则程序会出错
    2022-03-11 10:48:44下载
    积分:1
  • graphics rendering 3D graphics
    图形学中三维图形的绘制-graphics rendering 3D graphics
    2022-10-21 11:30:03下载
    积分:1
  • Procedures for the preparation of multi
    多线程程序的编写,应用多线程编写网络聊天室程序-Procedures for the preparation of multi-threaded, multi-threaded applications to prepare the network chat room program
    2022-03-14 13:59:14下载
    积分:1
  • 线段覆盖程序
    基于c++的线段覆盖程序 本段程序采用的是贪心算法,初始化之后对线段进行预处理,如果读入的左端点比右端点大,那么调换一下位置。先用快速排序对线段的左端点排序, 排序结束之后,从左到右进行扫描,对线段的右端点的几种情况分别讨论保留还是舍去,最终输出结果即可。
    2022-04-16 03:58:19下载
    积分:1
  • prosecutors iteration of linear equations
    sor迭代求解线性方程组-prosecutors iteration of linear equations
    2022-03-07 17:12:15下载
    积分:1
  • 696516资源总数
  • 106562会员总数
  • 4今日下载