0-1背包问题的多种解法,包括暴力求解、动态规划求解、回溯法、贪心法求解求解、模拟退火算法,C++源代码,有详细的注释
2024-04-15 16:35:24 8KB 0-1背包问题
1
InventorySystemProject unity Unity3D 项目的背包系统源代码,仅供参考,请勿商用。
2024-02-27 14:19:18 47.06MB unity
1
用C++贪心算法实现背包问题(非0-1背包
2023-12-27 08:01:15 253KB
1
假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解:(1,4,3,2),(1,4,5),(8,2),(3,5,2)。 重庆理工大学,软件工程系,课程设计。
1
本文用cuda平台,用粗粒度写法将粒子群写法并行化,每个线程对应一个粒子,用于解决0-1背包问题,该方法中对随机数可以进行进一步的优化。
2023-02-26 19:51:48 8KB 粒子群 GPU 0-1背包
1
背包问题PSO(粒子群算法,Particle Swarm Optimization)基本算法代码,仅供参考
2023-02-01 16:39:24 8KB 粒子群算法
1
广工算法作业代码(背包问题、棋盘覆盖问题、输油管道问题、循环比赛日程等)用的是C语言实现、课程设计、大作业适用
2023-01-04 17:19:17 329KB 算法 背包问题
1
背包问题的递归算法,很好 问题描述:有不同价值、不同重量的物品n件,求从这n件物品中选取一部分物品的选择方案,使选中物品的总重量不超过指定的限制重量,但选中物品的价值之和最大。
2022-12-23 16:19:33 24KB 递归 背包
1
1、背包检测数据集,从COCO2017数据集中提取得到,并分别转成了txt和xml两种格式的标签,可用于YOLO等算法背包检测; 2、目标类别名:backpack; 3、数量:5756 4、https://blog.csdn.net/weixin_51154380/article/details/124480876
2022-12-19 16:28:27 947.77MB 背包检测数据集
分支定界算法求解0-1背包问题(附MATLAB代码) 1.0-1背包问题描述 2.数学模型 3.线性规划松弛最优解 4.实例讲解 5.MATLAB代码