第一章主要讲了一些概念，什么是算法，为什么算法值得研究。 印象比较深的是章节的最后一句，是否具有算法知识与技术的坚实基础是区分真正熟练的程序员与初学者的一个特征。使用现代计算技术，如果你对算法懂得不多，你也可以完成一些任务，但是，如果有一个好的算法背景，那么你可以做的事情就多得多。 Having a ...
分类：
编程语言 时间：
2017-11-06 21:15:04
阅读次数：
221
在算法分析中，主定理（英语：master theorem）提供了用 渐近符号 表示许多由 分治法 得到的递推关系式的方法。 此方法经由经典算法教科书《算法导论》而为人熟知。不过，并非所有递推关系式都可应用主定理。该定理的推广形式包括Akra-Bazzi定理。 内容 假设有递推关系式 ， 其中为 问题 ...
分类：
其他好文 时间：
2017-11-05 12:20:12
阅读次数：
143
思路参考： 《算法导论》第三版P10 代码： ...
分类：
编程语言 时间：
2017-10-28 15:37:29
阅读次数：
231
这一篇是上一篇《12(13)个球1个不同重量称3次称出的详细分析》的姊妹篇，分析手段同出一辙，此题源于《算法导论》。 和上面一样分析，5个数的排列总共有5!=120种，排序的本质是从这120种排列中确定其中的一种；而每次比较会有两种结果，小于、大于等于。7次比较总共有27=128种结果，用最多128 ...
分类：
编程语言 时间：
2017-10-27 23:50:21
阅读次数：
308
28.1 求解线性方程组 定义 奇异矩阵：秩不是满秩的矩阵 欠定的(线性方程组)：线性方程组的矩阵向量A的秩小于n 超定的(线性方程组)：方程数目超过未知变量的数目n //其实我早就忘得差不多了=。=赶紧捡起来 LUP分析 找出三个n×n的矩阵L、U和P，满足 PA=LU //和Program As... ...
分类：
编程语言 时间：
2017-10-27 21:34:41
阅读次数：
212
28.1 求解线性方程组 定义： 奇异矩阵：秩不是满秩的矩阵 ...
分类：
编程语言 时间：
2017-10-27 20:34:25
阅读次数：
134
1 #include"stdio.h" 2 int findMaxCrossingSubarray(int a[],int low,int high); 3 int findMaximumSubarray(int a[],int low,int high); 4 int maxLeft,maxRig... ...
分类：
编程语言 时间：
2017-10-24 21:02:05
阅读次数：
197
1 我们先来观察几个简单的四则运算： 3 + 1 = 2 23 + 23 = 46 2 + 4 = 6 上面几个式子有什么相似之处呢？ 很显然它们的统一特征就是“求和”。我们找一个符号来抽象表示“这件事情”，比如说用 sum(a, b) 表示“求和”， 这样的话我们可以推出 sum(3, 1) = ...
分类：
编程语言 时间：
2017-10-13 21:14:29
阅读次数：
237
第一章 转自http://www.cnblogs.com/batteryhp/p/4654860.html 思考题 1-1（运行时间的比较）确定时间t内求解的问题的最大规模。 上面是网上提供的答案。 注意点： 1、最左边一列的是关于n的增长情况描述，值得记住的是这些增长的排列顺序，这是非常有用的，啊 ...
分类：
编程语言 时间：
2017-10-12 20:29:20
阅读次数：
345
As written, each loop iteration in the LIST-SEARCH' procedure requires two tests: one for x ≠ L.nil and one for x.key ≠ k. Show how to eliminate the t... ...
分类：
编程语言 时间：
2017-10-12 13:57:13
阅读次数：
200
