光纤通信网铺设方案设计

在n个城市间建设光纤通信网络，要求仅选择n-1条线路铺设光缆，且达到每个城市都有光缆连通。 请用C语言编写程序，求出以最低经济代价（光缆总量最短）建设这个通信网的方案。城市个数、两个城市间的距离由学生自己设计，存储结构和实现算法由学生自己选定并实现。

赫夫曼编码设计

对某篇500单词左右的英文文本文件中字母、标点符号的使用频率进行统计，然后对出现的字母和标点符号进行哈夫曼编码。 要求英文文本采用文件方式读取，输出结果中要分别列出各字符（包括字母和标点符号）的出现频率和哈夫曼编码。 2．需求分析 （1）输入的形式和输入值的范围：从一个英文文件中读取所有字母和字符信息，保存至一个空间为96的数组中； （2）输出的形式：输出文件包含的字母字符，并输出其出现的频率和在赫夫曼树中的编码； （3）程序所能达到的功能：输出文件文本中出现字符的频率和赫夫曼编码；

银行客户排队等候系统模拟

客户到银行办理业务，需要取号排队等候。客户分为VIP客户、理财客户、一般客户三种类型。不同类型客户，取得不同的排队序号凭证，进入不同序列排队等候。当服务窗口出现空闲时，按既定策略从三种类型客户中选取客户接受服务。 选取客户接受服务的策略如下： （1）三种类型客户的服务优先顺序从高到低依次为：VIP客户、理财客户、一般客户； （2）相同类型的客户采取先来先服务的原则； （3）当一般客户连续5次未被选中时，下一次优先选取一般客户接受服务。 用C语言编写程序，模拟上述操作过程。 2．需求分析 （1）输入的形式和输入值的范围：客户进行排队时输入1、2、3分别代表VIP客户、理财客户、一般客户三种类型的客户，以得到相对应的排队号；银行端每处理完一位用户，输入Y，使得系统重新打印当前排队队列； （2）输出的形式：输出当前所有排队用户的客户信息以及号数； （3）程序所能达到的功能：演示出较为合理的银行等候系统模拟；