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
* 高斯列主元素消去法求解矩阵方程AX=B,其中A是N*N的矩阵,B是N*M矩阵 * 输入: n----方阵A的行数 * a----矩阵A * m----矩阵B的列数 * b----矩阵B * 输出: det----矩阵A的行列式值 * a----A消元后的上三角矩阵 * b----矩阵方程的解X
上传时间: 2015-07-26
上传用户:xauthu
上下文无关文法(Context-Free Grammar, CFG)是一个4元组G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一组有限的产生式规则集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素称为非终结符,T的元素称为终结符,S是一个特殊的非终结符,称为文法开始符。 设G=(V, T, S, P)是一个CFG,则G产生的语言是所有可由G产生的字符串组成的集合,即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言(Context-Free Language, CFL),当且仅当存在一个CFG G,使得L=L(G)。 *⇒ 例如,设文法G:S→AB A→aA|a B→bB|b 则L(G)={a^nb^m | n,m>=1} 其中非终结符都是大写字母,开始符都是S,终结符都是小写字母。
标签: Context-Free Grammar CFG
上传时间: 2013-12-10
上传用户:gaojiao1999
目录 前 言 第一章 Qt的安装 第二章 Hello World 第三章 C/C++ 基础 第四章 窗口部件 第五章 对话框 第六章 主应用窗口程序 第七章 文件与目录处理 第八章 数据库编程 第九章 程序调试与异常处理 附录A:Qt3.0新特性 附录B:Qt3.0类分组列表
上传时间: 2014-01-19
上传用户:维子哥哥
关于GPU编程的书,NVIDIA 图形处理器编程指南。中文版本2.2.0。
上传时间: 2015-12-15
上传用户:gonuiln
所需软件列表:(本配置以下列软件版本完成) 1、 APACHE_2.0.47-win32-x86-no_ssl (Apache web服务器) 2、 PHP-4.3.3-Win32 (PHP语言解析器) 3、 MySQL-4.0.12-win (MySQL数据库) 4、 j2sdk-1_4_2-windows-i586 (JAVA 语言环境) 5、 Jakarta-Tomcat-5.0.9 (Tomcat JSP解析服务器) 6、 Resin-3.0.3 (Resin JSP解析服务器) 7、 mod_jk_1.2.5_2.0.47.dll (整合Apache+Tomcat的plus) 8、 mm.mysql-2.0.4-bin.jar (JSP访问连接MySQL文件)
上传时间: 2014-01-11
上传用户:koulian
(1) 、用下述两条具体规则和规则形式实现.设大写字母表示魔王语言的词汇 小写字母表示人的语言词汇 希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇. (2) 、B→tAdA A→sae (3) 、将魔王语言B(ehnxgz)B解释成人的语言.每个字母对应下列的语言.
上传时间: 2013-12-30
上传用户:ayfeixiao
飞漫软件除了遵循 GPL 条款发布 MiniGUI 的某些版本(MiniGUI V1.3.3 以及 MiniGUI-STR V1.6.2)之外,还为商业用户提供 MiniGUI 增值版产品以及其他关键应用软件产品。本白皮书将详细 介绍 MiniGUI V2.0.4/1.6.10 版本的技术特点以及应用领域。
标签: MiniGUI MiniGUI-STR GPL 飞漫软件
上传时间: 2016-04-05
上传用户:cccole0605
1) Write a function reverse(A) which takes a matrix A of arbitrary dimensions as input and returns a matrix B consisting of the columns of A in reverse order. Thus for example, if A = 1 2 3 then B = 3 2 1 4 5 6 6 5 4 7 8 9 9 8 7 Write a main program to call reverse(A) for the matrix A = magic(5). Print to the screen both A and reverse(A). 2) Write a program which accepts an input k from the keyboard, and which prints out the smallest fibonacci number that is at least as large as k. The program should also print out its position in the fibonacci sequence. Here is a sample of input and output: Enter k>0: 100 144 is the smallest fibonacci number greater than or equal to 100. It is the 12th fibonacci number.
标签: dimensions arbitrary function reverse
上传时间: 2016-04-16
上传用户:waitingfy
1.有三根杆子A,B,C。A杆上有若干碟子 2.每次移动一块碟子,小的只能叠在大的上面 3.把所有碟子从A杆全部移到C杆上 经过研究发现,汉诺塔的破解很简单,就是按照移动规则向一个方向移动金片: 如3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C 此外,汉诺塔问题也是程序设计中的经典递归问题
上传时间: 2016-07-25
上传用户:gxrui1991