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

  • MonteCarlo检验fortran程序,适合气象统计,和地学方面的研究使用。...
    MonteCarlo检验fortran程序,适合气象统计,和地学方面的研究使用。-MonteCarlo test fortran program for the meteorological statistics, and earth science research use.
    2023-05-06 03:50:03下载
    积分:1
  • l拉格朗日插值
    通过图形图像,openggl实现了拉格朗日动态图,基于c++ visual2010 ,2008,vc6.0 都能运行
    2022-09-24 23:55:03下载
    积分:1
  • Real
    实数编码遗传算法程序 这是第二部分,可用于模型参数辨识,也有其它的用途-Real-coded genetic algorithm This is the second part of the procedure can be used for model parameter identification, there are other uses
    2023-02-08 13:45:03下载
    积分:1
  • 大M单纯求线性规划最优解
    大M单纯法求线性规划最优解-simple method for solving linear programming problems.
    2022-06-15 20:40:40下载
    积分:1
  • 徐士良 Fortran常用程序集 (第二版) 线性方程组求解
    程序包括常用线性方程组数值求解算法程序,对于做数值计算领域的朋友非常有用!!
    2023-02-01 13:40:03下载
    积分:1
  • Concrete_Mathematics_2nd_Ed_TeX_Source_Code
    Concrete_Mathematics_2nd_Ed_TeX_Source_Code
    2022-01-25 17:55:03下载
    积分:1
  • BP神经网络的数据分类——语音特征信号分类
    BP神经网络模型是一种典型的前向型神经网络,具有良好的自学习、自适应、联想记忆、并行处理和非线形转换的能力,是目前应用最为广泛的一种神经网络模型。本文介绍了BP神经网络的实现以及其在数据挖掘分类方面的应用。
    2022-05-24 03:50:26下载
    积分:1
  • 龙贝格方。又一个数值
    龙贝格方法。又一个数值算法。-Romberg method. Also a numerical algorithm.
    2022-06-14 17:53:31下载
    积分:1
  • 一、前言 24点游戏是一个常见游戏,出题者给出4个整数,要求答题者在指定时间内给出一个四则运的表达式,恰好用上这这个整数各一次,计结果为24,超出时间为...
    一、前言 24点游戏是一个常见游戏,出题者给出4个整数,要求答题者在指定时间内给出一个四则运算的表达式,恰好用上这这个整数各一次,计算结果为24,超出时间为输。 二、分析 用计算机来算这个题,搜索速度当然有很大优势,我编程喜欢考虑通用一点,不限制输入数量和结果数,甚至不限制运算符数量。这样组合数就很大,如果输入数比较多,则搜索时间会非常长。 我用两个方法来提高搜索速度:一、是大家都能考虑到的重复搜索问题,比如1,2,3和2,3,1所有的组合情况是相同的,我只搜索使用递增序的数组,则可以降低一个组合数的数量级别;二、使用动态规划中的备忘录方法,比如你计算出2和3所有可能的计算结果,则他们与4结合的时候,要用到,与1结合的时候,也要用到,使用备忘录,可以只计算一次,大大降低运算复杂度。 三、设计 整体设计:分别设计4个类:游戏、表达式、运算、分数,各司其责,结构清晰,易于扩展。 -First, the preamble 24-point game is a common game, give the title are four integer requiring answer within a specified period of time in a four calculations give the expression, just use that the integral of the time, results for the 24, beyond the time to lose. Second, analysis Use computers to count the title, the search speed of course, there is a great advantage, I enjoy taking generic programming that does not restrict the importation of the volume and the number of results, and even limiting the number of operators. So on a large number of combinations, if you
    2022-04-21 18:17:05下载
    积分:1
  • normal random number generator
    c#正态分布的随机数发生器-normal random number generator
    2022-01-26 01:33:55下载
    积分:1
  • 696516资源总数
  • 106562会员总数
  • 4今日下载