Kaka's Matrix TravelsTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:342264-bit integer IO format:%lld Java clas...
分类：
其他好文 时间：
2014-09-14 20:39:27
阅读次数：
242
原题地址：https://oj.leetcode.com/problems/rotate-image/题意：You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Fo...
分类：
编程语言 时间：
2014-09-14 02:29:46
阅读次数：
245
K路最大费用最大流,
每个点的值只能取一次: 拆点,一个点的两个部分之间连 1 条费用mp容量一的边,连一条费用0容量很大的边
K次: 源点和汇点拆点,两个部分之间连K条边
Kaka's Matrix Travels
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissi...
分类：
其他好文 时间：
2014-09-14 00:13:06
阅读次数：
436
Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices.Since matrix multiplication is associative, the order in which multiplications are performed isarbitrary. How...
分类：
其他好文 时间：
2014-09-13 09:26:28
阅读次数：
210
和HDOJ 2686 一样，只是范围不同
最大费用最大流。。。。。
与最小费用最大流的区别用／／／／／／／／／／／／标出来了
对于detour，在源点和汇点处的边的流量为2
对于每个点只能经过一次，拆点，两个点直接建一条流量为1，费用为mp【i】【j】的边
对于每个点可以走到他的左边和下边：连一个费用为0流量大于1的边就
Matrix Again
Time Limit...
分类：
其他好文 时间：
2014-09-12 22:11:04
阅读次数：
234
思路：
沿着斜线打印即可。
public void print_rotate_matrix(int[] matrix , int n){
if(n=0 ; i--){
int j = i;
while((j+1)%n...
分类：
其他好文 时间：
2014-09-12 12:03:03
阅读次数：
203
Maximal RectangleGiven a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.解题分析：联想到 最大矩形面积 ...
分类：
其他好文 时间：
2014-09-11 20:56:02
阅读次数：
270
还是一道矩阵快速幂题，不过要使用的前提是要找到规律，当时没有想到，最好看到了别人的报告才明白了。
n为奇数是：ans=ans*2+1; n为偶数时 ：ans=ans*2; 前几个数位 1,2,5,10,21,42,83……
规律为 f（n）= 2 * f ( n - 2 ) + f ( n - 1 ) + 1;
构造矩阵...
分类：
其他好文 时间：
2014-09-11 11:18:21
阅读次数：
153
矩阵快速幂+二分求前n项和
矩阵快速幂是有模板的，多做几道题就会理解，前提是要会快速幂取模；
之所以用二分是因为求和的过程：A^1+A^2...+A^（k-1）+A^k， k是1e9的，所以暴力求和肯定会TLE，在网上找到
了二分求矩阵和的方法；
公式为 （1+A^(k/2)）*(A+A^2+..+A^k/2) 的，所以可以写成二分递归，如果k为奇数的话，su...
分类：
其他好文 时间：
2014-09-10 23:59:01
阅读次数：
601
一、C++动态申请二维数组 在C++中不能直接动态申请二维数组，经过一番搜索，发现一种动态申请二维数组较好的方法。 代码如下（MATRIX_TYPE为某一种类型，Lines和Columns）：MATRIX_TYPE** elem;//C++二维矩阵动态申请空间elem = new MATRIX_.....
分类：
编程语言 时间：
2014-09-10 20:55:41
阅读次数：
232
