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
本书介绍了Linux下图形用户接口（GUI）编程技术。全书共18章，分五个部分。第一部分介绍Linux GUI编程架构以及编程基础知识，第二部分介绍Linux 编程常用C语言函数库glibc、构件库Gtk+、Gnome，第三部分介绍Linux下的GUI生成器Glade，第四部分介绍Linux编程调试工具gdb及xxgdb。第五部分包括三个附录，附录A是书中使用的示例GnomeHello的源代码，附录B介绍了一些与Gtk+/Gnome编程相关的在线资源，附录C是Gtk+/Gnome对象的简要介绍。本书中的Gtk+构件示例都来自于GTK 1.2.3软件包的示例。如果下载并安装了GTK 1.2.3软件包，则能够在展开的源代码目录下找到这些示例代码。本书适用于有Linux使用经验及C语言编程基础的读者阅读。
上传时间： 2014-01-19
上传用户：15736969615
银行代收电话费管理系统功能叙述 1、使用文件管理整个收费信息，内容有： 客户姓名C16，电话号码N11，市话费F7.2，长途费F7.2，信息费F7.2，ADSL费F7.2，费用合计F8.2，对应年月N6，收费状态C（0――未收，1――已收），收费日期D，银行帐号N20，收费人编姓名 2、提供的功能：（注：所有输出送显示器） A按月统计总的收费情况； B收费、退费的处理及相应单据的输出； C提供按姓名和电话号码查询收费状况及费用明细，要求对姓名按顺序插入排序（稳定排序），对电话号码按折半插入排序。
上传时间： 2015-05-10
上传用户：zhouli
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
十部经典算法合集 .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
上传用户：维子哥哥
大整数乘法例子代码 /* 递归边界，如果是1位二进制数与1位二进制数相乘，则可以直接计算 */ /*累计做1位二进制乘法运算的次数*/ /* return (X*Y) */ /* 计算n的值 */ /* 把X和Y拆分开来，令X=A*2^(n/2)+B, 左移位运算，mod = 1<<(n/2) */ /* 计算XY=AC*2^n+(AD+CB)*2^(n/2)+BD */ /* 计算A*C，再向左移n位 */ /* 递归计算A*D */ /* 递归计算C*B */ /* 计算a21+a22,再向左移n/2位 */ /* 递归计算B*D */ /* XY=a1+a2+a3 */
上传时间： 2015-05-19
上传用户：gyq
数字运算，判断一个数是否接近素数 A Niven number is a number such that the sum of its digits divides itself. For example, 111 is a Niven number because the sum of its digits is 3, which divides 111. We can also specify a number in another base b, and a number in base b is a Niven number if the sum of its digits divides its value. Given b (2 <= b <= 10) and a number in base b, determine whether it is a Niven number or not. Input Each line of input contains the base b, followed by a string of digits representing a positive integer in that base. There are no leading zeroes. The input is terminated by a line consisting of 0 alone. Output For each case, print "yes" on a line if the given number is a Niven number, and "no" otherwise. Sample Input 10 111 2 110 10 123 6 1000 8 2314 0 Sample Output yes yes no yes no
上传时间： 2015-05-21
上传用户：daguda
文档管理系统 简介： 本系统由罗松独立自主开发，其他个人、组织不得非法进行拷贝、应用。违者将对其进行经济制裁、即法律责任。对于个人应用，在本人网站上提供了免费的服务。对于各机构组织、法人代表则需与本人商议，经本人同意方可应用。 作者：罗松 版权(c)工职软件开发组 http://cqpps.126.com e_mail：luosong@isofthome.com 实现语言：C 开发环境：Turbo C 系统结构： a:学生档案管理系统 b:职业档案管理系统 操作步骤： 1：进入主页面，按y同意本系统协议方可运行。 2：输入密码：666888 3：以下步骤按提示便可完成。
上传时间： 2014-01-18
上传用户：rocketrevenge
LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列。 最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一个最长公共子序列。对于这个问题比较容易想到的算法是穷举，对X的所有子序列，检查它是否也是Y的子序列，从而确定它是否为X和Y的公共子序列，并且在检查过程中记录最长的公共子序列。X的所有子序列都检查过后即可求出X和Y的最长公共子序列。X的每个子序列相应于下标集{1,2,...,m}的一个子集。因此，共有2^m个不同子序列，从而穷举搜索法需要指数时间。
上传时间： 2015-06-09
上传用户：气温达上千万的
在目录“\上三角矩阵类的实现”中给定了文件triMat.cpp、triMat.h，请把triMat.h文件中的9个填空位置补上正确的代码，使triMat.cpp能完成上三角矩阵的加、减、乘运算。要求输入： 输入矩阵维数：4 输入矩阵a的元素（包括0）： 1 2 3 4 0 1 2 3 0 0 1 2 0 0 0 1 输入矩阵b的元素（包括0）： 1 2 3 4 0 1 2 3 0 0 1 2 0 0 0 1
上传时间： 2014-11-11
上传用户：时代电子小智
