python - 从较大的给定边界创建一组连续的非重叠边界

Question

如果一个边界被给定为（40,260）并且它需要被分成4个相等的较小的连续非重叠边界（即，（40,95），（96,150），（151,205），（206,260））我尝试了以下方法.

def range_non_overlapping(range_left, range_right, range_per_cut, cut_num)  
    ranges=[]
    for i in range(cut_num):
            ranges.append(range_left + i * range_per_cut)
            ranges.append(min(range_right, (range_left + (i + 1) * range_per_cut))) 
    return ranges

但是以下代码会导致边界 [40,95,95,150,150,205,205,260] 上的重叠区域（列表开头的对是较小的边界）。我需要创建 [40,95,96,150,151,205,206,260]

标签： pythonboundary

Answer 1

如果端点是包容性的，那么你不能得到 4 个相等的区域，因为大小 (221) 不是 4 的倍数。我认为你想要 (40,94)、(95,149)、(150,204)、( 205,260))，您可以通过以下方式进行：

def divide( left, right, cuts ):
    delta = (right-left+1) // cuts
    out = []
    for i in range(cuts):
        out.append( left )
        left += delta
        out.append( left - 1 )
    out[-1] = right
    return out

print( divide( 40, 260, 4 ) )

这些区域是 55、55、55 和 56。