1、设计思路现在主函数中输入二维数组，然后在用另一个函数通过四重循环（两重循环确定二维子数组第一个数字然后两重循环确定子数组有几行几列）来算出子数组和的最大值2、代码#includeusing namespace std;int Largest(int list[][100], int line,i...
分类：
编程语言 时间：
2015-04-13 12:31:35
阅读次数：
164
题目大意：给你一个数N，输出N*N的矩阵，每项为i*j。
思路：两重for循环直接输出。...
分类：
其他好文 时间：
2015-01-28 22:41:56
阅读次数：
242
链接：click here
题意：叫你求一个数是另一个数的二倍的这样的组合有多少个。
思路：纯模拟，一重循环：读入当前数据组a,并累积数据元素个数n，循环的结束标志是读入数据0，两重循环结构枚举组内所有数据对a[i] a[j] 判断是否成两倍关系
代码：
#include
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2015-01-27 20:22:30
阅读次数：
165
类似3Sum，先排序，这后两重for循环，然后对最后的一个数组设两个指针遍历。这里注意重复的问题，例如第一重如果和前面一个数相同则跳过，因为前面的查找肯定包含了本次的情况。// 4Sum.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #inclu...
分类：
其他好文 时间：
2014-10-16 19:42:52
阅读次数：
303
http://acm.hdu.edu.cn/showproblem.php?pid=3006
刚买的CHERRY键盘 手感真好 可惜不习惯 写代码老是打错，一个题写了一上午，都是各种按错键DEBUG.....
开始想的是DFS 发现好像不行
然后想的是两重循环可以枚举所有的2个集合的并集，3重循环可以枚举所有3个集合的并集，那么n个子集貌似需要n重循环，NP问题啊，，，，，
做法还是从小...
分类：
其他好文 时间：
2014-10-04 13:42:26
阅读次数：
199
思路详见 王知昆《浅谈用极大化思想解决最大子矩形问题》写得很详细（感谢~....）因为不太会用递推，所以用了第一种方法，时间复杂度是O（n^2)，n为枚举的点数，对付这题绰绰有余思路也很简单先根据x排序之后两重循环，枚举i后的每一个点j到i可以形成的矩形面积怎么求这个矩形面积呢？非常简单，miny,...
分类：
其他好文 时间：
2014-10-04 00:59:15
阅读次数：
270
第一次接触一个这最长公共上升子序列不过其实搞清楚了跟最长公共子序列和 最长上升子序列如出一辙两重循环，对于当前不相等的，等于前一个的值，相等的，等于比当前A【i】小的最大值+1。弄个临时变量记录最大值即可#include #include #include #include using namesp...
分类：
其他好文 时间：
2014-09-09 17:48:39
阅读次数：
244
Insertion Sort ListSort a linked list using insertion sort.本题是插入排序的链表版本。传统数组版本做法就是两重循环，第一重是遍历所有元素，第二重是遍历已排序部分进行插入。链表版本类似，在遍历每个元素过程中，遍历已排序部分进行插入。上代码，代码...
分类：
其他好文 时间：
2014-09-06 13:34:23
阅读次数：
162
/**
*功能：编写一个程序使用两重for循环和模运算符（%）去寻找和输出质数（只能被1和它本身
*整除的整数）。
*时间：2014年8月15日08:19:48
*作者：cutter_point
*/
#include
#include
using namespace std;
//写一个函数输出质数（只能被1和它本身*整除的整数）
void printZhiShu(int n) ...
分类：
编程语言 时间：
2014-08-15 09:34:17
阅读次数：
223
题目大意：
对一个矩阵上的某个值进行修改，然后求出子矩阵的和。
思路分析：
这题discuss 上说二维线段树过不了。
所以二维树状数组搞。
理解树状数组的意义就是 1 - n 上所有的和。
然后两重循环。
#include
#include
#include
#include
#define maxn 1040
#define lowbit(x) (x&(-...
分类：
其他好文 时间：
2014-07-31 20:46:37
阅读次数：
201
