公园导游图 给出一张某公园的导游图(景点不少于10个),游客通过终端询问可知: 任一景点的相关信息; 从某一景点到另一景点的最短简单路径。 游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。 要求: 1、从键盘或文件输入导游图; 2、游客通过键盘选择两个景点,输出结果; 3、输出从入口到出口的最佳路线。 文件中包含详细的源代码及注释,以实现这个经典的问题。
标签:
上传时间: 2015-06-18
上传用户:daoxiang126
关于如何走出迷宫的c语言程序,首先从键盘上输入迷宫进、出口位置,即可在屏幕上显示出口路线图。
上传时间: 2015-08-07
上传用户:tfyt
MONA是为数不多的C++语言编写的一个很小的操作系统,这里是它的源代码。mona的可执行文件的格式其实是PE格式的,和windows可执行文件的格式一样。 为了能放在软盘的1.44M空间里,那些*.ex2 等都经过了压缩。可以用winrar解压,然后用PE工具查看文件的进口表和出口表等信息 前面的几个版本主要是实现内核和控制台。 0.20之后的版本主要是实现了GUI和系统dll,字体处理等,做了几个不同的GUI。每个都有一些特点。 这个操作系统内核的c++类代码值得一看
上传时间: 2015-09-02
上传用户:jkhjkh1982
老鼠走迷宮,隨機創建迷宮或由文件讀入迷宮檔,老鼠會記憶走過的路直到找到迷宮出口。
标签:
上传时间: 2013-12-23
上传用户:plsee
在WINDOWS环境下用C语言开发的寻路程序,应用遗传算法,在一个迷宫中迅速找到出口
上传时间: 2013-12-23
上传用户:jjj0202
回溯(b a c k t r a c k i n g)是一种系统地搜索问题解答的方法。为了实现回溯,首先需要为问题定义一个解空间( solution space),这个空间必须至少包含问题的一个解(可能是最优的)。在迷宫老鼠问题中,我们可以定义一个包含从入口到出口的所有路径的解空间;在具有n 个对象的0 / 1背包问题中(见1 . 4节和2 . 2节),解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合,这个集合表示了将0或1分配给x的所有可能方法。当n= 3时,解空间为{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
标签: 搜索
上传时间: 2014-01-17
上传用户:jhksyghr
这篇报告介绍了关于PIC单片机原理与应用。主要有以下几方面内容:1 利用PIC单片机的PC计数器及实时计数器计数或计时,利用LED数码管显示数据。 2.利用PIC单片机进行各种信号、数据的采集。 3.利用单片机的控制功能实现控制。 4.了解其硬件上各引脚输入输出口,充分掌握其各个指令和基础编程,以及一些简单的应用。 5.利用EEPROM实现单片机的数据掉电保存及利用I2C模式进行通讯。
上传时间: 2014-01-01
上传用户:jiahao131
公园导游图 数据结构课程设计作业 需要的人下 功能:给出一张某公园的导游图,游客通过终端询问可知: 从某一景点到另一景点的最短路径。游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。
标签: 数据结构
上传时间: 2015-11-18
上传用户:shus521
此款LED 数码万年历采用Holtek 公司开发的HT45R02 和HT38A5 微控制器设计,具有年、 月、日、时、分、秒、星期、温度、农历、气温、24 节气显示以及整点报时,定闹功能。 HT45R02 具有2K´ 14 位ROM,80´ 8 位RAM 和40 个双向输入/输出口。拥有省电,宽广的工作 电压范围等特点。HT38A5 提供高质量的和弦铃声,内含12 首音乐,以及8 和弦功能。HT45R02 只需3 个I/O 跟HT38A5 通讯即可执行整点报时,定闹功能。
上传时间: 2015-11-19
上传用户:天涯
595串入并出芯片的驱动程序,大大减少了输入数出口在单片机开发系统中显示上所占用的数量
上传时间: 2013-12-30
上传用户:zm7516678