不明白楼上所说的
如果门的位置是-1，那怎么找到门？
如果门的位置是-1，那怎么找到门？
有什么不懂啊。
那0，1，-1，2，-2，。。。你懂吗？
2006-08-29 16:53
2006-08-29 17:11
这明显不是最快的，最快的算法是0，1，-2，4，-8，16，。。。
0 1 -1 2 -2 3 -3 。。这种算法复杂度为n*（2n-1），也即O（n^2)
而0，1，-2，4，-8，16，。。。，这种算法复杂度为3n-2，也即O（n）
明显是0，1，-2，4，-8，16，。。。快！！！
看来俺真的重新看看复杂度的概念了..
当时我也想过这个算法...
可还是单纯的认为在某些时候LZ的应该快....
2006-08-29 18:10
这明显不是最快的，最快的算法是0，1，-2，4，-8，16，。。。
0 1 -1 2 -2 3 -3 。。这种算法复杂度为n*（2n-1），也即O（n^2)
错了吧,明显是O(2*n);
而0，1，-2，4，-8，16，。。。，这种算法复杂度为3n-2，也即O（n）
明显是0，1，-2，4，-8，16，。。。快！！！
2006-08-29 18:20
2006-08-29 18:30
2006-08-30 02:06
2006-08-30 11:28
2006-08-30 13:52
楼上的你知不知道我的O（n）表示的是什么呢？
要求最有效率的算法 ，也就是要求人跑的路程最少！
O（n）表示人跑的路程！
是偶没理解好题意,太土了偶..................
2006-08-30 17:59
2006-09-03 17:37