算法导论14.1节习题解答
算法导论习题解答系列停了一年了，现在重新拾起，好多算法已经忘了，有的记得大概，但是真正的用代码实现却很难下手。 CLRS 14.1-3 写出OS-SELECT的非递归形式一般递归形式改写为非递归形式要用到while，有时还要用到栈结构。 CLRS 14.1-4 写出一个递归 ...
原文：算法导论14-2习题解答 Josephus排列(约瑟夫环)
CLRS Josephus问题的定义如下：假设n个人排成环形，且有以正整数m lt n。从某个制定的人开始，沿环报数，每遇到第m个人就让其出列，且报数进行下去。这个过程一直进行到所有人都出列为止。每个人出列的次序定义了整数 ， ，...，n的 n, m Josephus排列。例如， , Josephus排列为 lt , , , , , , gt 。a 假设m为整数。请描述一个O n 时间的算法，使 ...
2012-05-10 14:01 4 3671 推荐指数：
相关推荐
《算法导论》第二章习题解答
如果错误，或者有更好的方法，欢迎大家指正 2-1：插入排序 2-1-1：描述数组A = {31,41,59,26,41,58}插入排序过程 解： 1、 31 41 59 2 ...
算法导论课后习题解答 第一部分 练习1.1-1->1.1-5
很高兴能和大家一起共同学习算法导论这本书。笔者将在业余时间把算法导论后面的题解以博文的形式展现出来希望能得到大家的支持谢谢。如果有可能我会做一些教学视频免费的供大家观看。 练习题选自算法导论中文第三版第6页中的练习。 1.1-1 给出现实生活中需要排序的一个例子或者现实生活中需要计算凸壳的一个 ...
算法分析实验之The Josephus Problem（约瑟夫问题）
题目描述 The problem is named after Flavius Josephus, a Jewish historian who participated in and chronicled the Jewish revolt of 66-70C.E. against ...
算法导论课后习题解析 第五章
5.1-1 如果我们能够比较任意两个应聘者的优劣，那么我们就能够对所有的应聘者按照优劣进行排序，之后按顺序对每个人赋予rank值，这样我们就知道了原来应聘者rank值的序列。 5.1- ...
算法导论课后习题解析 第七章
7.1-1 蓝色部分代表不大于pivot，红色部分表示大于pivot 13 19 9 5 12 8 7 4 21 2 6 11 13 19 9 5 12 8 7 4 21 2 ...
算法导论课后习题解析 第四章 上
4.1-1 返回只包含绝对值最小的元素的子数组。 4.1-2 Maximun-Subarray(A) max = -infinity for i = 1 to A.length ...