- 博客(3)
- 收藏
- 关注
原创 《算法设计与分析》第三章习题部分答案
(通常以序列中第一个元素为基准),将所有小于等于 base 的元素移动到它的前面,所有大于等于base 的元素移动到它的后面,即将基准归位到。所以快速排序算法就是采用分治策略,将一个“大问题”分解为两个“小问题”来求解。[low..high]进行快速排序,整个排序为“大问题”。解:采用类似求求一个整数序列中的最大次大元素的分治法思路。10.设计一个算法,采用分治法求一个整数序列中的最大最小元素。+1..high]两个无序序列,它们的排序为“小问题”。数组中,其合并过程是自然产生的,不需要特别设计。
2023-04-04 14:17:07
367
1
原创 《算法设计与分析》第二章习题部分答案
等式(1.2)称为递推关系(1.1)的特征方程。可以求出特征方程的根,如果该特征方程的k个根互不相同,令其为r1、r2、…等式(1.1)的一般解含有f(n)=xn形式的特解的和,用xn来代替该等式中的f(n),则f(n-1)=xn-1,…再利用递归方程的初始条件(f(i)=bi,0≤i
2023-03-15 19:37:25
741
原创 《算法设计与分析》第一章习题部分答案
证明以下关系成立:一个字符串采用 string 对象存储,设计一个算法判断该字符串是否为回文;12.有一个整数序列,所有元素均不相同,设计一个算法求相差最小的元素对的个数。如序列 4、1、2、3 的相差最小的元素对的个数是 3,其元素对是(1,2),(2,3),(3,4)。
2023-03-06 14:20:33
285
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人