形如这样的序列:
0 19999 0 0 0 0
0 19997 0 1 0 0
0 19995 0 2 0 0

...
0 20000-2*x-1 0 x 0 0   (x=0,1,2...)

我发现程序运行时间是x的指数幂.
我们都知道程序搜索结点失败返回的时候要跳过连续的相同的段.
但这样还不够.

能否让某个"前面的段"感知到它后面的所有段都做过"跳过",从而"前面的段"能够跳过多个值不同的段..
例如
0 6001 0 6999 0 7000
当6001里面的某个段失败返回时, 它能够跳过 6001,6999,7000的所有3段直到最后.
不会写这种算法,呵呵.
 
   

• 有个问题 (62) gzw_02 2008-05-24 09:41:09