日期:2014-05-17  浏览次数:20447 次

回溯唯一的区间
表格如下:

id num time
a   0    9:01
a   1    9:02
a   1    9:03
a   1    9:04
a   0    9:05
a   1    9:06
a   1    9:07
a   1    9:08


b   1    9:01
b   1    9:02
b   1    9:03
b   1    9:04
b   1    9:05
b   0    9:06
b   1    9:07
b   1    9:08


c   1    9:01
c   1    9:02
c   0    9:03
c   1    9:04
c   1    9:05
c   0    9:06
c   1    9:07
c   1    9:08


d   1    9:01
d   1    9:02
d   1    9:03
d   1    9:04
d   1    9:05
d   0    9:06
d   0    9:07
d   1    9:08


e   1    9:01
e   0    9:02
e   0    9:03
e   1    9:04
e   1    9:05
e   1    9:06
e   1    9:07
e   0    9:08


..  ..    ...


2000系统,  

已经 可以确定一个时间点,比如 9:05 或者 9:07 这样子的终点 ,

从终点回溯 找出 连续是1 的最长区间,而且一定保证是唯一的一个 

比如 给出 9:05这个时间点,  b 9:01 9:05  与 d 9:01 9:05 长度为5 ,但是重合,所以全部排除. 
给出 9:07 这个时间点,  最长的区间是 e 9:04 9:07,没有重合的。

所以 得出 e 9:04 9:07
------解决方案--------------------
参考:
http://blog.csdn.net/zjcxc/article/details/2009421