首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 数据库 > SQL Server >

回望唯一的区间

2013-01-09 
回溯唯一的区间表格如下:id num timea09:01a19:02a19:03a19:04a09:05a19:06a19:07a19:08b19:01b19:02b19:0

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

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

热点排行
Bad Request.