- 博客(3)
- 收藏
- 关注
RSS订阅原创 《算法设计与分析》第三章习题部分答案
（通常以序列中第一个元素为基准），将所有小于等于 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关注的人