![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学几何
Casionx
爱家人 爱自己 爱生活 爱coding
展开
-
矩阵快速幂 总结
矩阵快速幂矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o(n)的时间复杂度,降到log(n)。这里先对原理(主要运用了矩阵乘法的结合律)做下简单形象的介绍:一般一个矩阵的n次方,我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数,方法如下:把n个矩阵进行两两分组,比如:A*A*A*A*A*A => (A*A)(A*A)(A*A)这样变的好处是,你只需要计算一次A*A转载 2017-03-02 14:24:38 · 637 阅读 · 0 评论 -
快速幂取余算法思路详解
【概述】 计算xyx^y % n;如果采用常规方法,当x与y都比较小的情况下,采用直接计算可以,但是如果当x跟y都非常大的时候,如210002^{1000} % 100000,那该如何解决呢? 【离散数学有关余数知识点补充】 重视余数的性质: 1. (a+b)%m == (a%m+b%m)%m 2. a*b%c=((a%c)*b)%c 3. aba^b%c=(a%c)原创 2017-03-03 10:06:07 · 4525 阅读 · 1 评论 -
递归分苹果组合数论
【问题】将M个相同的苹果放入N个相同的盘子 一共有多少种放法?注{1,2,3 }和{3,2,1}是相同的一种。 分析: 所有不同的摆放方法可以分为两类:至少有一个盘子为空和所有盘子都不空。对于至少空着一个盘子的情况,则N 个盘子摆放M 个苹果的摆放方法数目与况,则N 个盘子摆放M 个苹果的摆放方法数目等于N 个盘子摆放M-N 个苹果的摆放方法数目。我们可以据此来用递归的方法求解这个问题。 ...原创 2017-03-19 15:06:17 · 718 阅读 · 0 评论