![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论笔记第一部分
Once_Romise
这个作者很懒,什么都没留下…
展开
-
NP完全问题的特殊性
第一,迄今为止,不曾 找到一个对NP完全问题有效的算法,但是也没有人可以证明NP完全问题不存在有效算法; 第二,如果一个NP完全问题存在有效解法,那么所有的NP完全问题都存在有效的算法。这一点着实令人吃惊。 第三,有些NP完全问题类似于一些已经有有效算法的问题。原创 2015-03-28 16:42:13 · 428 阅读 · 0 评论 -
循环不变式的特征
循环不变式 初始化:循环的第一次迭代之前,它为真。 保持:如果循环的某次迭代之前它为真,那么下次迭代之后仍为真。 终止:在循环终止时,不变式为我们提供了一个有用的性质,该性质有助于证明算法是正确的。原创 2015-03-28 18:36:50 · 459 阅读 · 0 评论 -
插入排序伪代码
INSERT-SORT #include int a[200]; void Insert_sort(int n) { int j,key,i; for(j=1;j<n;j++) { key=a[j]; i=j-1; while(i>=0 && a[i]>key) a[i+1]=a[i--]; a[i+1]=key; } } int main() { int n,i原创 2015-03-11 22:28:30 · 946 阅读 · 0 评论