算法
文章平均质量分 83
魏同学
这个作者很懒,什么都没留下…
展开
-
矩阵连乘问题详解
关于矩阵连乘问题这两天上网搜了很多资料,以下两篇博客帮我弄明白了动态规划中的矩阵连乘问题,首先非常感谢两位博主,下面是两篇博客的地址,加上自己的一点补充。crystal_yi的博客:http://blog.sina.com.cn/s/blog_64018c250100s123.html###陈斌彬的技术博客:http://www.tuicool.com/articles/JfUjyib转载 2016-10-12 17:56:35 · 5278 阅读 · 0 评论 -
求最大公因子的简单(时间复杂度小)算法
辗转相除法最大的用途就是用来求两个数的最大公约数。 用(a,b)来表示a和b的最大公约数。 有定理: 已知a,b,c为正整数,若a除以b余c,则(a,b)=(b,c)。 (证明过程请参考其它资料)例如:求gcd(319,377):∵ 377÷319=1(余58)∴gcd(377,319)=gcd(319,58);∵ 319÷58=5(余29),∴ gcd(319,58原创 2016-10-09 16:00:58 · 4761 阅读 · 2 评论