- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 Conquer-Divide的经典例子之Strassen算法解决大型矩阵的相乘
在《通过》中我讲解了怎么把一个复杂的问题一步步recursively划分了成简单显而易见的小问题。其实这个解决问题的思路就是算法中常用的divide and conquer, 这篇日志通过解决矩阵的乘法，来了解另外一个基本divide and conque思想的strassen算法。矩阵A乘以B等于X, 则Xij = 注意左乘右乘的区别，AB 与BA是不同的。如果r = 1, 直接
2014-05-10 22:39:45
1371
原创 Mac修改文件夹的名字
Method 1: Rename a file or folder by selecting it and hitting the ‘return’ keyJust click on the icon of the file/folder from the OS X Finder, and then hit the return key, then type in the new name.
2014-05-18 20:38:09
2197
原创 通过汉诺塔问题理解递归的精髓
汉诺塔问题介绍：在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片，一次只移动一片，不管在哪根针上，小片必在大片上面。当所有的金片都从梵天穿好的那根针上移到另外一概针上时，世界就将在一声
2014-05-01 13:56:35
2826
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人