搜索资源列表
tingchechang
- 以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表结构实现。-Stack mimics the parking to the queue simulation car
dianlu
- 电路布线问题 【问题描述】 印刷电路板将布线区域划分为n╳n个方格阵列。在布线时,电路只能沿直线或直角布线。为避免线路相交,已布线的方格要做封锁标记。设起始位置为a,终止位置为b,求解电路布线问题。 【设计要求】 设计印刷电路板的布线模拟程序。 (1)采用栈或队列等数据结构。 (2)采用穷举法的回溯搜索,求a到b可能的布线线路。 (3)推荐采用层次优先搜索,求a到b最优的布线线路。 -Circuit wiring problem [Problem Descr ip