给定n个小区之间的交通图。若小区i与小区j之间有路可通，则将顶点i与顶点j之间用边连接，边上的权值 表示这条道路的长度。现在打算在这n个小区中选定一个小区建一所医院。试问这家医院应建在哪个小区，才能使距离医院最远的小区到医院的路程最短？请设计一个算法求解上述问题。
标签：
上传时间： 2013-12-31
上传用户：netwolf
利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。 [基本要求]： （1）I：初始化（Initialization）。从终端输入一个长度不超过80的字符串（全部为大写字母且无空格）。统计字符串的长度n、以及不同字符的个数和每种字符的权值，然后建立哈夫曼树。 （2）E：编码（Encoding）。利用已建好的哈夫曼树对正文字符串进行编码，并输出。 （3）D：译码（Decoding）。利用已建好的哈夫曼树与已经完成的编码进行译码，并输出。
上传时间： 2016-03-15
上传用户：sclyutian
摘 要 1 前 言 2 正 文 4 1. 采用类C语言定义相关的数据类型 4 2. 各模块的伪码算法 5 3. 函数的调用关系图 7 4. 调试分析 8 5. 测试结果 9 6. 源程序（带注释） 10 总结 29 参考文献 30 致谢 31 摘 要 哈夫曼编码(Huffman Coding)是一种编码方式，以哈夫曼树—即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。在计算机信息处理中，“哈夫曼编码”是一种一致性编码法（又称"熵编码法"），用于数据的无损耗压缩。这一术语是指使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行编码。 关键词：哈夫曼；编码；译码，通信
上传时间： 2013-12-19
上传用户：kristycreasy
计算 Fibonacci数 本程序特点 不受机器寄存器字长的限制，通过一个8为寄存器，通过修改RESULTS和TEMP的存储空间长度，用外存模拟内存计算，以达到计算任意阶Fibonacci数的目的
上传时间： 2014-12-09
上传用户：tzl1975
MD5算法说明，MD5算法是对输入的数据进行补位，使得如果数据位 长度LEN对512求余的结果是448
上传时间： 2016-03-16
上传用户：Ants
Pascal源程序的词法分析器 Pascal有35个关键字，编号从1-35。 标识符编号为36并且只支持“{}”注释 标识符和常数的长度不得多于120个字符 ASCII码从39-47，58-62的界符，编号等于它们的ASCII码其余界符编号：<=48 <>49 >=50 :=51 ..52 ^53 [54 ]55 {56 }57 程序主要是在文件中进行的，主要是比较，读和写的操作。 Keyword.txt存放的是Pascal关键字，用来比较之用。 输入是在文件source.txt中. 输出在文件final.txt中.
上传时间： 2014-11-15
上传用户：moerwang
校园导游咨询 [问题描述] 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 [基本要求] (1)设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 [测试数据] 由个人根据实际情况自行指定。 [实现提示] 一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。
标签： 游程
上传时间： 2014-11-17
上传用户：Zxcvbnm
银行队列模拟 1). 随机产生顾客的到达时间和服务时间存盘。 2). 利用存盘数据实现队列的插入和删除。 2). 当有顾客离开时，根据队列长度调整队尾。 3). 考虑顾客中途离队的情况。 4). 考虑顾客具有优先级的情况。
上传时间： 2016-03-17
上传用户：hjshhyy
哈夫曼树的建立 一、 实验目的： 1． 理解哈夫曼树及其应用。 2． 掌握生成哈夫曼树的算法。 二、 实验内容： 哈夫曼树，即最优树，是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上，及字符编码上，有着重要的价值。 构造一棵哈夫曼树，哈夫曼最早给出了算法，称为哈夫曼算法： （1）根据给定的N个权值 W1，W2，W3，……，Wn ，构成N棵二叉树的集合F= T1，T2，T3，……，Tn ，其中每棵二叉树T1只有一个带权为WI的根结点，其左右子树均空。 （2）在 F中选出两棵根结点权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的权值为其左右子树上的根结点的权值之和。 （3）在F中删除这两棵树，同时将新得到的加到F之中。重复（2）和（3），直至F中只剩一个为止。
上传时间： 2013-12-24
上传用户：阳光少年2016
[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 [实验要求] 1 查询各景点的相关信息； 2 查询图中任意两个景点间的最短路径。 3 查询图中任意两个景点间的所有路径。
上传时间： 2016-03-18
上传用户：jing911003
