摘要: 来源:http://www.cnblogs.com/vongang/archive/2012/04/01/2429015.html 先实现一次矩阵相乘O(N^3) 代码: 矩阵快速幂(mat^k),如何减少乘法运算:比如mat^11需要11次乘法,11(10)=1011(2) , 所以:mat^11 阅读全文
posted @ 2016-10-19 19:36 Pacify 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 转载于:http://www.cnblogs.com/767355675hutaishi/p/3873770.html 题目大意:众所周知冒泡排序算法多数情况下不能只扫描一遍就结束排序,而是要扫描好几遍。现在你的任务是求1~N的排列中,需要扫描K遍才能排好序的数列的个数模20100713。注意,不同 阅读全文
posted @ 2016-10-19 19:34 Pacify 阅读(282) 评论(0) 推荐(0) 编辑