- 博客(2)
- 资源 (1)
- 收藏
- 关注
转载 栈和队列(6)--用栈来求解汉诺塔问题②
修改汉诺塔的规则,从左到右或者从右到做必须经过中间,也就是说实际动作只有4个:左到中、中到右、右到中和中到左。现在我们把左中右三个地点抽象成栈,依次记为LS、MS和RS。假设最初所有的塔都在LS上,4个动作其实是将一个栈的栈顶元素弹出然后压入到另一个栈的过程。 例如如果是7层塔,最初所有的塔都在LS上,LS从栈顶到栈底依次是1-7,一个动作能发生的先决条件是不违反小压大的原则。那么,form栈弹
2016-10-29 23:37:56 851
原创 栈和队列(6)--用栈来求解汉诺塔问题①
要求: 约束不能从最左侧的塔直接移动到最右侧,也不能从最右侧直接移到最右侧,必须经过中间。求当塔为N层的时候,打印最优移动过程和最优移动总步数。 思考: 用递归的方法-- 如果只剩下最上层的塔需要移动, 1.如果希望从“左”移到“中”,打印“Move 1 from left to mid”。 2.如果希望从“中”移到“左”,打印“Move 1 from mid
2016-10-16 10:01:34 651 1
STM32下MCP2515驱动
2018-11-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人