1.是不是规模相近或相同才算平衡
2.分治法和动态规划的适用范围有何区别
3.分治法中平衡的概念是什么?
5. 对于快排中使用的划分函数来说,如果某次划分之后的两个子问题的规模是原来问题的1/5,4/5,是否符合平衡的要求?
6. 分治法求解问题时,有时会用到快排的partition过程,这个过程的作用是什么?
7. 哪些问题适用分治法求解时用到了partition过程?
8. 两个算法的复杂度分别为n4和3n,则对于一个特定的问题,前者一定比后者快吗?
9. 算法A的运行时间至少是O(n^2)?这种说法妥当吗?
10. 对于递归式T(n)=2T(n/2)+nlgn,可以应用主方法求解T(n)吗?为什么?
11.给定一颗节点数为Nde叔(N<100000)求该树中最近的两个叶节点的距离。节点的距离,或者当路径带权时?)
12.给定一个序列,若该序列任意的连续子序列中都存在至少一个元素不与其它元素重复,则称该序列为不无聊序列。 给定一个长度为N(N<=200000)的数列,问该数列是否是不无聊序列。
算法设计与分析课上讨论问题
最新推荐文章于 2024-01-02 19:18:54 发布