随机金额，分发三家，怎样确保三家总额基本相同

[xiangpeng]

某一自助系统，连接三家银行系统，交易实时到账，已知自助系统每笔交易金额随机，每笔交易可以走三家银行系统的其中一家，请问如何确保每天三家银行通过自助系统所获得的交易金额基本相同？ 目前的方法是谁家少放谁家，有更好的算法吗？

[lhh]

可以参考一下这个
[微信红包的随机算法是怎样实现的？] 陈鹏：有人问过微信的人，大致是这样：先上代码： public static double getRandomMone … http://www.zhihu.com/question/22625187/answer/85530416 （分享自知乎网）

[xiangpeng]

@lhh 不好意思，可能是我没太说明白，这个金额随机是指交易金额随机，但是不是系统随机出来的，而是固定的，就相当于每个人买不同的东西，价格不同，但钱要分别分给不同的银行。

[debiann]

如果你知道金额的随机分布情况，可以按分布函数分段划分。如果什么信息都没，似乎只能谁少放谁家

[frozenshadow]

三楼的方法不错，总金额最少的那一家权重最高。每次交易金额不大的话，这样基本能保持三家基本相同

[Mutoo]

少放谁家这个方法很棒啊

[oott123]

感觉楼主说的方法挺好的（。学习了

[yemenchun1]

先花几天时间统计个 3L 说的交易金额分布.(霍夫曼树?)
然后每天前几个小时按照分布情况分配到预订好的银行.
每天最后一两个交易小时再按照谁少放谁家的方式动态微调.

[qqmishi]

优化方法只能在你对金额分布有一定预测的情况才能进行，全随机的话谁家少就放谁家这个策略挺不错的

[ryd994]

现在用谁少放谁家这个方案有什么问题么？

[yemenchun1]

谁少放谁家的，如果有大量的小额数字，是可以的。但这个策略会在出现方差较大的数字集合后失效。

[SourceMan]

平分，剩余随机
拿出一定比例随机

[xi_lin]

谁少放谁家的 +1
简单易行啊
和图片瀑布流一样的

[yemenchun1]

就像俄罗斯方块似的，但还要更复杂一些，方块的形状就那么几种，数字金额却是（可能）差距很大。玩方块时候，总要留一个位置给最长的那种直块。如果按谁少放谁，一旦出现这种块，就不好填平了，所以还是要预先统计归纳一下，做好预测。

[zingl]

既然“随机”何谈“确保”

[TimePPT]

提问：如果一天之内就三笔账，且三笔账数目各不一样，怎么分？

[donghao]

问题在于你的“基本”，假设波动幅度是 A ，总资金是 B ， f(x)=B/3+N(A~1)

[donghao]

@donghao revise f(x)=B/3+N(0,A)

[programgou]

@yemenchun1 很有道理，根据分布随机才对，但是，最后 2 个小时调整还是最后 3 个小时,这个还得商榷，总之还得做预测。