如何解决为什么我从随机数中得到相同的答案?
嗨,我编写了一个c ++程序,该程序使用rand()函数处理随机数,并给我带来奇怪的结果。实际代码中还有很多,但是代码的基本思想类似于:
Private Sub FillDropDownList()
'1. Load intial selection into drop down list (OK)
Dim dt As New DataTable
Using cn As New SqlConnection(My.Settings.CoffeeConnection),cmd As New SqlCommand("Select Top 10 ID,Name From Coffees",cn)
cn.Open()
dt.Load(cmd.ExecuteReader)
End Using
DropDownList1.DataTextField = "Name"
DropDownList1.DataValueField = "ID"
DropDownList1.DataSource = dt
DropDownList1.DataBind()
'2. Pick out the value in drop down list based on URL query string
Dim LID As String = "14" 'Request.QueryString("LID")
For Each item As ListItem In DropDownList1.Items
If item.Value = LID Then
item.Selected = True
Exit For
End If
Next
End Sub
它可以正常运行,但是如果我说进行1M试验并从中找到最大的计数器结果,那么我退出程序并再次运行它,但是经过1000次试验,您会期望该样本中的最大计数器较小比1M试用版更胜一筹。如果然后将样本更改为10M,我可能会得到一个新的高数字,再次关闭程序并进行1000次试验,然后我可能会从10M样本中获得新的高数字,恰好是1000个样本的高数字,这在疯狂的情况下尤其不可能与我的实际代码相比,结果的差异更大。
我认为rand()函数或c ++语言发生了某些我不了解的事情,这是导致这种情况的原因吗?感谢您的任何启发。
解决方法
我不是统计学家,所以我的计算可能是错误的,但总体思路应该是正确的。
首先,让我们看一下您的randomNumber()
函数,现在忽略rand()
如何生成数字。
第一个while
循环有1 / 25,00000的机会通过。也就是说,您平均致电rand()
约250000次。 (再次注意,我在数学概率上不太好。)
使用相同的逻辑,在完成整个randomNumber()
之后,您应该调用rand()
487000次。如果您完成randomNumber()
次1000次,那么您将致电rand()
487,000,000次。
现在让我们看一下rand()
。基于几个来源:Rand Implementation
OEIS - A096558
std::rand - cppreference
连续调用rand()
实际上会生成长度为2 ^ 32或RAND_MAX
的非重复列表。而且,无论您拥有的种子或srand(time(NULL))
都是同一个列表的轮换版本,都无关紧要。
由于您拥有的主要功能基本上只是获得randomNumber()
的最大结果,即4 * 10 ^ 8/2 ^ 32,因此您基本上可以获得相同的10倍。而使用更大的TRIALS
,您实际上将获得更多时间相同的答案。并且在特定时间,您的答案将始终是相同的。
我没有无限的力量来运行它,但这是我运行TRIAL = 10000
20次的收获:
958495,141042,2497
958495,140987,140924,140911,140906,140796,140650,140621,140586,140375,140271,2497
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。