- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 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 1410
原创 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 2247
原创 通过汉诺塔问题理解递归的精髓
汉诺塔问题介绍:在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片,一次只移动一片,不管在哪根针上,小片必在大片上面。当所有的金片都从梵天穿好的那根针上移到另外一概针上时,世界就将在一声
2014-05-01 13:56:35 2905 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人