每日随机高尔夫＃3：整数分区
关于系列 首先，您可以像对待其他任何代码高尔夫挑战赛一样对待它，并回答它而不必担心系列赛。但是，在所有挑战中都有排行榜。您可以在第一篇文章中找到排行榜以及有关该系列的更多信息。 尽管我在本系列中有很多想法，但未来的挑战还没有定下来。如果您有任何建议，请在相关的沙箱帖子上让我知道。 漏洞3：整数分区 时间增加了一点难度。 甲分区正整数n被定义为正整数，其总和的多集n。例如，如果n = 5存在，则存在以下分区： {1,1,1,1,1} {2,1,1,1} {2,2,1} {3,1,1} {3,2} {4,1} {5} 请注意，这些是多集，因此它们没有顺序{3,1,1}，{1,3,1}并且{1,1,3}都被认为是相同的。 给您的任务是n生成的随机分区n。以下是详细规则： 产生的隔板的分布必须均匀。也就是说，在上面的示例中，应该以1/7的概率返回每个分区。 当然，由于PRNG的技术局限性，不可能实现完美的均匀性。为了评估您提交的文件的均匀性，以下操作将被视为产生完全均匀的分布： 从PRNG（在任何范围内）获取一个数字，该数字被证明是（近似）统一的。 通过取模或乘法（或一些其他将值均匀分配的运算）将较大的一组数字的均匀分布映射到较小的一组。较大的集合必须包含至少为较小集合的1024倍的可能值。 由于分区是多集，因此您可以按任何顺序返回它们，并且此顺序不必一致。但是，出于随机分布的目的，顺序被忽略。也就是说，在上面的示例中{3,1,1}，{1,3,1}和{1,1,3} 一起返回的概率必须为1/7。 您的算法必须具有确定性的运行时。特别是，您不能生成随机多集，如果它们的总和不等于，则拒绝它们n。 您算法的时间复杂度必须是中的多项式n。特别是，您不能简单地生成所有分区并选择一个随机分区（因为分区的数量与呈指数增长n）。您可能会假设您使用的PRNG可以返回每个值O（1）中的均匀分布值。 您不得使用任何内置函数来解决此任务。 您可以编写完整的程序或函数，并通过STDIN或最接近的替代方案，命令行参数或函数自变量接受输入，并通过返回值或打印到STDOUT（或最接近的替代方案）产生输出。 您可以假定n ≤ 65（这样分区的数目小于2 21）。输出可以采用任何方便，明确的列表或字符串格式。 如果您提交功能，请考虑还提供一些测试程序，该程序会多次调用该功能并打印结果。如果必须在代码中调整参数，则可以。这样做是为了使人们可以检查解决方案至少近似均匀。 这是代码高尔夫球，因此最短的提交（以字节为单位）获胜。当然，每位用户最短的提交时间也将进入该系列的整体排行榜。 排行榜 该系列的第一篇文章将产生一个排行榜。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头每个答案： # Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数，则可以通过打败旧分数来保持标题。例如： # Ruby, <s>104</s> <s>101</s> 96 bytes （目前未显示该语言，但是该代码段确实需要并对其进行解析，并且将来我可能会添加一个语言排行榜。）