Design and Analysis of Computer Algorithms：计算机算法设计与分析.ppt
2022-05-29 14:06:40
148KB
计算机算法设计分析
请概述最小代价生成树的贪心选择性质并证明。
描述Ford-Fulkerson算法基本步骤。
用伪代码或程序语言写出二分搜索的算法，并分析其时间复杂度。
简述分治法在每一层递归上的三个步骤的具体内容。
简述快速排序的具体过程。
有面值分别为1、5和11单位的硬币，希望找回总额为15单位的硬币，贪心算法的思路和最优解分别是什么？
简述贪心算法的基本思想？
快速排序算法基本思想？
简述程序与算法的异同点。
简单区分语言、算法、程序的不同之处。
简单阐述动态规划算法的基本思想。
分治法基本步骤是什么？
简述动态规划法解最优化问题通常的几个步骤。
已知变量x和y中分别存放了数据，交换其中的数据。请用自然语言描述算法。
阐述动态规划算法与分治法不同之处。
试叙述流网络的基本性质。
试给出归并排序的复杂度分析。
什么是最优子结构性质？
写出求它们的最大公约数的算法或程序。
输入一个元素，检查数组列表中的每个元素，将其插入到一个已经排好序的数列中的适当位置，使数列依然有序，当最后一个元素放入合适位置时，该数组排序完毕。
归并排序是指将数组一分为二，分别对每个集合单独排序，然后将已
2022-05-24 18:05:10
365KB