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

  • RSA 加密
    RSA算法     1978年就出现了这种算法,它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也很流行。算法的名字以发明者的名字命名:Ron Rivest, AdiShamir 和Leonard Adleman。但RSA的安全性一直未能得到理论上的证明。     RSA的安全性依赖于大数难于分解这一特点。公钥和私钥都是两个大素数(大于100个十进制位)的函数。据猜测,从一个密钥和密文推断出明文的难度等同于分解两个大素数的积。     密钥对的产生。选择两个大素数,p 和q 。计算:n
    2023-04-22 03:05:04下载
    积分:1
  • 高通量低成本实现对spartan3E FPGA AES-128
    在真正固态硬盘项目中,我们介绍一个高吞吐量和低成本的解决方案,以实现使用 AES 128 和计数器模式加密算法的数据安全性。AES 128 加密流有五个模块包括 SubBytes、 ShiftRows、 内联、 AddRoundKeys 和 KeyExpansion。这些模块之间的 SubBytes 模块是更为复杂的体系结构,实现添加,multplier,在伽罗瓦的反演计算提交 (GF(2))。我们在 Spartan3E 现场可编程门阵列 (fpga) 平台中实现加密电路。最后的测试结果表明,算法的实现低占领的 FPGA 资源已达到 1.7Gbps 的高吞吐量。
    2022-03-04 05:42:48下载
    积分:1
  • 第33届ACM亚洲区域赛(哈尔滨赛区预选)1002题目源码
    第33届ACM亚洲区域赛(哈尔滨赛区预选)1002题目源码-The 33rd ACM Asia regional tournament (Harbin赛区preselection) 1002 Title Source
    2022-03-23 15:56:39下载
    积分:1
  • 矩阵得基本运(数组实现)
    矩阵得基本运算(数组实现)-matrix in the basic operations (Array achieved)
    2022-09-12 21:30:03下载
    积分:1
  • 杜利特分解中选定的主要元素的数值分析…
    数值分析中的Doolittle选主元素分解法解方程组。-Numerical analysis of selected major elements in the Doolittle decomposition method solution of equations.
    2022-03-16 16:44:30下载
    积分:1
  • 分酒问题C++源代码
    分酒问题C++源代码-hours liquor issue C source code
    2022-07-23 08:10:19下载
    积分:1
  • Banker 的仿真研究
    这是使用 c++/c.The Banker 的 Banker 算法: 仿真算法算法是由 Edsger Dijkstra,通过模拟的预先确定最大可能数量的所有的资源,分配安全测试,然后使"s 状态"检查挂起的所有其他活动可能死锁条件的试验开发资源分配和死锁避免算法然后才决定是否应该允许分配继续。
    2022-07-01 19:31:31下载
    积分:1
  • calculator with GUI by C# visual studio
    calculator with GUI by C# visual studio
    2022-01-22 05:32:17下载
    积分:1
  • 最小二乘拟和
    最小二乘拟和算法-least squares fitting algorithm
    2022-01-24 09:11:29下载
    积分:1
  • Matlab routines
    matlab 例程-Matlab routines
    2022-03-01 18:56:43下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载