2013年5月15日

矩阵十题（1）

摘要： Matrix67大牛关于矩阵经典题目的链接：http://www.matrix67.com/blog/archives/276/nyoj 298 点的变换题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=298经典题目1 给定n个点，m个操... 阅读全文

posted @ 2013-05-15 20:25 jumpingfrog0 阅读(796) 评论(0) 推荐(1) 编辑

矩阵快速幂

摘要： 矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍：一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数，方法如下：把n个矩阵进行两两分组，比如：A*A*... 阅读全文

posted @ 2013-05-15 17:18 jumpingfrog0 阅读(740) 评论(0) 推荐(0) 编辑

导航