资源描述：
《实验一约瑟夫问题求解》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、实验一约瑟夫问题求解1）内容：约瑟夫(Joseph)问题的一种描述是:编号为1,2,...,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始选任一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将它的密码作为新的m值，再从下个人开始新一轮报数，如此反复，直到剩下最后一人则为获胜者。试设计一个程序求出出列顺序。2）要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。3)测试数据:n=7，7个人的密码依次为：3，1，7，2，4，8，4。m的初
2、值为20，则正确的出列顺序应为6，1，4，7，2，3，5。4）输入输出:输入数据：建立输入处理输入数据，输入n输入以及每个人的密码；m的初值。输出形式：建立一个输出函数，输出正确的序列。实验二停车场问题1）内容：设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的在最北端），若停车场内已经停满n辆车，那么后来的车只能在场外等候，一旦有车开走，则等候在第一位的车即可开入（这是一个队列设长度为m）；当停车场内某辆车需要开出，则在它之后的
3、车辆必须给它让道，当这辆车驶出停车场后，其他车辆按序入栈。每辆车按时间收费。2）要求：以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入数据的序列进行模拟管理。每一组输入数据包括三个数据：汽车的“到达”（’A’表示）或“离去”（’D’表示）信息，汽车标识（牌照号）以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或者便道上的停车位置；若是车辆离去，则输出汽车在停车场停留的时间和应缴纳的费用（便道上不收费）。栈以顺序结构实现，队列以链表结构实现。3)测试数据:设n＝3，m=4,停车
4、价格为p=2。输入数据为：(‘A’,101,5),(‘A’,102,10),(‘D’,101,15),(‘A’,103,20),(‘A’,104,25）,(‘A’,105,30）,(‘D’,102,35）,(‘D’,104,40）,(‘E’,0,0)。其中’A’表示到达，’D’表示离开，’E’表示结束。时间为相对分钟数。4）输入输出:输入数据：程序接受5个命令，分别是:到达(‘A’,车牌号,时间)；离去(‘D’,车牌号,时间)；停车场(P,0,0)显示停车场的车；候车场(W,0,0)显示候车场的车;退出(E,0,0)退出程序。输
5、出数据：对于车辆到达，要输出汽车在停车场内或者便道上的停车位置；对于车辆离去，则输出汽车在停车场停留的时间和应缴纳的费用（便道上不收费）。实验三关键词检索1）内容：实现类似Unix下grep命令的程序。在一个文件中查找某个关键词，并把出现该关键词的行及行号显示出来。2）要求：使用C语言的字符串存储结构来实现字符串的操作，编写函数index实现在一个传中查找子串的功能。然后从文件中每次读入一行，作为一个主串看待，然后查找是否存在待查找的关键词（子串），如果有则显示该行内容及行号，否则继续处理下一行。3)测试数据:任意一个文本文件，
6、文件中任意一词语作为关键词。4）输入输出:输入数据：屏幕输入或命令行给出文本文件名、关键词。输出数据：屏幕输出文本文件中出现关键词的行及行号。实验四huffman编解码1）内容：利用Huffman编码进行通信可以大大提高信道的利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据进行预先编码，在接收端进行解码。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/解码系统。2）要求：一个完整的huffman编解码系统应该具有以下功能：初始化（Initialization）。从终端读入字
7、符集大小n，以及n个字符和n个权值，建立Huffman树，并将它存入hfmTree中。编码（Encoding）。利用已经建好的Huffman树（如果不在内存，则应从文件hfmTree中读取），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。解码（Decoding）。利用已经建立好的Huffman树将文件CodeFile中的代码进行解码，结果存入TextFile中。打印代码文件（Print）。将文件CodeFile以紧凑的格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePr
8、int中。打印Huffman树（TreePrinting）。将已经在内存中的Huffman树以直观的形式（树或者凹入的形式）显示在终端上，同时将此字符形式的Huffman树写入文件TreePrint中。3)测试数据:用下表给出的字符集和频度的实际统计数据建立Hu
