- 博客(6)
- 资源 (17)
- 收藏
- 关注
RSS订阅原创 校园导游咨询
代码不是我写的，在网上看写的不错就拖了下来，特别是记录路径的那段代码写的特别精彩！值得一阅 /**//* 校园导游咨询 [问题描述] 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 [基本要求] (1)设计你的学校的校园平面图，所含景点不少于
2007-08-25 15:35:00
8917
5
原创 迷宫最短路径算法(使用队列)
(上接迷宫递归算法) 顺便也把图里求迷宫最短路径算法贴出来，主要思想是利用队列，采用广度优先搜索法，当第一次出现目的点时，中断搜索，并输出路径。程序还是主要使用的C语言，对于队列操作我又重写了下基本操作代码比如入队、出队等，没办法对C++不熟啊！！ 个人认为需要说明的是: 1. 为了记录路径，借鉴了树的双亲表示法，所以队列中的数组元素定义如下 t
2007-08-25 13:17:00
14473
2
原创 迷宫递归算法
一直对栈的用作回溯处理这些用法不熟悉，所以迷宫用栈的深度搜索一直都没写出来，今天又看看了严老师的数据结构，参考了上面的算法，把迷宫递归和用栈回溯都写了下，用的是类C语言，代码显得有些冗杂 先是用递归写出来的，关键部分注释了下: /******************************************************************
2007-08-25 13:10:00
8137
4
转载 隔壁的大学毕业夫妻
（一） 从搬进，这家民房的第一天，我就开始怀疑我隔壁的那个储藏室根本没住人。一天到晚黑黢黢的，没半点声响。 我终于还是忍受不了房间里那个破沙发了，便又一次跟房东要求，能不能让我把一些杂物放进隔壁的储藏室。房东斜着眼，哼了一下：跟你说过多少次了？那储藏室租给一对民工夫妇了，里面住着人呢！ 我算见识了广东人的抠门，就打算再也不去碰这一鼻子灰了。 那天，我出来倒垃圾，经过储藏室的门，听到里面窸窸嗦嗦的，
2007-08-23 17:16:00
1648
1
原创 队列的层次——由广度优先搜索法想到的
昨天考虑了一个马跳棋盘的程序，思路很简单就是用广度优先搜索法进行搜索，不过思考过程中把我原来的一个队列处理的层次问题解决了，曾经有个类似要用到队列层次的问题，当时没怎么细心考虑过，问题也就落下来的。 原题大意： 在一个8*8的象棋棋盘中，输入马的起始坐标和结束坐标，试问马从起始位置到结束位置共需要跳多少步？ 比如：马从A1跳到E4
2007-08-21 15:56:00
1739
1
原创 Floyd算法
弗洛伊德（Floyd）算法过程：１、用D[v][w]记录每一对顶点的最短距离。２、依次扫描每一个点，并以其为基点再遍历所有每一对顶点D[][]的值，看看是否可用过该基点让这对顶点间的距离更小。算法理解：最短距离有三种情况：１、两点的直达距离最短。（如下图）２、两点间只通过一个中间点而距离最短。（图）３、两点间用通过两各以上的顶点而距离最短。（图）对于第一种情况：在初始化的时候就已经找出来了且
2007-08-19 17:22:00
5493
5
linux 文件隐藏
2008-12-08
linux h-tool
2008-11-29
struts 入门
2007-11-05
More Effective C++（中文）
2007-08-25
ASP.NET应用教程
2007-07-20
编程高手箴言
2007-06-10
windows program
2007-06-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人