![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单算法
文章平均质量分 91
birdreamer
这个作者很懒,什么都没留下…
展开
-
Strassen矩阵乘法
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...原创 2018-03-13 20:16:45 · 723 阅读 · 0 评论 -
计算PI(π)的几种方法
计算π的方法一、蒙特卡罗法这种方法是一种利用计算机随机数的功能基于“随机数”的算法,通过计算落在单位圆内的点与落在正方形内的 点的比值求PI。 由于图形的对称性,我们靠考虑该图的四分之一部分。 假定一点能够均匀地扔到一个正方形中,计算落入其中的点个数。通过计数其中落入内切圆的点的个数; 如果一共投入N个点,其中有M个落入圆中,则只要点均匀,假定圆周的半径为R,则: M...原创 2018-03-13 21:15:23 · 97075 阅读 · 6 评论 -
数学工具--母函数
数学工具—母函数母函数也叫生成函数,是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种,其中普通型用的比较多。形式上说,普通型生成函数用于解决多重集的组合问题,而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题(例如使用母函数解决斐波那契数列的通项公式)。定义(1).设u=(ui)i≥0=(u0,u1,u2,…,...原创 2018-03-26 23:46:48 · 547 阅读 · 0 评论