广度优先算法:模拟队列:数据量较小,需要打印路径坐标STL队列:数据量较大,只需要打印步数迷宫问题Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0...
分类：
编程语言 时间：
2015-04-06 11:22:02
阅读次数：
148
题目大意：
有一个三维立体的立方体迷宫，开始的位置为(0,0,0)，离开的位置为(A-1,B-1,C-1)，迷宫中0表示
路，1表示墙，你只能从一个坐标走到相邻的六个坐标其中的一个。问：离开这个迷宫的最短时间
是多少。
思路：
可以很容易的想到BFS找到最短的路径。只不过是三维的，用个二维数组存放六个方向。用队列来
实现BFS。...
分类：
其他好文 时间：
2015-04-05 23:35:10
阅读次数：
259
注：java主要可以利用字符串的length方法求出长度解决这个问题带来方便 1 public class FindNum { 2 public static void main(String[] args) { 3 int arry[][] = {{1, 2, 8, 9},...
分类：
编程语言 时间：
2015-04-05 20:30:48
阅读次数：
133
剑指offer面试题三：关键在于这个二维数组比较特殊，都是按照排序后的摆放，因而在查找时可以采取从右上角开始一层层的剥离，节省查找时间代码如下： 1 #include 2 #define True 1 3 #define False 0 4 /** 5 *二维数组找到 6 */ 7 int Find...
分类：
编程语言 时间：
2015-04-05 20:16:13
阅读次数：
179
1.图的表示a.邻接矩阵:适合稠密图(|E|接近|V|2)//用二维数组表示邻接矩阵int G[|V|][|V|];//初始化for(int i=0;i Adj;//所有顶点};//初始化void AddEdge(Graph &G,int i,int j,int weight,int w[][|V|...
分类：
其他好文 时间：
2015-04-05 20:08:54
阅读次数：
173
//定义二维数组写法1classnumthree{publicstaticvoidmain(String[]args){float[][]numthree;//定义一个float类型的2维数组numthree=newfloat[5][5];//为它分配5行5列的空间大小numthree[0][0]=1.1f;//通过下标索引去访问1行1列=1.1numthree[1][0]=1.2f;//2行1列=1.2numthree[2]..
分类：
编程语言 时间：
2015-04-05 19:01:45
阅读次数：
161
题目:返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求：两人结对完成编程任务。一人主要负...
分类：
其他好文 时间：
2015-04-05 10:30:42
阅读次数：
154
题目:返回一个二维整数数组中最大子数组的和。要求：1 输入一个二维整形数组，数组里有正数也有负数。2 二维数组首尾相接，象个一条首尾相接带子一样。3 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。4 求所有子数组的和的最大值。要求时间复杂度为O(n)。设计思想 目前的解决方案是最笨...
分类：
编程语言 时间：
2015-04-05 10:21:22
阅读次数：
192
题目：
有一个字符串符合以下特征（”abcdef,acccd,eeee,aaaa,e3eeeee,sssss,“）,
要求写一个函数（接口），输出以下结果
1） 以逗号分割字符串，形成二维数组，并把结果传出；
2） 把二维数组行数运算结果也传出。
请自己定义一个接口（函数）。
要求1：能正确表达功能的要求，定义出接口（函数）（30分）；
要求2：正确实现接口（函数），并实现功能（40...
分类：
编程语言 时间：
2015-04-04 21:18:05
阅读次数：
209
二维数组求最大子数组和（环形）一、实验题目 返回一个二维数组中最大子数组的和。 实验要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O...
分类：
编程语言 时间：
2015-04-04 20:57:57
阅读次数：
150
