算法
文章平均质量分 56
ssj_lanruosi
一个人只拥有此生此世是不够的,他还应该拥有诗意的世界~~
展开
-
算法导论系列——第二章习题乱解【原创】
算法导论第二章习题答案 2.1插入排序 2.1-1-2.1-2略过。 2.1-3 查找问题: 输入:一列数A={a1, a2, ...an}和值v。 输出:下标i,使得v=A[i],若v不在A中,则输出NIL。 写出针对该线性查找问题的伪代码,利用循环不变式证明算法的正确性。 解答:伪代码如上。循环不变式A[1.....原创 2011-12-28 15:43:43 · 275 阅读 · 0 评论 -
约瑟夫环非递归算法和递归算法分析与实现(ZZ)
【Joseph问题描述】 n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。 【求解思路】 [size=medium][b]1.非递归算法[/b][/size] 我们知道第一个人(编号一定是m%n-1) 出列之后,剩下的n-1个人组成了一个新的约瑟夫环(以编号为k=m%n的人开始): k k+1 k+2 ... n-2, ...原创 2011-11-17 15:53:00 · 226 阅读 · 0 评论