题意:一个V * U的矩阵,每个元素有一个高度Hxy,问长不超过100,且最高值与最低值的差不超过C的子矩阵的最大面积(1
题目链接:http://poj.org/problem?id=1156
——>>枚举子矩阵的左右宽度(保证枚举宽度不超过100,同时记录所枚举左右区间的每行的最大最小值),再枚举子矩阵的上下宽度(用单调队列优化判C)。
#include
#include
#inc...
分类:
其他好文 时间:
2014-10-22 14:39:19
阅读次数:
175
#include#include#include using namespace std;int main(){ cout ::max)(); cout ::min)() ::max)(); cout ::min)() ::max)(); cout ::min)() ::ma...
分类:
编程语言 时间:
2014-10-18 19:39:49
阅读次数:
307
《python基础教程(第二版)》学习笔记 字符串(第3章)所有的基本的序列操作(索引,分片,乘法,判断成员资格,求长度,求最大最小值)对字符串也适用。字符串是不可以改变的;%左侧是格式字符串,右侧是需要格式化的值print '%s=%d' % ('x',100) ==> x=100%% 格式字符串...
分类:
编程语言 时间:
2014-10-18 08:34:09
阅读次数:
204
题目链接:ZOJ 3819 Average Score
题意:给出A班和B班的学生成绩,如果bob(A班的)在B班的话,两个班级的平均分都会涨。求bob成绩可能的最大,最小值。
A班成绩平均值(不含BOB)>A班成绩平均值(含BOB) && B班成绩平均值(不含BOB)
求解两个不等式,注意精度
AC代码:
#include
int main()
{
int...
分类:
其他好文 时间:
2014-10-12 18:53:38
阅读次数:
172
#include#include#include using namespace std;int main(){ cout ::max)(); cout ::min)() ::max)(); cout ::min)() ::max)(); cout ::min)() ::ma...
分类:
编程语言 时间:
2014-10-07 17:12:23
阅读次数:
180
public static int[] maxMin(int a[]) { int[] res = new int[2]; int len = a.length; if (len a[i + 1]) { int tem...
分类:
其他好文 时间:
2014-09-27 15:02:29
阅读次数:
148
题目链接:
huangjing
题目意思:
用1~n中的数字进行组合,得到后面减前面的一项的最大最小值。。。
思路:
多试两个就会发现从n到1的排列得到的是最小值,同理从n-1到1得到的也是最小值,那么用n-这个最小值,那么必定得到的是最大值。。。
题目:
Abs Problem
Time Limit: 2 Seconds Memory Limit: 6553...
分类:
其他好文 时间:
2014-09-23 16:55:05
阅读次数:
143
求数组的最大最小值,可以遍历一遍数组,然后分别记录最大值和最小值,这种方法需要的比较次数为2N次。如果想要减少比较次数,可以采用的方法是遍历数组,然后比较相邻元素,把相邻元素的较大值放在后面,较小的放在前面。在从较大值中选取最大值即为整个数组的最大值,从较小值中选取最小值即为整个数组的最小值。
void findmaxmin(int a[],int n)
{
if(a==NULL||n<0)...
分类:
其他好文 时间:
2014-09-09 12:52:48
阅读次数:
132
#include#include#include using namespace std;int main(){ cout ::max)(); cout ::min)() ::max)(); cout ::min)() ::max)(); cout ::min)() ::ma...
分类:
编程语言 时间:
2014-09-07 17:13:55
阅读次数:
273
讨论如何使用卷积作为数学工具来处理图像,实现图像的滤波,其方法包含以下几种,均值滤波,中值滤波,最大最小值滤波,关于什么是卷积以及理解卷积在图像处理中作用参见这里–http://blog.csdn.net/jia20003/article/details/7038938均值滤波:均值滤波,是图像处理...
分类:
其他好文 时间:
2014-09-01 00:15:32
阅读次数:
352