求教 uva254 汉诺塔 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 求教 uva254 汉诺塔

相关主题
● 再发几个面试题	● minMSwap 这题能比O(n^2)更快的解法吗
● 3-way Partition 算法不容易	● 问一问这个题。
● 一个容易记忆的permutation算法	● FB 电面面经
● 一道msft的题	● 问一道g电面题
● leetcode里面的Recover Binary Search Tree怎么用O(1)space	● 问道面试题
● 怎么理解递归解决的“swap every two elements in a linked list”？	● 教你进Google [3]
● 问题：Find the minimum number of "swaps" needed to sort an array	● 也请教contract的问题
● 再论 mini # of swaps to sort array.	● 请问如何用do while和顺序语句实现if then else?

相关话题的讨论汇总
话题: tower3话题: tower2话题: 汉诺塔话题: tower1话题: uva254

进入JobHunting版参与讨论

(共1页)

l*********y
发帖数: 142

有没有人做过 uva254 汉诺塔，我连网上的解题报告也没有看懂，sigh!
能帮助看一下下面的解题报告吗？
http://hi.baidu.com/knowledgetime/blog/item/a3db08d21b2c9a379b5
不懂下面这段
if(b[i])
{
tower3++;
tmp=tower1; tower1=tower2; tower2=tmp;
}else
{
tower1++;
tmp=tower2; tower2=tower3; tower3=tmp;
}
我不是很理解为什么b[i] == 1, tower3++, 还有为什么要swap tower2 and tower3。
多谢了。

(共1页)

进入JobHunting版参与讨论

相关主题
● 请问如何用do while和顺序语句实现if then else?	● leetcode里面的Recover Binary Search Tree怎么用O(1)space
● vc中<<的操作	● 怎么理解递归解决的“swap every two elements in a linked list”？
● 急问，Boggle (crossword)的解题思路？	● 问题：Find the minimum number of "swaps" needed to sort an array
● facebook面试	● 再论 mini # of swaps to sort array.
● 再发几个面试题	● minMSwap 这题能比O(n^2)更快的解法吗
● 3-way Partition 算法不容易	● 问一问这个题。
● 一个容易记忆的permutation算法	● FB 电面面经
● 一道msft的题	● 问一道g电面题

相关话题的讨论汇总
话题: tower3话题: tower2话题: 汉诺塔话题: tower1话题: uva254

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天