Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The first integer of each...
分类：
其他好文 时间：
2014-08-23 12:44:30
阅读次数：
211
Given a m x n matrix,
if an element is 0, set its entire row and column to 0. Do it in place.
原题链接：
题目：给定一个m * n 的矩阵，如果有一个元素是0，将其所在行和列设为0.
思路：先记录下是0 的元素的位置，再去置0.
public void setZeroes(int[][] m...
分类：
其他好文 时间：
2014-08-23 12:43:50
阅读次数：
164
在前文二维图形的矩阵变换（一）——基本概念中已经介绍过二维图像矩阵变换的一些基础知识，本文中主要介绍一下如何在WPF中进行矩阵变换。Matrix结构 在WPF中，用Matrix结构（struct类型）表示二维变换矩阵，它是一个3*3的数组，结构如下，由于第三列是常量0,0,1，因此并不作为公开属性，...
分类：
其他好文 时间：
2014-08-22 22:20:29
阅读次数：
253
Description
Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows ...
分类：
其他好文 时间：
2014-08-22 12:56:59
阅读次数：
196
http://acm.hdu.edu.cn/showproblem.php?pid=4965利用相乘的可结合性先算B*A，得到6*6的矩阵，利用矩阵快速幂取模即可水过。 1 #include 2 #include 3 #include 4 #include 5 #define N 1010 6 #d...
分类：
其他好文 时间：
2014-08-22 12:45:36
阅读次数：
262
使用ImageView时经常会用到scaleType属性，如：123456789 scaleType属性的各个值总是记不住之间的区别。今天找点时间总结了一下：scaleType的属性值有：matrix fitXY fitStart fitCenter fitEnd center centerCro....
分类：
移动开发 时间：
2014-08-22 10:38:16
阅读次数：
182
解题报告
题目传送门
题意：
从ｎ×ｎ的矩阵的左上角走到右下角，每次只能向右和向下走，走到一个格子上加上格子的数，可以走ｋ次。问最大的和是多少。
思路：
建图：每个格子掰成两个点，分别叫“出点”，“入点”，
入点到出点间连一个容量1，费用为格子数的边，以及一个容量∞，费用0的边。
同时，一个格子的“出点”向它右、下的格子的“入点”连边，容量∞，费用0。
源点向（0，0）的入点连一个容...
分类：
其他好文 时间：
2014-08-21 22:56:05
阅读次数：
503
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.思路：参见《浅谈用极大化思想解决最大子矩形问题》。这道题我不会，还...
分类：
其他好文 时间：
2014-08-21 22:45:04
阅读次数：
178
题目链接：http://poj.org/problem?id=3422
题意：有一个n*n的矩阵，格子中的元素是费用，KaKa从左上角开始出发要到达右下角，但是他只能向下走或者向右走，且走过的格子赋值为0，可以走K次，问K次后KaKa能获得的最大费用是多少？
思路：首先解释一下为什么要拆点？
因为要获得最大费用，所以假设当前步选择先下走，最终得到的结果可能不是最大值，但...
分类：
其他好文 时间：
2014-08-21 21:19:35
阅读次数：
254
