当前在线人数7956
首页 - 分类讨论区 - 学术学科 - 金融工程版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
问一下那个随机数1到5的题目
[版面:金融工程][首篇作者:pstwo] , 2008年11月11日16:49:10 ,1179次阅读,4次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
pstwo
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: pstwo (孤独的星), 信区: Quant
标  题: 问一下那个随机数1到5的题目
发信站: BBS 未名空间站 (Tue Nov 11 16:49:10 2008)

就是有一个1-5的随机数发生器,如果得到1-7的发生器,忘了怎么做了

(在这个版上看过很简单的方法,不要死循环的)

--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 38.117.]

 
QL365
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 2 ]

发信人: QL365 (QL), 信区: Quant
标  题: Re: 问一下那个随机数1到5的题目
发信站: BBS 未名空间站 (Tue Nov 11 17:10:28 2008)

It is not hard to find a method that 'almost surely' stop in finite steps.
I doubt you can find a method that will garentee to finish in some fixed
number (say 1000) of steps.

--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 198.45.]

 
rand
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 3 ]

发信人: rand (yooong), 信区: Quant
标  题: Re: 问一下那个随机数1到5的题目
发信站: BBS 未名空间站 (Tue Nov 11 17:34:39 2008)


【 在 pstwo (孤独的星) 的大作中提到: 】
: 就是有一个1-5的随机数发生器,如果得到1-7的发生器,忘了怎么做了
: (在这个版上看过很简单的方法,不要死循环的)


I suppose what you mean is given a random number generator that generates 1-
5 with equal prob. (1/5), create another random generator that generates 1-7
with equal prob (1/7).

Assuming the 1-5 generator generates i.i.d. numbers. We will put two numbers
in one group, e.g. from

1, 2, 5, 3, 1, 4, ...

we get

(1, 2), (5, 3), (1, 4), ...

We will have 25 different pairs with equal prob (1/25). We only pick 14
pairs as valid pairs, discard other 11 pairs. We call them pair #1, #2, ...,
#14. When we get pair #1or #2, we output number 1, ... if we get pair #13
or #14, we output 7.



--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 65.244.]

 
laomouzi
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 4 ]

发信人: laomouzi (老眸子), 信区: Quant
标  题: Re: 问一下那个随机数1到5的题目
发信站: BBS 未名空间站 (Tue Nov 11 19:50:46 2008), 转信

how about the following?
1. generate 2 random numbers from rng5(), say n1 and n2
2. return (35*n2+7*n1-17)/25, integer operation
The formula is from 7*[(n2-1)*5+(n1-1)]/25 + 1

【 在 pstwo (孤独的星) 的大作中提到: 】
: 就是有一个1-5的随机数发生器,如果得到1-7的发生器,忘了怎么做了
: (在这个版上看过很简单的方法,不要死循环的)



--

※ 来源:·BBS 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 24.174.]

[分页:1 ]
[快速返回] [ 进入金融工程讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996