论坛首页 综合技术版 数据结构和算法

一个随机生成的0-99的数字,如何最大可能的猜对数字

浏览 617 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
最后更新时间:2008-06-18
是每猜一次都重新生成数字,不是生成一个数字后用最少的次数猜中。

如果是生成一个数字后用几次来猜,可以用分治法来计算。

但是像这种生成的随机数只能猜一次,又随机生成了,不知道有什么算法能提高几率?
   
最后更新时间:2008-06-18
如果随机数的生成符合均匀分布并且相互独立。。。
那么随便猜吧,拼RP了
   
0 请登录后投票
最后更新时间:2008-06-18
Eastsun 写道
如果随机数的生成符合均匀分布并且相互独立。。。
那么随便猜吧,拼RP了

是啊,像这种只能猜1次的,好像没什么算法可以解决。

不过如果随便猜的话,根据定猜一个数,那种命中的几率更高,有没有相应的算法?
   
0 请登录后投票
最后更新时间:2008-06-19
根据概率论,
若是真随机数,均匀分布并且相互独立,
那么不论什么数字,命中的几率都是一样的。

若是伪随机数,在大量样本的前提下,
还是有可能找到规律的。
   
0 请登录后投票
最后更新时间:2008-06-19
如果均匀分布 无解。

为随机的话,必定循环。
   
0 请登录后投票
最后更新时间:2008-06-19
2fen?
   
0 请登录后投票
最后更新时间:2008-06-19
不过目前用的为随机数一般都用一个100多位的质数做种子。也有的用当前时间做种子。
重复的可能性也不大。
   
0 请登录后投票
最后更新时间:2008-06-21
这个是[0,99]区间内等概率随机的独立重复实验  有啥好算的
全靠人品
   
0 请登录后投票
最后更新时间:2008-07-07
正态分布不可推算,能算出来你可以去买彩票了。
   
0 请登录后投票
论坛首页 综合技术版 数据结构和算法

跳转论坛:
JavaEye推荐