没有合适的资源?快使用搜索试试~ 我知道了~
算法设计和分析题目和源代码.doc
需积分: 40 17 下载量 182 浏览量
2019-05-21
19:53:26
上传
评论 3
收藏 431KB DOC 举报
温馨提示
算法设计与分析题目和源代码 1. 穷举n位二进制数 1 2. 穷举所有排列 3 3. 二分查找 4 4. 归并排序 6 5. 快速排序 8 6. 走迷宫 9 7. 循环赛日程表 11 8. 0-1背包问题 11 9. 装载问题 13 10. 堡垒问题 15 11. 8皇后问题 18 12. 素数环问题 21 13. 迷宫问题 23 14. 踩气球 27 15. 字母转换 29 16. 农场灌溉问题 32 17. 求图像的周长 36 18. 电子老鼠闯迷宫 41 19. 跳马 45 20. 独轮车 50 21. 六数码问题 56 22. 找倍数 61 23. 木乃伊迷宫 62 24. 用随机投点法求圆周率PI 68 25. 活动安排 69 26. 数独游戏 71 27. 装盘子 77 28. 子集 78 29. 最长公共子序列 80 30. 防卫导弹 81 31. 田忌赛马 84 32. 计算矩阵连乘积 86 33. 石子合并 88 34. 旅游预算 90 35. 花生米(二) 91
资源推荐
资源详情
资源评论
算法设计与分析题目和源代码
算法设计与分析题目和源代码.........................................................................................................1
1. 穷举 n 位二进制数........................................................................................................2
2. 穷举所有排列................................................................................................................3
3. 二分查找........................................................................................................................4
4. 归并排序........................................................................................................................6
5. 快速排序........................................................................................................................8
6. 走迷宫............................................................................................................................9
7. 循环赛日程表..............................................................................................................11
8. 0-1 背包问题................................................................................................................11
9. 装载问题.....................................................................................................................13
10. 堡垒问题....................................................................................................................16
11. 8 皇后问题.................................................................................................................18
12. 素数环问题................................................................................................................21
13. 迷宫问题....................................................................................................................23
14. 踩气球........................................................................................................................27
15. 字母转换....................................................................................................................29
16. 农场灌溉问题............................................................................................................32
17. 求图像的周长............................................................................................................37
18. 电子老鼠闯迷宫........................................................................................................42
19. 跳马............................................................................................................................46
20. 独轮车........................................................................................................................50
21. 六数码问题................................................................................................................57
22. 找倍数........................................................................................................................62
23. 木乃伊迷宫................................................................................................................63
24. 用随机投点法求圆周率 PI.......................................................................................69
25. 活动安排....................................................................................................................70
26. 数独游戏....................................................................................................................72
27. 装盘子........................................................................................................................78
28. 子集............................................................................................................................79
29. 最长公共子序列........................................................................................................81
30. 防卫导弹....................................................................................................................82
31. 田忌赛马....................................................................................................................85
32. 计算矩阵连乘积........................................................................................................87
33. 石子合并....................................................................................................................89
34. 旅游预算....................................................................................................................91
35. 花生米(二)............................................................................................................92
1
1. 穷举 n 位二进制数
描述
输入一个小于 的正整数 ,要求按从小到大的顺序输出所有的 位二进制数,
每个数占一行。
输入
输入一个小于 的正整数 。
输出
按从小到大的顺序输出所有的 位二进制数,每个数占一行。
输入样例
输出样例
!
"
#$%$&
#'
((
'")*
'+,
#(''++
#( ' ++
2
"'
#&""(#$$
"(#$$
-
"(#$.$
-
-
((
-
2. 穷举所有排列
描述
输入一个小于 的正整数 ,按把每个元素都交换到最前面一次的方法,输出
前 个小写字母的所有排列。
输入
输入一个小于 的正整数 。
输出
按把每个元素都交换到最前面一次的方法,输出前 个小写字母的所有排列。
输入样例
输出样例
((/0
("
#''*
#('*++
"(#$%$/0
"(#$%.$/*0
-
3
#('++
"'/0
/0'/0
/0'"
(+
"'/0
/0'/0
/0'"
-
-
-
((/0
(/0
#$%$&
#('++
/0'12+
/0'3.3
(
((
-
3. 二分查找
描述
给定一个单调递增的整数序列,问某个整数是否在序列中。
输入
第 一 行 为 一 个 整 数 , 表 示 序 列 中 整 数 的 个 数 ; 第 二 行 为 ( 不 超 过
)个整数;第三行为一个整数 ( 不超过 4),表示查询的个
数;接下来 行每行一个整数 。
输出
每个查询的输出占一行,如果 在序列中,输出 5,否则输出 6。
输入样例
4
72
8
1
4
输出样例
5
6
6
9(/0:
/0
/40
#$%$&
#('++
#$%$&/0
-
#$%$&
#( ' ++
#$%$&/ 0
-
#( ' ++
'/ 0
'9(
#''*
"(#$6.$
"(#$5.$
-
-
9(/0:
)'!'*
))'!
')+!,
5
剩余63页未读,继续阅读
资源评论
进朱者赤
- 粉丝: 2203
- 资源: 30
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 基于云计算的下一代动漫渲染系统研究.pdf
- 基于Zernike矩特征提取的改进FCM手写体数字识别.pdf
- 一种基于多层卷积稀疏网络的红外与可见光图像融合方法.pdf
- 一种基于完整性检查的DSP软错误恢复方法.pdf
- 基于BP神经网络的轨道不平顺维修决策建模.pdf
- 基于高斯过程分类的小样本图像识别.pdf
- 基于GAM模型对失效数变化的分析.pdf
- 超声波语音传输系统发射机的设计与实现.pdf
- 采用惯导、GPS与气压计数据的飞控系统高度滤波算法.pdf
- 无源雷达补盲效果推演评估研究.pdf
- 基于全局无翻转参数化的网格曲面几何纹理激光打印路径生成.pdf
- 一种基于生成对抗网络的无人机图像去雾算法.pdf
- 基于ADS1294的表面肌电信号检测系统设计.pdf
- 基于Bow-Tie模型的交通事故分析.pdf
- 协同治理:公益性社会组织参与社区治理的互动逻辑.pdf
- 基于Android的校园客户端的设计与实现.pdf
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功