Swap
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1453 Accepted Submission(s): 491
Special Judge
Problem Description
Given an N*N matrix...
分类：
其他好文 时间：
2014-08-02 15:37:23
阅读次数：
225
1，如果需要绘制图形，可以采用直接继承View类的方法完成。
2，使用Bitmap可以完成图片的缩小，放大，剪切等操作。
3，Matrix提供了一个图形的变形操作，可以使用其完成图像的平移，旋转等。
4，Animation动画效果可以通过程序编码实现，也可以通过配置文件实现，但为了维护方便，建议使用配置文件完成。
5，MediaPlayer播放视频时需要Su...
分类：
其他好文 时间：
2014-08-02 15:32:43
阅读次数：
179
UVA 11019 - Matrix Matcher
题目链接
题意：给定两个矩阵字符串，要求第二个矩阵在第一个矩阵的出现次数
思路：第二个矩阵按行拆分成自动机，然后用第一个矩阵一行一行去匹配，利用一个rc[N][M]的数组记录下每个左上角对应位置的成功匹配次数，然后找完后，对于每个位置，如果成功匹配次数为x，那么就是成功匹配上了，ans++
代码：
#include...
分类：
其他好文 时间：
2014-08-02 15:31:33
阅读次数：
198
题目：You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?题解：这道题就是考察很....
分类：
编程语言 时间：
2014-08-02 10:02:03
阅读次数：
261
参考：https://groups.google.com/forum/#!topic/theano-users/teA-07wOFpE这个问题出现的原因是，我在读文件的时候，应该Train_X读成matrix(rows * dimensions)，Train_Y读成vector(因为只有label一...
分类：
编程语言 时间：
2014-08-02 01:32:12
阅读次数：
553
题目链接：点击打开链接
思路：
我们首先假设这个图都是全0的
用n个点代表行，m个点代表列
用源点向行连一个值x 表示每行1的个数，向列连一个y表示每列y个1
则若行i和列j之间流过一个流量就表示 (i,j) 点填了1
那么若原来图中(i,j)点为0 则花费就是1
若原图中(i,j)点是1，则花费是-1
如此枚举x跑个费用流就好了
==居然把我多年的白书费用流坑掉了。。。
zk...
分类：
其他好文 时间：
2014-08-01 23:15:42
阅读次数：
313
这道题实质是用螺旋线的形式遍历二维数组，而且这种遍历方式有很强的规律性，从最外层开始一直到最里层，而且每层都按顺时针的方向遍历。根据这种规律性，我们可以用两层循环，在遍历的同时对二维数组对应元素重新赋值，第一层循环是层数遍历，第二层循环是每一层元素遍历（值得注意的一点是顺时针遍历）。class So...
分类：
其他好文 时间：
2014-08-01 18:54:02
阅读次数：
217
为了表现图中顶点之间的关联，我们可以使用邻接矩阵来实现图结构。所谓的邻接矩阵，就是一个反应边与边之间联系的二维数组。这个二维数组我们用matrix[numV][numV]表示，其中numV是顶点数。
对于无权图
若顶点Vi和Vj之间有边，则matrix[Vi][Vj]=1;否则matrix[Vi][Vj]=0。
对于有权图
若顶点Vi和Vj之间有边，且权值为weight，则matrix[Vi][Vj]=weight;否则matrix[Vi][Vj]=0或MAXWEIGHT(取最小权值或最大权值)。...
分类：
其他好文 时间：
2014-07-31 23:56:30
阅读次数：
296
题目链接：http://poj.org/problem?id=3233解题报告：输入一个边长为n的矩阵A，然后输入一个k,要你求A + A^2 + A^3 + A^4 + A^5.......A^k，然后结果的每个元素A[i][j] % m。（n 2 #include 3 #include ...
分类：
其他好文 时间：
2014-07-31 20:43:37
阅读次数：
229
题目简洁明了，给出矩阵，求前k次方和。不知道这种方法是叫做二分幂还是倍增法，如果有知道的，请告诉我一下。具体思想是这样的，A^1+A^2+A^3+......A^n=(E+A^(n/2))*(A^1+A^2+.....A^(n/2))，如果n为奇数，那么我们只要加上多余的哪一项就可以满足条件了，于是...
分类：
其他好文 时间：
2014-07-31 02:23:35
阅读次数：
283
