- 博客(3)
- 收藏
- 关注
RSS订阅原创 主方法
–《算法导论第三版》第4章 分治策略主方法为如下形式的递归式提供了一种 “ 菜谱” 式的求解方法：T(n)=aT(nb)+f(n)T(n) = aT(\frac{n}{b}) + f(n)T(n)=aT(bn)+f(n)其中a⩾1a \geqslant 1a⩾1和b>1b > 1b>1是常数，f(n)f(n)f(n)是渐近正函数。上述递归式描述的是这样...
2018-10-18 20:26:14
8458
原创 Strassen算法
–《算法导论第三版》第4章 分治策略Strassen算法的核心思想是令递归树稍微不那么茂盛一点儿， 即只递归进行 7 次而不是 8 次n2\frac{n}{2}2n ×n2\frac{n}{2}2n矩阵的乘法。减少一次矩阵乘法带来的代价可能是额外几次n2\frac{n}{2}2n ×n2\frac{n}{2}2n矩阵的加法，但只是常数次 。假定将A，B和C均分解为4个n2\frac{n...
2018-10-13 18:32:00
10297
3
原创 C++桌面计算器（第一版）
(此版本为过程式，对应于《The C++ Programming Language 3rd》第六章)表达式语法分析如下（递归定义）： ***************** * program: * END //END is end-of-input * expr_list END * expr_list: * expression PRINT /...
2018-10-08 17:51:31
2896
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人