发表评论取消回复
相关阅读
相关 【算法设计与分析】第四章 分治法
启发式规则: 1. 平衡子问题:最好使子问题的规模大致相同。也就是将一个问题划分成大小相等的k个子问题(通常k=2),这种使子问题规模大致相等的做法是出自一种平衡子问题的
相关 算法导论 学习笔记 第七章 快速排序
快排最坏时间复杂度为θ(n²),但它的平均性能很好,通常是实际排序应用中最好的选择,它的期望时间复杂度为θ(nlgn),且θ(nlgn)中隐含的常数因子非常小,且它还能进行原址
相关 【转】算法导论学习笔记 一 分治算法
分治策略是一种常见的算法。在分治策略中,我们递归的求解一个问题,在每层递归中应用如下三个步骤: 1. 分解,将问题分解成规模更小但解决方案相同的子问题 2. 解决,递归的求解子
相关 算法导论 学习笔记 第六章 堆排序
实际中,待排序的数很少是单独的数值,它们通常是称为记录的数据集的一部分,每个记录包含一个关键字,即排序问题中要重排的值,记录的剩余部分由卫星数据组成,通常是要与关键字一同存取的
相关 算法导论 学习笔记 第五章 概率分析和随机算法
雇佣问题:假如你要雇佣一名新的办公助理,你决定找一个雇用代理,雇用代理每天推荐一名应聘者,而你要付钱给雇用代理以便面试应聘者,如果面试通过,你要付一大笔中介费给雇用代理,并且要
相关 算法导论 学习笔记 第四章 分治策略
分治策略中,我们递归地求解一个问题,每层递归中应用如下三个步骤: 1.分解。将问题划分为一些子问题,子问题的形式与原问题一样,只是规模更小。 2.解决。递归地求解出子问
相关 算法导论 学习笔记 第二章 算法基础
使用插入排序解决以下排序问题: 输入:n个数的一个序列<a1, a2, … , an>。 输出:输入序列的一个排列<a1’, a2’, …, an’>,满足a1’<=a
相关 算法导论 学习笔记 第三章 函数的增长
当输入规模足够大,要研究算法的渐近效率,即我们关心当输入规模无限增加时,在极限中,算法的运行时间如何随着输入规模的变大而增加。 主要使用以下渐近记号描述算法的运行时间:
相关 <算法导论>学习笔记(2)--第2章 算法基础
<算法导论>学习笔记(2)--第2章 算法基础 Having a solid base of algorithm knowledge and technique is one
相关 算法导论-第四部分-读书笔记
第十五章 动态规划 15.1 钢条切割 这里要算的是切割的段数,和从切头切还是从尾切没有关系,只要计算 切前1米后,后面的米数的各种可能性 切前2米后
还没有评论,来说两句吧...