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

  • 图像增强
    资源描述实现频域内的图像增强,采用傅里叶变换方法
    2022-02-15 07:49:26下载
    积分:1
  • 欧拉
    以近似初值问题的解决方案: * Y" = F(T,Y),A < = T < = B,Y(A) = 阿尔法, * 在 N + 1 间隔相等的点在区间 [A,B]。 * * 输入: 终结点 A、 B ;阿尔法最初的状况 ;整数 N。 * * 输出: 逼近到 (N + 1) 在 Y W 值 T。
    2022-07-26 00:49:47下载
    积分:1
  • 一种利用电磁优化的多阈值分割
    分割是图像处理中最重要的任务之一。它包括在像素分为两个或多个组根据其强度水平和门槛值。分割质量,取决于用于选择阈值的方法。古典实现用于多阈值分割是计算代价昂贵的因为他们彻底搜索优化的目标函数的最佳值。根据这种条件下,利用优化的进化途径已扩大。电磁像算法 (EMO) 是人口的一种进化的方法,模仿之间收费,以发展成员的吸引力排斥机制。不同于其他算法,EMO 展品有趣的搜索功能,而保持较低的计算开销。本文介绍了一种基于 EMO 的阈值 (MT) 算法。该方法结合目标函数提出了流行的大津和卡普尔的 MT 方法 EMO 算法的良好的搜索功能。该算法从内部图像直方图的可行的搜索空间的随机样本。这种样品建立 EMO 上下文的每一个粒子而它的质量评价考虑是受雇的 Otsu 或卡普尔方法的功能的目的。价值观的引导下这些客观的候选解集进化透过 EMO 的经营者直到找到最佳的解决办法。该方法生成一种可以有效地识别在为数较少的迭代的数字图像的阈值的多层次分割算法。实验结果表明性能的 EMO 实现数字图像分割的证据。
    2022-10-16 14:05:03下载
    积分:1
  • Using VisualC++ implementation of the pseudo
    使用VisualC++实现的伪逆矩阵的计算方法,Dlg编程。-Using VisualC++ implementation of the pseudo-inverse matrix method of calculation, Dlg programming.
    2022-03-31 00:28:46下载
    积分:1
  • 用C++编写一个进行汉诺塔游戏的程序,只需要输入汉诺塔的层数,会自动计如何进行搬运最简单...
    用C++编写一个进行汉诺塔游戏的程序,只需要输入汉诺塔的层数,会自动计算如何进行搬运最简单-a programme that been writen by c++ which can calculate the simplest way to solve the hannuota game.
    2022-03-04 17:34:38下载
    积分:1
  • 牛顿下山,比较好用!
    牛顿下山法,比较好用!-Newton downhill, better quality!
    2022-02-24 09:26:51下载
    积分:1
  • 基于粒子群的PID控制器优化设计
    基于粒子群算法的PID控制器优化设计,本程序主要研究基于粒子群算法控制系统PID参数优化设计方法以及对PID控制的改进。选择控制系统的目标函数,本控制系统选用时间乘以误差的绝对值,通过对控制系统的逐步仿真,对结果进行分析
    2023-02-09 12:10:03下载
    积分:1
  • BFO应用
    将用matlab编译的N-R法用于潮流计算是以导纳矩阵为基础的,由于利用了导纳矩阵的对称性、稀疏性及节点编号顺序优化等技巧,使N-R法在收敛性、占用内存、计算速度方面的优点都超过了阻抗法,成为六十年代末期以后普遍采用的方法。
    2023-01-05 09:55:03下载
    积分:1
  • stm32 驱动无感直流无刷电机
    stm32 pwm 输出控制 无传感器的直流无刷电机,通过stm32 内部AD 检测反电动势来换向,配合上位机使用发送0x01 启动发送0x00 停止发送0x02~0xFF 为调速区间
    2022-02-04 17:03:40下载
    积分:1
  • 电磁学中fdtd方的源代码,三维计例子
    计算电磁学中fdtd方法的源代码,三维计算例子-Computational electromagnetics methods in the source code fdtd
    2022-08-09 04:10:59下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载