![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 90
Hemist
这个作者很懒,什么都没留下…
展开
-
第二章 算法基础 - 思考题
归并排序会构造一个二叉树,自底向上进行归并,每一层两两合并左右节点有序子表至根节点,无论左右每一对有序子表长度如何,一层的所有子表总长度总是为。(3)使用(2)证明的循环不变式终止条件,为 1~4 行的 for 循环说明一个循环不变式,该不变式能使你证明不等式(2.2)。并说明它的运行时间是多少?(2)为第 2~4 行的 for 循环精确说明一个循环不变式,并证明该循环不变式成立。(1)列出数组 {2,3,8,6,1} 的 5 个逆序对。(4)显然,循环的不变量是与给定系数的多项式相等的和。原创 2023-04-24 20:25:52 · 275 阅读 · 1 评论 -
第二章 算法基础
分治法中一个常见的思想是递归。分解:将原问题分解为若干子问题,这些子问题都是原问题的规模较小的实例;解决:递归求解这些子问题,当其规模足够小时,可以直接求解;合并:将子问题的解合并成原问题的解。原创 2023-04-23 17:25:58 · 329 阅读 · 0 评论 -
第一章 算法在计算中的应用
注:凸壳,给出平面上 n 个点,这些点的凸壳就是包含这些点的最小凸多边形。原创 2023-04-21 15:55:10 · 206 阅读 · 0 评论