随机将线段分成N份的方法

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

在开发一个特效shader 时， 需要把屏幕随机得划分成N*M的矩形格子， 并且每个格子的长L 在区间 【Lmin， Lmax】中， 宽W也在【Wmin， Wmax】中。考虑一维的情况即： 将长度为1 的线段划分为N份， 并且每一份的长度都在给定区间【min， max】之间。

---

一、实现方法

使用模拟法， 先确定一个随机范围， 然后随机一段， 截取后， 再随机下一段， 以此类推。
定义一些变量：
minL， maxL 长度范围。
x 当前要截取的长度
curL 当前剩余总长度， 初始为1
N 分成的份数。

首先对于输入的minL， maxL 和N 必须满足下面的公式
minLN <= 1 <= maxLN
否则直接返回无解。

在切第一份的时候， x 需要满足下面两个公式
minL <= x <= maxL
minL * (N-1) <= 1-x <= maxL*(N-1) // 表示下次切之前是存在解的。
根据上面两个公式， 可以算出x 的取值范围， 然后随机出x。

第二段也应该满足公式
minL <= x <= maxL
minL* (N-2) <= curL- x <= maxL*(N-2)
根据公式确定x 范围， 然后随机的到x
后面的依次类推， 切N-1 次后就可以得到全部。

二、代码验证

import random

minL = 0.003
maxL = 0.3
N = 128


def solve(minL, maxL, N):
    # test minL, maxL
    if not minL*N <= 1 <= maxL