#partition #random #combinatorics #algorithm

random-partition

生成近似均匀分布的随机整数划分

1个不稳定版本

0.1.0 2022年12月14日

#1627 in 数学

MIT/ApacheLGPL-3.0+

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