算法分析与设计
朋友们,我懂规矩的,但是课程设计的确时间紧,只好求助你们,有闲暇的进来看看,帮帮忙,说说对这个课程设计的思想,有何新意,创新点,也可以尝试着写写代码。
一、停车场管理
1、问题描述:
假设停车场只有一个可停放几辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列,如果车场内已停满汽车,则后来的汽车只能等候,一旦停车场内有汽车开走,排在便道上的第一辆车即可进入;当停车场内某汽车要离开时,在它之后开入的车辆必须先退出车场为它让路,待该车辆开出大门之后,为它让路的车辆再按原次序进入停车场。每辆汽车在离开时,都要依据停留时间缴费(从进入便道开始计时)。在这里假设汽车从便道上开走时不收取任何费用,试设计这样一个停车场管理程序。
2、基本要求
(1)汽车的输入信息格式为(到达/离开的标识,汽车牌照号码,到达/离开的时刻)
(2)对于不合理的输入信息应提供适当的提示信息,要求离开的汽车没在停车场或便道上时候,可显示“此车未在停车场或便道上”。