没有合适的资源?快使用搜索试试~ 我知道了~
算法设计和分析题目和源代码.doc
需积分: 50 17 下载量 163 浏览量
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页未读,继续阅读
资源评论


进朱者赤
- 粉丝: 2212
- 资源: 30
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助


最新资源
- ShellTransition学习笔记
- 5G+AI智慧高校大数据顶层规划设计及应用方案(67页PPT).pptx
- 基于PWM的 三色灯RGB模块调色 标准库 代码
- 基于Simulink仿真的光储并网直流微电网模型研究:MPPT最大功率输出与混合储能系统的协同优化,基于Simulink仿真的光储并网直流微电网模型研究:MPPT最大功率输出与混合储能系统的协同优化
- JAVA实现有趣的迷宫小游戏(附源码).zip
- 基于NRBO-Transformer-BILSTM的深度学习模型:多特征分类预测与性能评估的Matlab实现,基于NRBO-Transformer-BILSTM的多特征分类预测模型与性能评估的Matl
- 磁链观测器在VESC中的应用方法及其代码、文档、仿真模型的对应关系以及附送翻译的Lawicel CANUSB驱动,磁链观测器在VESC中的应用:实现0速闭环启动,代码、文档、仿真模型供学习,磁链观测器
- 基于多智能体一致性算法的电力系统分布式经济调度策略:迭代优化与仿真验证,基于多智能体一致性算法与迭代计算的电力系统分布式经济优化调度策略(MATLAB实现),MATLAB代码基于多智能体系统一致性算
- 2013.8.5-2025.3.5碳排放权交易数据(日度).xlsx
- 中断上下文详细解析PDF详细内容
- VC-redist.x64-14.42.34438.0.7z
- MATLAB实现基于BiGRU-AdaBoost双向门控循环单元结合AdaBoost多输入分类预测(含模型描述及示例代码)
- Matlab实现KOA-CNN-GRU-selfAttention多特征分类预测(自注意力机制)(含模型描述及示例代码)
- MATLAB实现SSA-CNN-BiLSTM-Attention多变量时间序列预测(SE注意力机制)(含模型描述及示例代码)
- 基于磁耦合谐振的无线电能传输设计:MATLAB仿真中的PWM控制与过零检测模块探讨及二极管与同步整流技术的结合应用 ,基于Matlab Simulink仿真的无线电能传输设计:磁耦合谐振与PWM MO
- 博图16立体车库控制系统:PLC运行效果视频展示与接线图详解,深度解析:4x5立体车库控制系统的博图16版本,含PLC运行效果视频、详细接线图及IO表,4x5立体车库控制系统 博图16 带PLC运行效
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈



安全验证
文档复制为VIP权益,开通VIP直接复制
