算法
文章平均质量分 80
「已注销」
这个作者很懒,什么都没留下…
展开
-
矩阵相乘最优顺序---动态规划
数据结构与算法分析---Java描述(第三版) 10.3.2给定四个矩阵ABCD。虽然矩阵乘法运算是不可交换的,但它是可结合的。这就意味着矩阵的成绩ABCD可以以任意顺序添加括号然后再计算其值。利用书中算法核心代码模拟矩阵相乘最优顺序,代码如下:原创 2017-06-28 21:27:07 · 4688 阅读 · 0 评论 -
Fibonacci数列第n项对10007取余
此处用了两种方法:第一种方法是按照模p运算,参考自百度百科模p运算给定一个正整数p,任意一个整数n,一定存在等式n = kp + r 其中k、r是整数,且 0 ≤ r 余数。对于正整数p和整数a,b,定义如下运算:取模运算:a mod p 表示a除以p的余数。模p加法:(a + b) mod p ,其结果是a+b算术和除以原创 2017-06-26 17:13:12 · 4705 阅读 · 0 评论