背包问题是一个经典的动态规划模型。它既简单形象容易理解,又在某种程度上能够揭示动态规划的本质,不少教材都把它作为动态规划部分的第一道例题。
2022-05-24 19:15:14 11KB 动态规划 背包 C++
1
0-1 背包问题算法研究1.doc
2022-05-24 18:05:05 98KB 算法 文档资料
遗传算法求解0-1背包模型的MATLAB代码
2022-05-24 14:31:36 14KB 数学建模 0-1背包模型 遗传算法
1

针对0-1 背包问题, 提出一种二进制修正和声搜索算法. 该算法修正了即兴创作过程, 对参数PAR进行动态调整, 同时提出一种随机修复机制, 有效修复不可行的和声, 增强算法的局部搜索. 采用一种可行和声初始化方式, 保证初始和声都是可行的, 整个搜索过程完全采用0-1 二进制模式, 对14 个0-1 背包问题进行测试. 将所提出算法与其他算法进行比较, 结果验证了所提出算法的有效性.

1
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