标签：《算法导论》

2016-02-21阅读(5010)评论(1)

问题 有A1A2…An共n个矩阵，第i个矩阵的大小为pi-1*pi，计算代价由标量乘法决定，求最小代价及运算顺序。 比如： 对应的答案是：  15125次乘法 思路 设m[i,j]表示从i到j的矩阵链的最小计算代价，s...

2015-04-30阅读(5250)评论(1)

POJ 2115 C Looooops 循环次数：求for (variable = A; variable != B; variable += C)的循环次数，其中变量为k比特无符号整数。 4.1更加复杂的数学问题  模运算的世界...

2013-11-30阅读(6027)评论(2)

《算法导论》果然是本神一般的书，偏向理论，大而全，大量公式与推导让人眩晕。我发现光看不思考没多大效果，于是也写点笔记，整理一下别人绘制的图解，效果可能好一些。 第一部分 基础知识  强调了算法的重要性，号召大家都来买书研究算法。介...

2013-11-29阅读(6622)评论(0)

多重对数函数通俗地讲，就是使得lg(i) * n ≦ 1 的最小i值。在《算法导论》第三章有定义，对我来说是个新鲜玩意儿。 Functional iteration We use the notation f(i)(n) to d...