设计思路：因为之前做过二维数组的和环形一维数组的，所以第一感觉就是能不能把这两种整改一下结合起来，所以采用的做法就是将二维环形变化为一维环形，在此采用的方法是从第一行开始，第一行计算出最大子数组，然后第一行和第二行相加为一维计算最大子数组，然后第一行、第二行和第三行，以此类推，最后将各子数组的最大值...
分类：
编程语言 时间：
2015-04-23 23:26:34
阅读次数：
241
设计思想：综合了前面一维数组成环和二维数组求最大子数组的思想。屏幕截图：：总结：把做过的程序封装成一个个的接口，当使用时直接调用即可。源代码：//jiangzhongxi2015/4/16#includeusingnamespacestd;voidmax(introw,intcol){int**a....
分类：
编程语言 时间：
2015-04-23 21:39:38
阅读次数：
175
一、设计思路：通过综合求二维数组的最大子数组、求首尾相连的一维数组的最大子数组的算法，得出如下思路：首先将二维数组的子数组上下相加转化成许多一维数组，然后按照求首尾相连的一维数组的算法，遍历一维数组的所有子数组，求出子数组的最大值，即为首尾相连二维数组的子数组的最大值，并且在遍历过程中保留取得最大值...
分类：
编程语言 时间：
2015-04-23 21:33:26
阅读次数：
190
一、设计思路：通过综合求二维数组的最大子数组、求首尾相连的一维数组的最大子数组的算法，得出如下思路：首先将二维数组的子数组上下相加转化成许多一维数组，然后按照求首尾相连的一维数组的算法，遍历一维数组的所有子数组，求出子数组的最大值，即为首尾相连二维数组的子数组的最大值，并且在遍历过程中保留取得最大值...
分类：
编程语言 时间：
2015-04-23 21:16:54
阅读次数：
166
问题描述很多时候，我们所做的DP（Dynamic Programming)通常是基于很简单的数据结构，比如一维数组、二维数组、甚至更高维的数组。今天刷 hihocoder的时候，遇到了一道题，很有意思，是树上的DP。题目
1055 : 刷油漆
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上回说到，小Ho有着一棵灰常好玩的树玩...
分类：
其他好文 时间：
2015-04-23 17:28:27
阅读次数：
114
package shengcheng;import java.util.Scanner;import org.junit.Test;public class ErweiXunhuan {@Testpublic void fun(){ int [][]a=new int[4][8]; Sc...
分类：
编程语言 时间：
2015-04-23 17:08:02
阅读次数：
128
题目：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
基本思想：
首先选取数组中右上角的数字。如果=要找的数字，结束。如果大于要找的数字，剔除这个数字所在的列；如果小于要找的数字，剔除这个数字所在的行。
#include
using namespace...
分类：
编程语言 时间：
2015-04-23 13:29:32
阅读次数：
141
题目，就是首先输入两个串的长度，
接着输入两个串
n = 4
m = 4
s = "abcd"
t = "bcde"
输出：
3 （“bcd”）
就是公共的最长子序列。
解题分析：
对于这种题目，首先要推倒转移方程，那么这里可以先定义二维数组dp[ i ] [ j ]
然后根据串 s 和 t 的长度 i , j来定义方程
s1....si...
分类：
其他好文 时间：
2015-04-23 10:56:28
阅读次数：
126
源代码：#includeusingnamespacestd;#include"math.h"voidmain(){intN=5;intM=5;intn=-10;intm=10;inta[5][10];intb[10];intA=0;intMax=0;intMAX=0;cout>a[i][j];a[i...
分类：
编程语言 时间：
2015-04-23 09:30:31
阅读次数：
183
其实还是穷举子集类的dp,一般这种dp我们只需要用一个一维的滚动数组就可以了,但是这个题目状态转移的时候不但可能向后还有可能向前,所以这次得用二维数组.
状态方程 dp[i][j]=dp[i-1][j]+dp[i-1][j^num[i]],分别表示第i个数不取和第i个数取情况下状态.代码如下:#include
#include
#include...
分类：
移动开发 时间：
2015-04-23 00:07:15
阅读次数：
155
