社区
下载资源悬赏专区
帖子详情
背包问题-算法设计与分析实验下载
weixin_39821746
2019-06-10 11:00:14
背包问题-算法设计与分析实验,用C++实现
相关下载链接:
//download.csdn.net/download/wzv123/2532217?utm_source=bbsseo
...全文
16
回复
打赏
收藏
背包问题-算法设计与分析实验下载
背包问题-算法设计与分析实验,用C++实现 相关下载链接://download.csdn.net/download/wzv123/2532217?utm_source=bbsseo
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
背包问题
-
算法设计与分析
实验
背包问题
-
算法设计与分析
实验
,用C++实现
算法设计与分析
实验
之
背包问题
关于
背包问题
的源代码,包括贪心算法和动态算法
课程设计报告--
算法设计与分析
(
背包问题
)
算法设计与分析
、课程设计报告、普通背包、棋盘覆盖
实验
五:01
背包问题
的回溯算法设计
实验
目的:0/1
背包问题
的回溯算法设计
实验
原理:回溯算法设计。
实验
要求:基本掌握回溯算法设计的原理方法。熟练掌握VC++中编程实现算法的常用技术和方法。 算法思想: 0-1
背包问题
:给定n种物品和一背包.物品i的重量是wi, 其价值为ui,背包的容量为C. 问如何选择装入背包的物品,使得装入背包中物品的总价值最大? 分析: 0-1背包是子集合选取问题,一般情况下0-1背包是个NP问题. 第一步 确定解空间:装入哪几种物品 第二步 确定易于搜索的解空间结构: 可以用数组p,w分别表示各个物品价值和重量。 用数组x记录,是否选种物品 第三步 以深度优先的方式搜索解空间,并在搜索的过程中剪枝
算法设计与分析
实验
指导
每一个都有代码和注释,分析,很好的算法练习
实验
一:递归与分治 1. 二分查找 2. 合并排序 3. 快速排序
实验
二:回溯 1. 0-1
背包问题
2. 装载问题 3. 堡垒问题(ZOJ1002) 4. *翻硬币问题 5. 8皇后问题 6. 素数环问题 7. 迷宫问题 8. *农场灌溉问题(ZOJ2412) 9. *求图像的周长(ZOJ1047) 10. *骨牌矩阵 11. *字母转换(ZOJ1003) 12. *踩气球(ZOJ1004)
实验
三:搜索 1. Floodfill 2. 电子老鼠闯迷宫 3. 跳马 4. 独轮车 5. 皇宫小偷 6. 分酒问题 7. *找倍数 8. *8数码难题
实验
四:动态规划 1. 最长公共子序列 2. 计算矩阵连乘积 3. 凸多边形的最优三角剖分 4. 防卫导弹 5. *石子合并 6. *最小代价子母树 7. *旅游预算 8. *皇宫看守 9. *游戏室问题 10. *基因问题 11. *田忌赛马
实验
五:贪心与随机算法 1.
背包问题
2. 搬桌子问题 3. *照亮的山景 4. *用随即算法求解8皇后问题 5. 素数测试
下载资源悬赏专区
12,867
社区成员
12,420,110
社区内容
发帖
与我相关
我的任务
下载资源悬赏专区
CSDN 下载资源悬赏专区
复制链接
扫一扫
分享
社区描述
CSDN 下载资源悬赏专区
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章