算法 - 将一个数随机分为 n 份，如何实现？

问题描述

问 题

设一个总数 sum ，需将其随机分为 n 份，其和为 sum ，如何实现 ？
分享一下你的思路即可。
PS：随机性更佳，算法优美最好。

解决方案

这个问题转化成：假设有sum个人排成一排，往这sum-1个空隙里插入n-1个纸版，把他们分成n部分。
所以解决办法就是随机依次选n-1个位置。所以随机抽取n-1个小于sum的数作为要插入的空隙。他们的间隔就是n个相加和为sum的数

如果 sum 为浮点数，可以通过将先将 sum 乘以精度的倒数转化为整数进行分割，而后再乘以精度转化为浮点数。

这篇关于算法 - 将一个数随机分为 n 份，如何实现？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！