二次元背包问题 一个 Matlab 实现 布鲁克,彼得。 “用于二次背包问题的 O(n) 算法。” 运筹学快报 3.3 (1984):163-166。 huajh7
2022-04-14 14:48:32 127KB MATLAB
1
该程序由C++实现,主要分为三个函数,分别是init函数、track函数、show_result函数。代码很容易懂的!
2022-04-13 10:14:54 2KB 回溯法 01背包
1
给定n个物品和一个背包,物品i的重量为Wi,其价值为Vi,背包的容量为C。选择合适的物品装入背包,使得背包中装入的物品的总价值最大。注意的一点是,背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时,对每种物品i只有两种选择:装入背包或者不装入背包,即只能将物品i装入背包一次。称此类问题为0/1背包问题。
2022-04-12 15:07:06 9KB 背包测试数据
1
c++实现动态规划算法解决0-1背包问题 开发环境eclipse+mingW 压缩工具:快压
2022-04-07 15:38:57 69KB c++ 01背包 动态规划 算法
1
《背包问题九讲》,dd_engi大神原作,从属于《动态规划的思考艺术》系列这系列文章的第一版于2007 年下半年使用EmacsMuse 制作,以HTML 格式发布 到网上,转载众多,有一定影响力。2011 年9 月,本系列文章由原作者用LATEX 重新制作并全面修订,您现在看到的是2.0 beta 版本。 目录:1、01背包问题;2、完全背包问题;3、多重背包问题;4、混合三种背包问题;5、二维费用背包问题;6、分组的背包问题;7、有依赖的背包问题;8、泛化物品;9、背包问题的变化;
2022-04-02 12:16:40 351KB 算法 动态规划 dp 背包问题
1
Adafruit-LED-背包库 兼容性 单片机 经过测试的作品 不起作用 未测试 笔记 Atmega328 @ 16MHz的 X Atmega328 @ 12MHz X Atmega32u4 @ 16MHz的 X Atmega32u4 @ 8MHz的 X ESP8266 X Atmega2560 @ 16MHz的 X ATSAM3X8E X 在引脚20和21上使用SDA / SCL ATSAM21D X ATtiny85 @ 16MHz的 X 对于SDA使用0,对于SCL使用2,示例可能需要删除串行引用 ATtiny85 @ 8MHz的 X 对于SDA使用0,对于SCL使用2,示例可能需要删除串行引用 ATmega328 @ 16MHz:Arduino UNO,Adafruit Pro Trinket 5V,Adafruit Metro 328,Adafru
2022-03-31 21:52:37 76KB C++
1
针对基本粒子群算法在背包问题上表现的不足,在基本粒子群算法的基础上运用模糊规则表加入了新 的扰动因子,提出了一种新的算法———模糊粒子群算法。该算法结合了模糊控制器中输入/输出的模糊化处理 和粒子群寻优的特点,为实际问题提供了新的解决手段。将模糊粒子群算法应用于0-1 背包问题上,通过多组 实例数据进行测试,验证表明了本算法具有良好的有效性和鲁棒性。
2022-03-30 16:41:20 343KB 算法
1
这是算法设计与分析的一个基本的算法---蛮力法,通过全部遍历解决背包问题。
2022-03-29 20:16:00 888B 蛮力法
1
带有HT16K33背包的8x8 LED矩阵概述。 我将从接线开始,然后再玩一些乐趣。
2022-03-11 08:29:22 241KB arduino led matrix
1
计算机算法设计与分析动态规划法求解0-1背包问题的改进算法完整解释
2022-02-20 20:41:41 35KB 动态规划 背包问题
1