![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DataStructure
littlehedgehog
软件就像性,还是免费的比较好.....
展开
-
Floyd算法
弗洛伊德(Floyd)算法过程:1、用D[v][w]记录每一对顶点的最短距离。2、依次扫描每一个点,并以其为基点再遍历所有每一对顶点D[][]的值,看看是否可用过该基点让这对顶点间的距离更小。算法理解:最短距离有三种情况:1、两点的直达距离最短。(如下图)2、两点间只通过一个中间点而距离最短。(图)3、两点间用通过两各以上的顶点而距离最短。(图)对于第一种情况:在初始化的时候就已经找出来了且原创 2007-08-19 17:22:00 · 5514 阅读 · 5 评论 -
校园导游咨询
代码不是我写的,在网上看写的不错就拖了下来,特别是记录路径的那段代码写的特别精彩!值得一阅 /**//* 校园导游咨询 [问题描述] 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 [基本要求] (1)设计你的学校的校园平面图,所含景点不少于原创 2007-08-25 15:35:00 · 8993 阅读 · 5 评论 -
迷宫最短路径算法(使用队列)
(上接迷宫递归算法) 顺便也把图里求迷宫最短路径算法贴出来,主要思想是利用队列,采用广度优先搜索法,当第一次出现目的点时,中断搜索,并输出路径。程序还是主要使用的C语言,对于队列操作我又重写了下基本操作代码比如入队、出队等,没办法对C++不熟啊!! 个人认为需要说明的是: 1. 为了记录路径,借鉴了树的双亲表示法,所以队列中的数组元素定义如下 t原创 2007-08-25 13:17:00 · 14514 阅读 · 2 评论 -
小议指针(二)
上接 小议指针一接着说指针用作引用参数传递的问题。为了解释这个问题,我们来看看这个例子。这个是我做数据结构时遇到的一个一直悬而未决的问题(呵呵):问题开始前,我们先定义一个结构体:typedef struct node{ int data; struct node *Lchild,*Rchild;}node; 很简单的一个结构体,学过数据结构的应该很快能看出这是个树原创 2007-10-16 20:26:00 · 949 阅读 · 0 评论 -
四则运算 (数据结构)
顺便把一个四则运算的代码贴出来了,上学期大一写的,核心算法跟我写的重言式我中的virtualCreateTree函数类似,这就不啰嗦一遍了, 代码如下: (可能有bug)/**//********************************************************************created: 2007/06/09author: 刺猬 pur原创 2007-11-13 18:39:00 · 3005 阅读 · 0 评论 -
重言式判别 (数据结构课程设计)
花了一下午在写这个重言式判别,可能是我孤陋寡闻了,总感觉这个名字怪怪的,就是判断一个永真式、永假式、可满足式了,书上面就要说是"重言式"。判断这个所谓重言式,核心算法就是用真值表啦,试过所有取值。具体代码如下(可能有bug):有些难理解的我都有注释/**//*****************************************************************原创 2007-11-13 17:54:00 · 17366 阅读 · 20 评论 -
回溯递归 (写给我的寝室长 曹旭)
下面是很久前我在一论坛看到一帖子,是这篇文章让我回溯递归入门的,上次上一门无聊课时,和寝室长突发雅兴论及递归和回溯来,才想起多年前曾拜读过此文,现整理出来,送与寝室长。望旭哥学术有成,下次再来和小生畅叙。作为一个程序的初学者,我曾经有一段时间不大理解回朔递归思想。 当然现在也是不知皮毛的菜鸟。本贴,仅仅给刚入门的学生朋友一点参考。 希望能让你我对回朔有更进一步的理解。原创 2007-11-24 22:10:00 · 1914 阅读 · 0 评论 -
火车调度详解
最近写数据结构的车厢调度,写好后给老师验收,我用回溯树的阐释了下我的想法,老师却说我这种解释很牵强。唉,现帖于博客,献丑了,惭愧惭愧啊。题目核心说白了就是让你求所有出栈序列,言简意赅,但就是程序不太好写,特别是里面涉及到递归中又有栈。还好之前有位前辈(也是个学生)已经把这个写出来了,写得很不错的,前辈很谦虚,报告中仍感慨唏嘘不已,令晚生更是惭愧了。 //求所有序列的伪码算法:A原创 2007-11-24 21:24:00 · 6318 阅读 · 4 评论