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

  • BFO细菌觅食优化的多目标求解应用
    将用matlab编译的N-R法用于潮流计算是以导纳矩阵为基础的,由于利用了导纳矩阵的对称性、稀疏性及节点编号顺序优化等技巧,使N-R法在收敛性、占用内存、计算速度方面的优点都超过了阻抗法,成为六十年代末期以后普遍采用的方法。
    2022-12-25 15:20:04下载
    积分:1
  • 实现的人工智能寻路 希望对大家有所帮助
    实现的人工智能寻路算法 希望对大家有所帮助-AI pathfinding algorithm implementation we want to help
    2022-10-18 08:50:04下载
    积分:1
  • 学生管理系统
    这是一篇很好的代码,希望可以帮助他人,而且我也收益颇多,所以我把这代码上传上来,希望可以解决更多人的问题
    2022-02-27 01:33:11下载
    积分:1
  • 系统工程
    系统工程-层次分析法VB版-system-level analysis VB Edition
    2022-09-06 07:10:02下载
    积分:1
  • FDTD algorithm.
    FDTD algorithm.
    2022-06-13 22:48:24下载
    积分:1
  • 数据挖掘的基础程序
    数据挖掘所用的十二个基础程序,分别为规范化三个,距离公式3个,以及统计数,众数,中位数,平均数,Q1,Q3的求法,以及程序。
    2023-07-20 18:10:05下载
    积分:1
  • 驱动调度程序
    问题得到解决:编写一个程序来安排司机15天,给予最佳的解决方案。这是什么意思最优:用于最小驱动器,驱动器的关联是幸福的驾驶员协会强制执行一些规则,如司机不能在白班的工作,如果他在最后一个夜班工作过。输入:驱动程序的首选hollydays,最好轮班工作(阵列模式一样,看JPG GILE)输出:每个驾驶者的换挡,对于整个两个星期内,一些调试数据。在输出中 - 查找出“后移分配”,其他的东西都只是日志信息,你可以放心地忽略。
    2022-02-04 23:42:00下载
    积分:1
  • 使用 Galib 的遗传的例子
    SimpleGA 类和 2DBinaryStringGenome 类的示例程序。 此程序会尝试用 1 和 0 的交替填充 2Dgenome。 此示例使用默认交叉 (单点),默认赋值函数 (均匀随机位翻转),和默认初始值设定项 (均匀随机) 2D 的基因组。 请注意这一点交叉不一定是最好的一种交叉的 如果您想要生成一个 "好" 的基因组与这样的目标,,则使用 函数。但它不会工作。
    2023-03-10 03:10:03下载
    积分:1
  • M/M/1 队列参数的分析计
    此程序计算参数的 M/M/1 排队数。算法的输入是客户到队列的到达率和服务时间的队列中,而输出是均值和方差的客户数目在系统和队列和均值和方差的忙期的长度。
    2023-06-21 03:55:03下载
    积分:1
  • 高性能视频编码HM(HEVC)
    高性能视频编码(HEVC),与H.264相比,在相同压缩质量的前提下,码率下降一半。
    2022-04-12 04:19:39下载
    积分:1
  • 696516资源总数
  • 106918会员总数
  • 4今日下载