- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 栈和队列（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驱动
STM32下的MCP2515物理层驱动代码，仅用于研究和学习，代码是从相关项目工程里扣出来的，仅测试扩展帧。如有编译不过的问题或侵权问题，请联系我。波特率默认50K，CS-PB12, MISO-PB14，SCK-PB13 and MOSI-PB15，使用SPI2 + DMA，未使用MCP2515的中断引脚。
2018-11-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人