random-partition
| Crates.io | random-partition |
| lib.rs | random-partition |
| version | 0.1.0 |
| created_at | 2022-12-14 18:02:52.345708+00 |
| updated_at | 2022-12-14 18:02:52.345708+00 |
| description | Generate approximately uniformly distributed random integer partitions. |
| homepage | |
| repository | https://github.com/SV-97/random-partition/ |
| max_upload_size | |
| id | 736750 |
| size | 9,251 |
Stefan V. (SV-97)
documentation
README
Description
Generate approximately uniformly distributed random integer partitions of a given size.
Algorithm
The algorithm is essentially the algorithm described here [https://stackoverflow.com/questions/10287021/an-algorithm-for-randomly-generating-integer-partitions-of-a-particular-length] with some core functions rewritten as dynamic programs to make the whole thing more efficient.