được xây dựng trong chức năng để tính toán chồng lên nhau trong Python

Question

là có chức năng được tích hợp để tính toán sự chồng chéo giữa hai khoảng thời gian rời rạc, ví dụ: sự chồng chéo giữa [10, 15] và [20, 38]? Trong trường hợp đó sự chồng chéo là 0. Nếu nó [10, 20], [15, 20], sự chồng chéo là 5.

Answer 1

Bạn có thể sử dụng tối đa và tối thiểu:

>>> def getOverlap(a, b): 
...  return max(0, min(a[1], b[1]) - max(a[0], b[0])) 

>>> getOverlap([10, 25], [20, 38]) 
5 
>>> getOverlap([10, 15], [20, 38]) 
0 

Answer 2

Check-out pyinterval http://code.google.com/p/pyinterval/

import interval 
x=interval.interval[10, 15] 
y=interval.interval[20, 38] 
z=interval.interval[12,18] 

print(x & y) 
# interval() 
print(x & z) 
# interval([12.0, 15.0])