分治算法，有很多典型的问题，如最近点问题、线性选择问题、整数划分问题、大整数成绩问题、棋盘覆盖问题、循环赛日程表、二分搜索、Strassen矩阵乘法、汉诺塔等。准备花些时间逐个解决这些问题，并用Java实现，从最近点问题开始。网上找到一些代码，标题如“java 用蛮力法和分治法求解最近对有关问题”，虽然体现了分治，但划分不够彻底，因此我重新对其进行了实现。
一、基本思想及策略：...
分类：
编程语言 时间：
2014-08-12 22:10:54
阅读次数：
233
题意就是用矩阵乘法来求斐波那契数列的第n项的后四位数。如果后四位全为0，则输出0，否则
输出后四位去掉前导0，也。。。就。。。是。。。说。。。输出Fn%10000。
题目说的如此清楚。。我居然还在%和/来找后四位还判断是不是全为0还输出时判断是否为0然后
去掉前导0。o(╯□╰)o
还有矩阵快速幂的幂是0时要特判。
P.S:今天下午就想好今天学一下矩阵乘法方面的知识，这题...
分类：
其他好文 时间：
2014-08-11 21:24:53
阅读次数：
271
2014-08-10cublas中执行矩阵乘法运算的函数首先要注意的是cublas使用的是以列为主的存储方式，和c/c++中的以行为主的方式是不一样的。处理方法可参考下面的注释代码// SOME PRECAUTIONS:// IF WE WANT TO CALCULATE ROW-MAJOR MAT...
分类：
其他好文 时间：
2014-08-10 21:15:10
阅读次数：
718
题解见X姐的论文 矩阵乘法递推的优化，只是mark一下。。
{CSDN:CODE:447036}...
分类：
其他好文 时间：
2014-08-10 15:48:30
阅读次数：
197
题目链接Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2143Accepted Submission...
分类：
其他好文 时间：
2014-08-08 15:33:26
阅读次数：
271
好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的.....
分类：
其他好文 时间：
2014-08-07 18:11:10
阅读次数：
241
链接：http://poj.org/problem?id=3233
题意：给一个N*N的矩阵（N，求S = A + A^2 + A^3 +
… + A^k(k
思路：很明显直接用矩阵快速幂暴力求和的方法复杂度O(klogk)，肯定会超时，我采用的是二分的方法， A + A^2 + A^3 +
… + A^k=(1+A^(k/2)) *(A + A^2 + A^3 +
… + A^(...
分类：
其他好文 时间：
2014-08-07 13:25:40
阅读次数：
266
https://vijos.org/p/1049
给出一个序列，含n个数。然后是m个置换，求对初始序列依次进行k次置换，求最后的序列。
先看一个置换，把置换表示成矩阵的形式，然后将m个置换乘起来。那么初始序列首先执行这个置换k/m次，然后顺次执行前k%m个置换，最后乘上初始矩阵。
最后注意矩阵乘法的顺序，A*B != B*A。
#include
#include ...
分类：
其他好文 时间：
2014-08-07 09:50:49
阅读次数：
207
矩阵乘法
因为答案要MOD3，所以矩阵中会有很多值为0，对这些不乘就行了，，，，，，，这样也能水过。。。
BUT ：
这样写会超时：
for (int i=1; i<=n; i++)
for (int j=1; j<=n; j++)
for (int k=1; k<=n; k++)
...
分类：
其他好文 时间：
2014-08-06 14:48:51
阅读次数：
222
Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 820Accepted Submission(s): ...
分类：
其他好文 时间：
2014-08-06 01:20:57
阅读次数：
237
