- 博客(1)
- 收藏
- 关注
原创 火车进出铁轨问题
问题:一列火车车厢以0123456789的顺序在铁轨A上,车厢有两种行驶方式:由A驶入B、由B驶入C。B铁轨上车厢数大于等于2时,后驶入B的车厢会阻挡先驶入B的车厢,使之无法向C移动。问:车厢全部驶入C时,排列顺序能否为指定的顺序? 解答:火车的行为类似于栈的push和pop操作,所以使用栈来解决这个问题。使用AB两个整形变量来标识出当前操作的出轨车厢和入轨车厢,每次操作有以下几种可
2015-03-20 20:19:23 2495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人