处女座算法
文章平均质量分 78
Must_so
Theirs not to reason why,theirs but to do and die.
展开
-
处女座算法之大整数乘法(从O(N^2)到O(N^1.59)的思想)
每次看算法的优化设计都会觉得:优化算法的人都是处女座!《算法设计与分析》一书讲完分治之后顺手讲了大数乘法的分治递归算法,然后又兴冲冲地将原本O(N^2)的算法优化成O(N^1.59)小学生是这样做乘法的: 让计算机模拟这个过程:package com.mustso.java1;import java.util.Scanner;public class BigIntMultiply { final static int N = 100; final static原创 2016-11-19 03:23:29 · 1567 阅读 · 1 评论 -
处女座算法之Strassen矩阵乘法(从O(N^3)到O(N^2.81))
矩阵乘法是线性代数中最常见的问题之一,它在数值计算中有广泛的应用。在很长一段时间内,矩阵乘法的算法就像它自身的定义一样简单直白。>设A是m×n的矩阵,B是n×p的矩阵,那么C=AB是矩阵A和矩阵B的乘积,C是m×p的矩阵。>即 C[i][j] = ∑A[i][k]×B[k][j](k从1到n)具体算法描述为: for (int i = 1;i <= m;++i){ fo原创 2017-01-14 21:39:44 · 3567 阅读 · 1 评论