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

  • c#实现A*
    采用C#软件,在vs平台上,实现8数码的演示。可以实现自动和手动的功能,功能基本和浙江工业大学的人工智能软件类似。
    2022-03-04 05:48:57下载
    积分:1
  • 二叉树的,先序建立,中序遍历
    二叉树的算法,先序建立,中序遍历-binary tree algorithm, first sequence established, the preorder
    2022-08-08 06:11:41下载
    积分:1
  • 多项式表达式,用于计栈的使用,实现表达式…
    实现多项式表达式的运算器利用栈实现表达式计算器的模板类;用表达式计算器类和多项式类实现多项式表达式的计算器-polynomial expressions for the use of the computing stack to achieve expression calculator template; Using expressions like calculators and polynomial type polynomial expressions Calculator
    2022-04-08 02:18:12下载
    积分:1
  • 线段覆盖程序
    基于c++的线段覆盖程序 本段程序采用的是贪心算法,初始化之后对线段进行预处理,如果读入的左端点比右端点大,那么调换一下位置。先用快速排序对线段的左端点排序, 排序结束之后,从左到右进行扫描,对线段的右端点的几种情况分别讨论保留还是舍去,最终输出结果即可。
    2022-04-16 03:58:19下载
    积分:1
  • codes_2Dskeleton 是用于生成的二维二值图像的形状骨架
    骨架旨在代表对象的一般形式的基于区域的形状特征提取。骨架 (即,从数字的二进制图像的骨架提取) 提供了基于区域的形状特征。它是在光栅矢量转换或在模式识别中常用的预处理操作。有三种主要的骨架提取方法: 检测脊的边界点,距离图计算由边界点,生成的 Voronoi 图和逐层侵蚀称为细化。在数字空间中,可以提取只有一个近似"真正的骨架"。有两个要求必须遵守: 拓扑 (为了保留原始对象的拓扑),几何 (强迫正在包括、 旋转、 平移和缩放的最重要的几何变换下的不变性与对象的"骨架") 这个代码可以帮助您生成的二维二值图像的形状骨架
    2023-04-27 11:50:04下载
    积分:1
  • 10000以内数阶乘的C语言程序
    算10000以内数阶乘的C语言程序-count 10,000 factorial within the C Programming Language
    2022-03-14 06:28:32下载
    积分:1
  • erteryrty4
    钇钇
    2023-02-24 12:35:03下载
    积分:1
  • 十进制、八进制、二进制、十六进制的相互转换
    十进制、八进制、二进制、十六进制的相互转换-Decimal, octal, binary, hexadecimal conversion
    2022-03-17 13:58:36下载
    积分:1
  • 二维码生成程序
    资源描述二维码的生成工具,以动态链接库形式进行编译,预留接口是(w_char,w_char)其中的第一个参数是输入的内容,第二个是地址
    2022-01-25 14:51:29下载
    积分:1
  • Biometric recognition: techniques, applications and challenges
    生物识别:
    2022-09-02 06:50:02下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载