摘要:
【问题描述】 在一个具有8×8个方格的国际象棋盘上,从棋盘的任何一个方格 开始,让马按照允许的走步规则(L形走法)走遍所有方格,每个方格 至少并且只准走过一次。试设计一个算法实现这个有趣的问题。【基本要求】 将马随机放在棋盘的某个方格中,根据J.C.Warnsdorff提出的规则 来进行遍历。编制非递归程序,求出马的行走路线,输出所走各步的 位置。【测试数据】 由用户自行指定一个马的起始位置(i, j), 0≤i, j≤7。【实现提示】 (1)棋盘用 8×8的二维数组表示。 (2)当马位于位置(i, j)时,可以走到下列8个位置之一:(i-2, j+1), (i-1, j+ 阅读全文
摘要:
整理了一下最近做的数据结构实习作业【问题描述】 设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供 汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向 南排列(大门在最南端),若停车场内已停满n辆汽车,则后来的汽车 只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即 可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出 车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场, 每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费 用。试为停车场编制按上述要求进行管理的模拟程序。【基本要求】 以栈模拟停车场,以队列模拟车场外的便道。栈以顺序 阅读全文