C++实现。对0/1背包问题应用3种方法(动态规划、回溯法、分支限界法)求解,通过一个规模较大的实例比较三种方法的求解速度。 对背包问题和完全背包问题应用动态规划和贪婪算法,通过实例比较求解速度。 随机生成500个0/1背包问题(问题规模可以相对较小),使用贪心算法和动态规划进行求解。
1
贪心算法0-1背包问题(算法实验代码).doc
2022-05-19 19:07:37 54KB 文档资料
根据背包格子大小,间隔。初始化的背包滑动空间和列表大小 可以用来学习,交流,列表设置资源管理,接近无限列表
2022-05-19 17:06:06 5KB unity 游戏引擎
1
人工只能实验 c++ 蚁群算法 遗传算法 解 背包问题
2022-05-17 19:43:55 4.69MB 人工智能实验 c++ 蚁群算法
1
遗传算法解决,背包问题,亲测可运行出结果,背包数据在beibao.m代码的一个很大数组里,直接运行beibao.m matlab 遗传算法 背包问题
2022-05-16 12:05:03 9KB 源码软件 matlab 遗传算法 背包问题
1
通过UI制作游戏最基础的一步登录、注册。在另一个场景里,包含背包功能,第一步,搭建UI界面。新建一个画布(Canvas),再创建一个Panel容器,里面包含UI界面的所有UI控件,比如背包区的九个格子和装备区的三个格子,每个格子都是一个Button控件,背包区和装备区的这些按钮的父级分别是Bag和Equip两个空对象,主要是为了添加GridLayout控件来控制子对象的布局,以及相应的控制脚本。基本的控件创建好之后,将画布设置成UI层,接着再创建一个保存鼠标图... 第二步,搭建背景界面。这个比布置UI界面容易多了。为了让背景有点简单的动态特效,这里用到了一点粒子系统。首先新建一个空对象scene,然后右键scene->Effects->Particle System,便可把例子系统添加为其子对象。接着再新建一个空对象,用来显示背景图片,修改其Sprite Renderer的Sprite为要添加的背景图片即可。 第四步,实现画布随鼠标旋转。 第七步,实现背包区的交换逻辑。
2022-05-09 19:16:10 113.84MB ui 文档资料
1
人工智能之遗传算法求解01背包问题实验报告.doc
2022-05-09 19:14:51 51KB 人工智能 文档资料
关于背包问题的九种类型,解析很透彻,01背包,多重背包,完全背包,二维背包等等。
2022-05-08 22:01:21 236KB 背包问题
1
背包问题算法设计.docx
2022-05-08 14:07:30 13KB 算法 文档资料
解01背包问题的动态规划算法.doc
2022-05-08 14:07:24 53KB 算法 动态规划 文档资料