算法思想
ToBeBest灬Engineer
so crazy
展开
-
斯特拉森算法
Strassen演算法是個計算矩陣乘法的演算法。設A, B為域 F上的方矩陣。求兩者的積C。(一般矩陣可以填0的方法計算令它成為矩陣。)將A, B, C分成相等大小的方塊矩陣:即於是引入新矩陣可得:其中M_{i,转载 2013-12-05 21:20:18 · 3081 阅读 · 0 评论 -
判素数
素数还有很多东西需要学,先整理三种最简单的判断素数的方法,以后再深究补充。判断n是否为素数1、最简单的方法用n除以2-sqrt(n),有一个能除尽就不是素数,否则是素数。时间复杂度:O(sqrt(n))2、素数判断法:这种方法是对上面方法的改进,上面方法是对2-sqrt(n)之间的数进行判断是否能除尽,而因为有如下算术基本定理,可以减少判断量。算术基本定理:转载 2013-12-05 22:06:51 · 472 阅读 · 0 评论