1. 汽车轮渡口,过江渡船每次能载10辆车过江,过江车辆分为客车类和货车类,上渡船有如下规定:同类车先到先上船,客车先于货车上渡船,且每上4辆客车,才允许上一辆货车。若等待客车不足4辆,则从货车代替,若无货车等待允许客车上船。试写一个算法模拟渡口管理。 算法设计: 1客车和货车均建立一个链式队列,初始均为空。以后来一辆车不是货车就是客车,因此可以说整个程序的事件驱动event就是这两个,客车表示1,货车表示0. 2轮船还没有到达时客车和货车均按次序排在各自队列中。 3轮船到达时,根据两个队列的情况,分别处理。处理如下: a 客车数不满4辆,则将排在前面的货车上船,但总数不能超过10,若没有货车等待,客车直接上船。 b 客车数满4,但不满8辆,客车先上,排在前面的只有一辆货车可以上船,若没有货车等待则货车不上。 c 客车满8辆但不满10,客车上船,排在前面的货车最多可以上2辆,但总数不能超过10。 d 客车满10,则全上客车,但总数不能超过10。
标签: 汽车
上传时间: 2015-04-25
上传用户:CHENKAI
《操作系统概念》第六版中文版4(学习操作系统的好教材----英文直译。。。肯定对你很有帮助)
上传时间: 2014-11-21
上传用户:253189838
Castalia 4 for Delphi 2005,帮助编程时规范代码格式,
上传时间: 2013-12-31
上传用户:er1219
报时小闹钟 本程序是一个用汇编编的精致的图形时钟,运行时双击clock图标即可, 钟表显示的时间为本机系统的时间。 按b键可扩大画面 ;按s键可缩小画面;按c键可改变颜色;按e键可听音乐; 按q键退出本程序.
上传时间: 2013-12-31
上传用户:dengzb84
有一串10000位数的主串由1、2、3、4四位数随机获得,n位模式串是指有4的n次方个模式串,如2位模式串有:11、12、13、14、21、22、23、24、31、32、33、34、41、42、43、44等16个数组成。现在进行模式匹配,假设主串为:431324113122341324132等等,则第一次比较是43,第二次比较是31,第三次比较是13,依此类推,每比较一次则落得模式串中的一个,当所有模式串(有4的n次方个)都被找到时,记得所比较的次数,则这个次数就是这次匹配的结果。程序执行了100次,取了平均值,则结果即为n位模式匹配的结果。
上传时间: 2015-05-13
上传用户:x4587
linux下 ipv6协议 ping程序 最多运行50线程 2.每个线程发送4个ICMP6包后开始接收 3.试验程序,多线程结构安排不一定合理,待试验后进一步修改 4.在终端./pingipv6 IP1 1P2......即可运行程序 5.为单源文件,没写make,编译命令为: gcc -Wall -o pingipv6 pingipv6.c -lpthread
上传时间: 2015-05-13
上传用户:wyc199288
Java课程设计 耿祥义编著 清华大学出版社 ISBN:7-302-07915-3 广工图书馆编号:TP3125A/G47 http://www.tupwq.net 1.记忆测试系统 2.计算器 3.Hannoi塔 4.JPEG图像生成器 5.标准化考试系统(单机版) 6.标准化考试系统(C/S网络版) 7.标准化考试系统(B/S版) 8.日历记事本 9.学籍管理系统 10.图书查询系统(B/S网络版) 11.中国象棋打谱系统 12.魔板游戏 13.挖雷游戏 14.网络聊天室(B/S模式) 15.局域网广播系统
上传时间: 2013-12-14
上传用户:AbuGe
通过这次上机考试(2004年4月)以及从各大论坛上考生朋友们所抽取的上机题来看,所有的上机考试题全来自南开100题,但网上所流传的以及正式书本上的解法也有不少的错误,因此也误导了一些基础不深的朋友们,为此我将2004年版南开100题中所有的题都在无忧2004年上半年版模拟系统中进行了测试(无忧模拟系统也安装了最新的补丁),将正确的、精华的解法采纳出来,其中有许多题也加入了我的编程思想,尽量照顾了一些基础不深并对C语言中指针解法很畏惧的朋友们,做到容易理解及容易掌握
上传时间: 2013-12-06
上传用户:shinesyh
十部经典算法合集 .chm Fundamentals of Data Structures by Ellis Horowitz and Sartaj Sahni PREFACE CHAPTER 1: INTRODUCTION CHAPTER 2: ARRAYS CHAPTER 3: STACKS AND QUEUES CHAPTER 4: LINKED LISTS CHAPTER 5: TREES CHAPTER 6: GRAPHS CHAPTER 7: INTERNAL SORTING CHAPTER 8: EXTERNAL SORTING CHAPTER 9: SYMBOL TABLES CHAPTER 10: FILES APPENDIX A: SPARKS APPENDIX B: ETHICAL CODE IN INFORMATION PROCESSING APPENDIX C: ALGORITHM INDEX BY CHAPTER
标签: Fundamentals Structures Horowitz PREFACE
上传时间: 2015-05-19
上传用户:维子哥哥
TIMER.ASM ********* [ milindhp@tifrvax.tifr.res.in ] Set Processor configuration word as = 0000 0000 1010 b. a] -MCLR tied to VDD (internally). b] Code protection off. c] WDT disabled. d] Internal RC oscillator [4 MHZ].
标签: configuration Processor milindhp tifrvax
上传时间: 2015-05-24
上传用户:wqxstar