主题:求算法
假设某银行有4个窗口对外接待客户,从早晨银行开门起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户,因此在客户人数众多时需在每个窗口前顺次排队。对于刚进入银行的客户,如果某个窗口的业务员正空闲,则可上前办理业务;反之,若4个窗口均被客户所占,便排在人数最少的队伍后面。编制程序模拟银行的这种业务活动并计算一天中客户在银行逗留的平均时间。
初始化条件:程序从第一个客户到达时间为“0”开始运行,每个客户办理业务的时间不超过30分钟;两个相邻到达银行的客户的时间间隔不超过5分钟。
程序输出形式:银行一天处理的客户数量为n,详细来访情况如下表
客户到达次序 到达时间 办理业务时间 离开时间
1
……
n
客户在银行逗留的平均时间为:N
信息检索是计算机应用的重要领域之一。由于信息检索的主要操作是在大量的存放在磁盘上的信息中查询一个特定的信息,为了提高效率,重要的问题是建立一个好的索引系统。编制程序实现“书名关键词索引”,程序功能为从给定的书目文件生成与其相应的有序词表。如下图所示:表(a)为书目文件,表(b)为与其对应的有序词表。
:下图为小型迷宫模拟,每个方块代表迷宫中的路径,■部分为墙壁(不可通),空白部分为通路。请设计算法求解从迷宫入口位置(1,1)到迷宫出口位置(8,8)的所有通路,并以下列形式规范化程序输出:
迷宫中可通路径共n条
NO1:(1,1)—(a,b)—……—(8,8)
NO2:(1,1)—(c,d)—……—(8,8)
……
NOn:(1,1)—(e,f)—……—(8,8)
初始化条件:程序从第一个客户到达时间为“0”开始运行,每个客户办理业务的时间不超过30分钟;两个相邻到达银行的客户的时间间隔不超过5分钟。
程序输出形式:银行一天处理的客户数量为n,详细来访情况如下表
客户到达次序 到达时间 办理业务时间 离开时间
1
……
n
客户在银行逗留的平均时间为:N
信息检索是计算机应用的重要领域之一。由于信息检索的主要操作是在大量的存放在磁盘上的信息中查询一个特定的信息,为了提高效率,重要的问题是建立一个好的索引系统。编制程序实现“书名关键词索引”,程序功能为从给定的书目文件生成与其相应的有序词表。如下图所示:表(a)为书目文件,表(b)为与其对应的有序词表。
:下图为小型迷宫模拟,每个方块代表迷宫中的路径,■部分为墙壁(不可通),空白部分为通路。请设计算法求解从迷宫入口位置(1,1)到迷宫出口位置(8,8)的所有通路,并以下列形式规范化程序输出:
迷宫中可通路径共n条
NO1:(1,1)—(a,b)—……—(8,8)
NO2:(1,1)—(c,d)—……—(8,8)
……
NOn:(1,1)—(e,f)—……—(8,8)