[100分]讨论个简单的好算法。★2天后结帖★

1423567 2004-09-02 08:02:37

问题很简单。一个小算法问题，只想看看有什么好的算法没有。
随即产生5个随即数相加等于100 大家各述己见吧！看看有什么新鲜的算法！大家说说思路也可以，看看谁说的算法最简便，有高速，有新意，高效率。（PS：小题大作了）我个人认为吧，首先我是个菜鸟，刚学这些东西不久，不过我觉得日后写大型程序过程中，每一小步都是关键的。所以现在想走好这一小步，
讨论者有分 2天后结帖。

----
本人号称CSDN结帖高手，有帖必结！

...全文

800 64 打赏收藏转发到动态举报

写回复

用AI写文章

64 条回复

切换为时间正序

请发表友善的回复…

发表回复

xieyangf 2004-09-03

打赏
举报

我认为 goodboy1881(三井)(为了更好的BS JAVA而学习JAVA中)的算法可以.

sred 2004-09-03

打赏
举报

大家都是高手，呵呵，学习ing

liu_feng_fly 2004-09-03

打赏
举报

又想了一下，觉得随机分段的思路不错：）

cchuocp 2004-09-03

打赏
举报

题目的要求并没有要求后面的数与前面的数相关，相关是特定算法产生的，并不是题目的要求，而且与题目相悖。所以不存在条件概率的问题。应该将5个数看成是一个整体，各自出现概率随机，而不是每个数出现随机。事实上算法3也不能保证0到100这101个数的出现概率相同，直观看上去，0的出现概率要接近101的出现概率的10倍。

积木 2004-09-03

打赏
举报

我想大家都学过条件概率，条件概率上面告诉我们关联的事件中的概率也应该是关联的。
那么我取出第一个数，那么第二个数的生成概率就一定和第一个数有关，所谓的均匀是什么意思？如果这五个数生成的条件是一样的我说他们的生成概率可以是均匀的，但是现在每个数的生成概率本来就不一样，生成第一个数以后，我下面的数就只能在一个范围内生成不是吗？怎么可能还是均匀的呢～

liumangpp 2004-09-03

打赏
举报

既然是随机数，那就不能加那个和是100的条件啊

robertcarlos 2004-09-03

打赏
举报

个人意见：
既然是整数，那应该有正整数和负整数，那，是不是应该考虑的范围更广点？或者是无法考虑？

呵呵～纯属扯淡的

zqpsswh 2004-09-03

打赏
举报

从概率上看cchuocp(井底之蛙)的算法有点不妥当

因为出现50以上的数概率有一半

而纯粹随机的话不可能如此

hewittlee 2004-09-03

打赏
举报

good

wwwooowww 2004-09-03

打赏
举报

厉害了。

Mdeathys 2004-09-03

打赏
举报

随机数不可以是负数吗？

jasonbiao 2004-09-03

打赏
举报

支持条件概率的
题目要求5个数的和为100，就已经决定各个数出现的概率是不一样的
比如0～19各个数最多可以出现4次，20最多可以出现5次
……
51～100则只能出现一次
这些都是由“5个数的和为100”的条件而约束的

steveyzhang 2004-09-03

打赏
举报

就题目本身来说，cchuocp(井底之蛙)的算法绝对的匹配了题目的条件（5个数都是随机产生的，且都在0－100之间），那么着本身就是一个小概率事件，题目的解的算法也就不是“匹配”5个数，使5个数加起来等于100。这样本身5个数就已经存在相关性了。
而符合题意的算法的本质是，随机的产生5个数，检查他们之和是否等于100.(这个事件发生的概率是：0.0004598126，所以是小概率事件了），题目本身并没有多大的意义。不过cchuocp(井底之蛙)的递归算法，和楼上几位朋友的分段思路让小弟受益，谢谢你们！

empire_ghost 2004-09-03