birdreamer的博客

Strassen矩阵乘法矩阵乘法是线性代数中最常见的运算之一，它在数值计算中有广泛的应用。 给定两个的矩阵A和B，求它们的积 C = A × B 算法: cij=∑kaikbkjcij=∑kaikbkj c_{ij} = \sum_k a_{ik}b_{kj} 直接相乘做累加，需要做N3N3N^3 乘法,复杂度为O(N3O(N3O(N^3)。假设有以下矩阵等式：[C...

计算π的方法一、蒙特卡罗法这种方法是一种利用计算机随机数的功能基于“随机数”的算法，通过计算落在单位圆内的点与落在正方形内的 点的比值求PI。 由于图形的对称性，我们靠考虑该图的四分之一部分。 假定一点能够均匀地扔到一个正方形中，计算落入其中的点个数。通过计数其中落入内切圆的点的个数； 如果一共投入N个点，其中有M个落入圆中，则只要点均匀，假定圆周的半径为R，则： M...

数学工具—母函数母函数也叫生成函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数列的通项公式）。定义(1).设u=(ui)i≥0=(u0,u1,u2,…,...