题意： 给你一个n*m(1e3)的矩阵，让你找出元素全部相同的子矩阵的个数。 思路： 可以预处理向左和向上的最大相同长度，然后对于每列用rmq维护一个区间最小值， 这个值表示向左延伸的长度，然后对于当前的元素，二分查找距离他最近的值小于他的上一个位置， 然后当前位置的贡献就是向左延伸的长度*纵坐标之 ...
分类：
其他好文 时间：
2016-12-09 18:42:15
阅读次数：
171
//写动态规划的题目 要把主要问题提炼出来 这里的问题就是求area=（j-k+1）*a[i] 如果找到j k是解决这个题目的关键 这里暴力求肯定是要超时的 这里用dp来优化#include<stdio.h> #include<string.h> __int64 a[100005],dp[10000 ...
分类：
其他好文 时间：
2016-11-24 06:18:22
阅读次数：
173
OpenGL光照模型，在固定管线中，主要是调用OpenGL函数实现，如果使用着色器，该怎么实现。本文的例子是移植OpenGL 4.0 Shading Language Cookbook中第二章的例子。...
分类：
编程语言 时间：
2016-11-20 21:24:05
阅读次数：
305
题目大意： 一个N行M列的二维矩阵，矩阵的每个位置上是一个绝对值不超过1000的整数。你需要找到两个不相交的A*B的连续子矩形，使得这两个矩形包含的元素之和尽量大。 思路： 预处理，n2时间算出每个点左上方的数的总和，如此可以O(1)算出一个目标矩阵的和。再预处理出自底向下到每行最大的子矩阵、自右向 ...
分类：
其他好文 时间：
2016-11-15 14:28:17
阅读次数：
224
Description 求一个不覆盖指定点的最大子矩阵,\(n,m \leqslant 3\times 10^5,S \leqslant 5\times 10^3\) . Sol 没有名字的算法都叫xjblg算法? 枚举每个点成为极大子矩阵边界的情况,然后维护上下边界. 还有一种情况就是左右边界是矩 ...
分类：
其他好文 时间：
2016-11-08 16:41:27
阅读次数：
177
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1051 1051 最大子矩阵和 基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1051 最大子矩阵和 基准时间限制：2 秒 空 ...
分类：
其他好文 时间：
2016-11-05 23:18:22
阅读次数：
302
A、B是两个n*n的矩阵，计算C=A*B。 传统算法： 按照下面公式计算，需要n3次乘法和n3-n2次加法，时间复杂度为Θ(n3)。 递归算法： 假定n为2的幂，将A、B、C分成4个大小为(n/2)*(n/2)的子矩阵。 用分治法来计算C。需要8次(n/2)*(n/2)矩阵的乘法和4次(n/2)*( ...
分类：
其他好文 时间：
2016-10-22 18:08:11
阅读次数：
253
1、1759 最长上升子序列 2、1768 最大子矩阵 3、1775 采药 4、1808 公共子序列 5、1944 吃糖果 6、1996 登山 7、2000 最长公共子上升序列 8、2718 移动路线 9、2728 摘花生 ...
分类：
编程语言 时间：
2016-10-20 19:22:15
阅读次数：
303
题目描述 给一个元素均为正整数的矩阵，上升矩阵的定义为矩阵中每行、每列都是严格递增的。 求给定矩阵中上升子矩阵的数量。 输入输出格式 输入格式： 第一行两个正整数n、m，表示矩阵的行数、列数。 接下来n行，每行m个正整数表示矩阵中的元素。 输出格式： 一个数表示数量。 输入输出样例 输入样例#1： ...
分类：
其他好文 时间：
2016-10-11 13:52:19
阅读次数：
125
