算法导论
233tianye
这个作者很懒,什么都没留下…
展开
-
动态规划算法之装配线调度
找工作的时候,才发现算法的重要性,特别是找互联网相关的工作时,算法显的尤为重要。本人以前从事的是嵌入式方面的学习和研究,但找的工作时云计算,趁着去工作之前的空档期,恶补一下算法,争取能坚持下去。 今天就是算法导论的高级技术和分析技术开始。前面章节讲的数据结构和排序算法有一些涉猎,就此略过。今天学习动态规划算法。 类似于分治算法,动态规划算法也是组合子问题的解来解决整个问题。但是动态规划算法的子原创 2013-10-04 21:15:09 · 638 阅读 · 0 评论 -
动态规划算法之矩阵链乘法
设有一个矩阵链A1*A2*A3,其维度为30*35,35*15,15*5。不同的结合性,需要的矩阵乘法数量不同,m[(A1*A2)*A3] = 30*35*15+0+30*15*5 = 18000,而m[A1*(A2*A3)] = 0+35*15*5+30*35*5 = 7875。所以,结合性在A1后面划分,运算量最小。 对于矩阵链A1*A2*A3*......*An,假设矩阵都是相容的,如果用原创 2013-10-07 15:51:26 · 700 阅读 · 0 评论