in reply to Generate uniform random partitions of a number
Nice. I wonder if there is a more direct way to sample the distribution, instead of computing the number of partitions for each of the possible first choices (this appears to be what you do, although the code is too golfed for me to really parse). For this application, you don't need the actual number of such partitions, just their ratios.
BTW, did you have in mind a cool application of uniformly sampling partitions, or was this just "because it's there"? ;)
blokhead
|
---|
Replies are listed 'Best First'. | |
---|---|
Re^2: Generate uniform random partitions of a number
by ambrus (Abbot) on Sep 25, 2008 at 22:08 UTC |
In Section
Cool Uses for Perl