题意：给定上一个二维矩阵，有两种操作 第一种是修改 c x y val 把(x, y) 改成 val 第二种是查询 q x1 y1 x2 y2 查询这个矩形内的最大值和最小值。 析：二维线段树裸板。 代码如下： ...
分类：
其他好文 时间：
2017-10-05 23:10:40
阅读次数：
239
最长公共子串 问题描述：给定两个字符串，找到他们公共的子串，要求连续 b a b c 0 0 0 a 0 1 0 b 1 0 1 a 0 1 0 矩阵的斜对角线最长的那个就是最长公共子串。 不过在二维矩阵上找最长的由1组成的斜对角线也是件麻烦费时的事，下面改进：当要在矩阵是填1时让它等于其左上角元素 ...
分类：
其他好文 时间：
2017-10-01 19:58:32
阅读次数：
134
链接：https://vjudge.net/problem/27475 题意：给定一个二维矩阵，在一些格子里放置了东西，然后你有一门炮，每次能横向或纵向开一炮，将这一行所有的东西摧毁。问你最少花多少炮弹摧毁所有的东西？并输出一组解。 题解： 很久之前做的题目了，今天在看到的时候还是很有新的体会的。这 ...
分类：
其他好文 时间：
2017-09-25 17:25:31
阅读次数：
117
题目描述： 在一个二维01矩阵中找到全为1的最大正方形； 样例： 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 返回 4； 算法分析： 对于给定矩阵matrix[][]，可以建立对应的矩阵DP[][],用DP[i][j]来记录以点i，j为右下角的全1矩阵的最大边长。 ...
分类：
其他好文 时间：
2017-09-24 18:21:41
阅读次数：
165
佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？ 已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四 ...
分类：
其他好文 时间：
2017-09-10 23:44:30
阅读次数：
282
重新安排矩阵的x,y,z , 在二维中就相当于把x,y 对换，在三维中相当于可以把三个坐标的位置互换。比如A = A(:,:,1)=repmat(1,3,3);A(:,:,2)=repmat(2,3,3);A(:,:,3)=repmat(3,3,3);disp(A);A(:,:,1) = 1 1 1 ...
分类：
其他好文 时间：
2017-09-08 21:42:55
阅读次数：
156
佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？ 已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四 ...
分类：
其他好文 时间：
2017-08-31 20:24:56
阅读次数：
115
二维数组中的查找 题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路： 容易想到但是不易实现的思路：二维矩阵划分成矩形，能够缩小区域，貌似是这个道理，但缩小后的区域 ...
分类：
编程语言 时间：
2017-08-23 13:40:04
阅读次数：
187
题目描述： 思路描述（请参见后面的程序配套理解）： 代码： ...
分类：
编程语言 时间：
2017-08-10 20:52:13
阅读次数：
138
此文转载时必须通知博主，并把原文链接及原作者放在正文醒目位置。 ————————动态规划初步————————一、常见动态规划：求最优解、次优解；统计问题。二、DP模型：线型- 一条直线、两条直线、多条直线（二维矩阵）。树型- 明显能够构成一棵树。多叉树转二叉树：孩子兄弟表示法。图型- 以图为模型。基 ...
分类：
其他好文 时间：
2017-07-12 21:31:31
阅读次数：
200
