原题链接 题目大意:这是一道好题.在<算法导论>这本书里面,有一节是介绍如何求最大子序列的.这道题有点类似,区别是从数组变成了矩阵,求最大子矩阵. 解法:完全没有算法功底的人当然不知道最大子序列这么经典的东西.所以先请教Google.我是参考了这篇文章的,tengpi.blog.163.com/blog/static/22788264200772561412895/.大意就是另开辟一个同样大小的矩阵,每个元素存放自左侧第一列到该元素的和.然后在纵向上用最大子序列的类似方法计算. 参考代码: /…

To the Max Time Limit: 2 Seconds      Memory Limit: 65536 KB Problem Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within the whole array. The sum of a re…

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=93 一堆科学家研究猩猩的智商,给他M种长方体,每种N个. 然后,将一个香蕉挂在屋顶,让猩猩通过 叠长方体来够到香蕉. 现在给你M种长方体,计算,最高能堆多高. 要求位于上面的长方体的长要大于(注意不是大于等于)下面长方体的长,上面长方体的宽大于下面长方体的宽. 解题: 1.一个长方体,可以有6种不同的摆法.长宽排序,就可以只存下来三种,需要的是高的唯一性. 2.将所有…

枚举 #include <iostream> using namespace std; int main() { ; cin >> k; ; i < ; i++) { ) { ) * ; ; j <; j++) { ) { ) * ; ; l < ; l++) { ) { cout << i << j << l << endl; flag = ; } } } } } } % k == ) { cout <<…

SUBSTRING / CHARINDEX_函数随手练_2环境:MSSQL 2014(AdventureWorks2008R2附加到2014中的表 Location) /* Learning SQL on SQL Server2005 */ --要将名字中带有空格的,使用空格前面部分内容,加上一个 , 再加空格后面的第1个字符 -- 名字中不带空格的,直接使用名字的全部内容,加上一个, (有待继续) SELECT * FROM Production.Location --------------…

CASE WHEN THEN随手练,就当做练习指法吧 --drop table tbStudent GO Create table tbStudent( studentId int identity(1,1), fSex varchar(12), fProvince varchar(32) ) GO INSERT INTO tbStudent(fsex,fProvince) values('男','江西省'), ('男','广东省'), ('男','浙江省'), ('女','江西省'), ('男…

To the Max http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1074 动态规划(O(n^3)) 获得一维数组的最大子数组和:(O(n)) int MaxSubSum(int* arr, int n) { << , t = ; ; i < n; i++) { t += arr[i]; if (t > max) max = t; ) { t = ; } } return max; } 目标: 通过一维数…

Problem Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within the whole array. The sum of a rectangle is the sum of all the elements in that re…

Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the sum of all the elements in that rectangle. I…

http://acm.hdu.edu.cn/showproblem.php?pid=1078 题意: 一张n*n的格子表格,每个格子里有个数,每次能够水平或竖直走k个格子,允许上下左右走,每次走的格子上的数必须比上一个走的格子的数大,问最大的路径和. 记忆化搜索 #include <iostream> #include <string.h> #include <stdio.h> using namespace std; ][] = { {, },{ -, }, {, }…