实现一个函数,该函数在给定有偏随机函数的范围内生成一个随机数

时间:2019-06-28 14:41:12

标签: algorithm data-structures

WebView webView = (WebView) context.findViewById(R.id.webView1); webView.getSettings().setJavaScriptEnabled(true); webView.getSettings().setLoadWithOverviewMode(true); webView.getSettings().setUseWideViewPort(true); webView.loadUrl("http://docs.google.com/gview? embedded=true&url=yourUrl");
给了我一个函数,该函数随机生成0或1。它以概率p生成0,以概率1-p生成1。
Given
我需要使用上述给定函数创建一个函数,以均匀的概率随机生成一个介于0到6之间的数字。

注意:不能使用内置的随机函数。

有人可以帮我吗?

预先感谢

1 个答案:

答案 0 :(得分:1)

通过检查0110的序列并忽略其他结果,可以使偏向随机函数偏向无偏,这样一来,您有一个公平的硬币,有50%的机会输出任何所述序列((1-p)*p == p*(1-p)

使用这种公平的硬币,您可以掷出3位并输出掷出的号码,如果您掷出7(111),只需重复该过程即可。