本文针对迷宫问题,探讨解决思路并给出实现代码。在本文中,采用的图的深度优先搜索和广度优先搜索两种方法分别对迷宫的路径进行了求解。
首先来看迷宫问题的描述,可以参考此处,简而言之就是,通过一个二维数组(int型)来表示迷宫,迷宫中0表示可行,1表示不可行。在本文的实现中,可以输入给定迷宫,定义迷宫入....
分类:
其他好文 时间:
2014-05-09 06:38:13
阅读次数:
608
下面这个代码用两个双层循环遍历了一个二维数组里所有的元素,以我自己机器的测试
上面那个循环耗时基本为下面的一半,两个循环的时间复杂度相同,为什么会有这么大的差别?首先要明白的是不管是几维数组,他们都是用一块地址连续的内存来存储所有的元素,而内存布局的顺序是一整行接着下一个整行排列,第一个循环是一行一...
分类:
其他好文 时间:
2014-05-08 18:31:26
阅读次数:
289
1.在typedef中使用指针往往会带来意外的结果。如下:typedef string
*pstring;const pstring cstr;绝大数人刚开始都会认为cstr是一种指针,它指向const对象,即const pstring cstr
等价于const string *cstr,其实,这...
分类:
其他好文 时间:
2014-05-08 12:52:54
阅读次数:
319
1 import java.util.Scanner; 2 3 public class T003 {
4 5 public static void main(String[] args) { 6 Scanner in = new
Scanner(System.in);...
分类:
编程语言 时间:
2014-05-08 11:24:26
阅读次数:
346
今天有个需求,要把各文件后缀与不同文件图标对应起来,即一对多的关系,一个图标对应多文件类型。
本来想在类中放个常量map,结果发现常量map初始化是个问题,包括二维数据初始化,网上大部分人都说用static const ,还真是挺麻烦,这个算是个C++的缺陷吗?
最后还是妥协了,就用了一个普通的map成员(实在没想到还有哪个比较好的一对多数据结构).
//文件类型与文件图标对应关系...
分类:
其他好文 时间:
2014-05-07 12:08:30
阅读次数:
330
一维数组指针,int *prt=new int[10],*ptr和ptr[0]是一样的吗...
分类:
其他好文 时间:
2014-05-07 03:50:33
阅读次数:
276
http://acm.hdu.edu.cn/showproblem.php?pid=1688这道题就是求最短路路径和次短路路径的条数。用一个二维数组记录每一个节点距离起始点的最短距离和次短距离,再开一个二维数组记录路径数更新状态时:1)新值小于最短路径长:更新最短路径长,计数;次短路径长,计数2)新...
分类:
其他好文 时间:
2014-05-07 02:02:11
阅读次数:
371
【问题描述】给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。例如,给定三个连乘矩阵{A1,A2,A3}的维数分别是10*100,100*5和5*50,采用(A1A2)A3,乘法次数...
分类:
其他好文 时间:
2014-05-06 23:56:56
阅读次数:
742
数组指针(也称行指针)
定义 int (*p)[n];
()优先级高,首先说明p是一个指针,指向一个整型的一维数组,这个一维数组的长度是n,也可以说是p的步长。也就是说执行p+1时,p要跨过n个整型数据的长度。
如要将二维数组赋给一指针,应这样赋值:
int a[3][4];
int (*p)[4]; //该语句是定义一个数组指针,指向含4个元素的一维数组。
p=a; ...
分类:
其他好文 时间:
2014-05-06 23:35:13
阅读次数:
316
OpenGL通过相机模拟、可以实现计算机图形学中最基本的三维变换,即几何变换(模型变换—视图变换(两者合称几何变换))、投影变换、裁剪变换、视口变换等,同时,OpenGL还实现了矩阵堆栈等。理解掌握了有关坐标变换的内容,就算真正走进了精彩地三维世界。
坐标系统
世界坐标系:在现实世界中,所有的物体都具有三维特征,但计算机本身只能处理数字,显示二维的图形,将三维物体及二维数据联系在一起的唯一纽带...
分类:
其他好文 时间:
2014-05-06 22:44:53
阅读次数:
886