汇总了计算机研究生复试有关算法分析与设计各章节简答题,使用了易于口头表达的语言进行了总结。包括算法分析与设计基本概念及各章节问题回答。可供研究生复试或相关专业岗位面试使用。
1. 简述算法定义、属性及指标;
2. 什么是算法分析,怎么做算法设计;
3. 什么是算法复杂性;
4. 枚举法算法的基本思想;
5. 枚举法算法解决的典型问题有哪些,举例说明算法处理过程?
6. 分治法算法的基本思想;
7. 分治法算法解决的典型问题有哪些,举例说明算法处理过程?
8. 动态规划算法的基本思想;
9. 动态规划算法解决的典型问题有哪些,举例说明算法处理过程?
10. 贪心算法的基本思想;
12. 分治法、贪心算法与动态规划算法的差异;
13. 回溯法的基本思想;
15. 分支限界法的基本思想;
17. 简述分支限界法与回溯法的不同点;
18. 基于分治法的排序算法有哪些?
1