迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10001
Accepted: 5939
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
...
分类：
其他好文 时间：
2015-05-27 22:54:55
阅读次数：
161
今天从志权师兄那里学会了最小生成树。所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。
首先，要用二维数组记录点和权值。如上图所示无向图：
int map[7][7];
map[1][2]=map[2][1]=4;
map[1][3]=map[3][1]=2;
...
分类：
编程语言 时间：
2015-05-27 15:55:32
阅读次数：
199
import java.util.Scanner;/** 任意定义一个二维数组，编写程序实现矩阵的转置。* */public class MatrixTransposition { public static void main(String[] args) { //create the ...
分类：
编程语言 时间：
2015-05-27 09:50:52
阅读次数：
187
不管是从理论还是实践的角度出发, Perl 都是偏爱平面线性的数据结构的.假设你想制作一个二维数组, 显示一组人员的生理数据. 包括年龄、眼睛的颜色和重量等. 可以通过先给每一个独立的成员创建一个数组来实现.my @john = (47, "brown", 186);my @mary = (23, ...
分类：
其他好文 时间：
2015-05-26 22:47:51
阅读次数：
102
题意：一组数列，求子序列和的最大值以及首末位置。
分析：dp，转移方程是：dp[i]=max(dp[i-1]+a[i],dp[i])
这里要求记录序列的位置所以dp设为二维数组，dp[0]用来记录首位置，末位值就是i，首位置用dp应该是这样的：如果发生了上面的状态转移则dp[i][0]=dp[i-1][0]
注意：如果有多种答案，输出第一种。所以最好i从1...
分类：
其他好文 时间：
2015-05-26 21:24:24
阅读次数：
110
问题：
本题要求看出杨辉三角的规律，即：a[i][j]=a[i-1][j-1]+a[i-1][j];
在输出的时候第一列没有输出，原因是j参数设置的是从1开始的，故将其改为0，用if满足j从一开始的需求就可以了。
杨辉三角
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot...
分类：
编程语言 时间：
2015-05-26 12:53:29
阅读次数：
150
一、题目要求题目：返回一个二维整数数组中最大子数组的和。要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大 两人结对完成编程任务。一人主要负责程序分析，代码编程。...
分类：
编程语言 时间：
2015-05-26 07:58:52
阅读次数：
171
这两天正好在赶算法设计的作业，这里把做的几个需要写代码的题放上来，方便以后查看。
1.题目要求
2.算法思想
这个题目基本思想是 利用回溯法，对于 m 行 n 列， 本质上就是一个二维数组， 我们可以将问题的解写成 x[1],x[2],x[3] … x[m*n], 那么对于每个点 x[i] 的取值实际上是 [1, n], 套用回溯法的算法框架，这里的 约束条件 ，就是同行，同列 没有相...
分类：
编程语言 时间：
2015-05-25 22:29:06
阅读次数：
506
题目传送门 1 /* 2 字符串处理：要求解码，然而二维数组开不下，可以直接输出 3 只要在余数的地方判断一下就行了，vector的效率不高 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inc...
分类：
其他好文 时间：
2015-05-25 19:58:04
阅读次数：
147
展示一下使用指针的指针和指针的引用修改传递给方法的指针，以便更好的使用它。（这里说的指针的指针不是一个二维数组）为什么需要使用它们当我们把一个指针做为参数传一个方法时，其实是把指针的复本传递给了方法，也可以说传递指针是指针的值传递。如果我们在方法内部修改指针会出现问题，在方法里做修改只是修改的指针的...
分类：
其他好文 时间：
2015-05-25 16:17:32
阅读次数：
120
