Open, Share, Improve -大国小民之程序人生

此题和算法导论9-1题很像，但是前k个大数不要求有序，所以可以省点事。

6-3 Young tableaus 杨氏矩阵An m*n Young tableau is an m*n matrix such that the entries of each row arein sorted order from left to right and the entries of each column are in sorted orderfrom top to

算法导论 15.4 最长公共子序列问题  15.4-2

31.1-13 写出一个高效算法，用于将β位二进制整数转化为响应的十进制表示。证明：如果长度至多为β的整数的乘法或除法运算所需时间为M(β)，则执行二进制到十进制转换所需时间为θ(M(β)lgβ)。(提示：应用分治法，分别使用独立的递归计算结果的前段和后段)

算法导论 15.4-6  Give an O(nlgn) time algorithm to find the longest monotonically increasing subsequence of a sequence of n numbers. (Hint: Observe that the last element of a candidate subsequence o

33-1(二进制的gcd算法) 与计算余数的执行速度相比，大多数计算机执行减法运算，测试一个二进制整数的奇偶性运算以及折半运算的执行速度都要更快些。本题所讨论的二进制gcd算法中避免了欧几里得算法中对余数的计算过程。

算法导论15.2 最长回文子序列 子序列可以是不连续的

31-3(关于斐波那契数的三个算法) 在已知n的情况下，本题对计算第n个斐波那契数Fn的三种算法的效率进行了比较。假定两个数的加法，减法和乘法的代价都是O(1),与数的大小无关。a.证明：基于递归式(3.22)计算Fn的直接递归方法的运行时间为n的幂。