算法导论
文章平均质量分 60
Moon_K_H
这个作者很懒,什么都没留下…
展开
-
一个INSERTION-SORT
按降序排序 Input :A=[a1,a2,a3,........an] and a value v Output: v=A[i] or v=NIL so for i=1to A.length if A[I]=v return i end if end for原创 2015-04-16 13:41:11 · 282 阅读 · 0 评论 -
线性查找问题
输入;n个数的一个序列A=和一个值v 输出:下标i使得v=A[i]或者当v不在A中出现时,v为特殊值NIL。 写出线性查找的伪代码它扫描整个序列来查找v。使用一个循环不变式来证明你的算法是正确的。确保你的循环不变式满足三条必要的性质。 BINART0ADD(A,B,C) flag=0 for j do key C[j]原创 2015-04-16 13:53:52 · 694 阅读 · 0 评论