1个不稳定版本
0.1.0 | 2022年12月14日 |
---|
#1627 in 数学
10KB
150 代码行
描述
生成给定大小的近似均匀分布的随机整数划分。
算法
该算法基本上是这里描述的算法 https://stackoverflow.com/questions/10287021/an-algorithm-for-randomly-generating-integer-partitions-of-a-particular-length,其中一些核心函数被重写为动态规划,以提高整体效率。
lib.rs
:
生成近似均匀分布的随机整数划分。所以给定自然数n,k找到一个自然数(非零)序列p₁, ..., pₖ,使得n = ∑ᵢ₌₁ᵏ pᵢ。
依赖项
~4MB
~75K SLoC