http://www.cnblogs.com/zhangchaoyang/articles/2012070.html
把一个问题转换为若干个规模更小的子问题，并且都借助于一个二维矩阵来实现计算。
约定：字符串S去掉最后一个字符T后为S'，T1和T2分别是S1和S2的最后一个字符。
则dist(S1,S2)是下列4个值的最小者：
1.dist(S1',S2')--...
分类：
其他好文 时间：
2015-04-26 09:15:27
阅读次数：
118
小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。的鱼岛由一个主岛和一些附属岛
屿组成，小哼决定去钓鱼岛撩险。下面这个10* 1 0 的二维矩阵就是钓鱼岛的航拍地图。图中
数字表示海拔， 0 表示海洋， I～9 都表示陆地．小哼的飞机将会降落在（6,8）处，现在需要计
算出小哼降藩地所在岛的面积（即有多少个格子〉。注意此处我们把与小哼降落点上下左右
相链接的陆地均视为向一岛屿。
搞清楚...
分类：
其他好文 时间：
2015-04-24 10:36:57
阅读次数：
141
图像 的 四种基本类型在计算机中，按照颜色和灰度的多少可以将图像分为二值图像、灰度图像、索引图像和真彩色RGB图像四种基本类型。目前，大多数图像处理软件都支持这四种类型的图像。二值图像： 一幅二值图像的二维矩阵仅由0、1两个值构成，“0”代表黑色，“1”代白色。由于每一像素（矩阵中每一元素）取值仅....
分类：
其他好文 时间：
2015-04-21 17:42:32
阅读次数：
243
任务:输入一个二维整形数组，数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。(1)设计思想：把二维矩阵分解成行、列的情况，可以相应把问题简化。之后分别依照行和列的基准来求每一个矩阵的和，再依次进行比较每个矩阵的...
分类：
其他好文 时间：
2015-04-08 23:20:34
阅读次数：
238
题目链接：点击打开链接
题意：
给定[0,n] * [0,m]的二维矩阵
矩阵内有k个绿点
下面k行给出绿点坐标，（保证给出的坐标都不是整数且 0
问：
用宽度为1的刷子，一次可以把一行染色或者把一列染色
问最少要使用几次刷子
思路：
二分匹配，把所有点都映射到该点所在的方格的左下角坐标里（即舍弃小数部分）
然后就是一道经典的行列匹配，和排兵布阵一样做法。
#inclu...
分类：
其他好文 时间：
2015-03-28 10:11:31
阅读次数：
302
今天忙活了3个小时，竟然被一个苦恼的CUDA小例程给困住了，本来是参照Rachal zhang大神的CUDA学习笔记来一个模仿，结果却自己给自己糊里糊涂，最后还是弄明白了一些。 RZ大神对CUDA关于kernel，memory的介绍还是蛮清楚，看完决定写一个二维数组的加法。如果是C++里的加法...
分类：
其他好文 时间：
2015-03-19 06:15:54
阅读次数：
284
图表示之前的博客里已经说过了图的两种表示方法，一个是邻接链表，一个是邻接矩阵的方法。前面适合稀疏图，后面自然就适合稠密图。图创建邻接矩阵邻接矩阵其实就是二维矩阵，在前面的图表示已经简单的说过了，直接建立一个int G[NumVertex][NumVertex]然后直接输入就好了。下面着重讲一下邻接链表的方法。邻接链表表示方法已经说过了，传送门：图表示。下面看下代码：struct Node{...
分类：
编程语言 时间：
2015-03-10 12:11:08
阅读次数：
144
Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integers in each row are sorted from l...
分类：
其他好文 时间：
2015-03-09 14:09:06
阅读次数：
151
题意：给出n*n的二维矩阵，和k，老鼠每次最多走k步，问老鼠从起点(0,0)出发，能够得到的最大的数(即为将每走过一点的数都加起来的和最大)是多少和上一题滑雪一样，搜索的方向再加一个循环 1 #include 2 #include 3 #include 4 #include 5 #...
分类：
其他好文 时间：
2015-03-08 15:41:56
阅读次数：
98
题意：给出一个二维矩阵，要求从其中的一点出发，并且当前点的值总是比下一点的值大，求最长路径记忆化搜索，首先将d数组初始化为0，该点能够到达的路径长度保存在d数组中，同时把因为路径是非负的，所以如果已经计算过某个点，那么这个点的d一定是正的，所以每次搜的时候判断一下d[i][j]，如果是正的，就不用再...
分类：
其他好文 时间：
2015-03-08 15:30:05
阅读次数：
137
