个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
24
4
<分区>
Algo(来源:Elements of Programming Interviews，5.16)
You are given n numbers as well as probabilities
p0, p1,.., pn-1which sum up to 1. Given a rand num generator that produces values in[0,1]uniformly, how would you generate one of the n numbers according to their specific probabilities.
例子
If numbers are 3, 5, 7, 11, and the probabilities are
9/18, 6/18,, then in 1000000 cals to the program, 3 should appear 500000 times, 7 should appear 111111 times, etc.
2/18, 1/18
书上说要创建区间 p0, p0 + p1, p0 + p1 + p2, etc 所以在上面的例子中区间是 [0.0, 5.0), [0.5, 0.0 .8333) 等，并将这些间隔组合成一个排序的端点数组可能看起来像 [1/18, 3/18, 9/18, 18/18]。然后运行随机函数生成器，找到比生成的元素大的最小元素 - 它对应的数组索引映射到给定的 n 数字中的索引。
这需要 O(N) 的预处理时间，然后 O(log N) 对值进行二分查找。
我有一个替代解决方案，需要 O(N) 预处理时间和 O(1) 执行时间，我想知道它可能有什么问题。
为什么我们不能遍历 n 中的每个数字，乘以 [n] * 100 * 与 n 匹配的概率。例如 [3] * (9/18) * 100。连接所有这些数组，最后得到一个包含 100 个元素的列表，每个元素的数量映射到它发生的可能性。然后，运行随机数函数并索引到数组中，并返回值。
这不会比提供的解决方案更有效吗？
24
4
0
我编写了一个函数来随机从 [-10,10] 中获取一对。 import System.Random main = do { s State g a randomSt = S
好的，我了解如何在 Scala 中实现随机数生成器以及如何设置生成的随机数的上限，但我对如何更改下限感到困惑。例如: var computerGuess= scala.util.Random
我写了一个函数来从 [-10,10] 中随机得到一对。 import System.Random main = do { s State g a randomSt = St
很难说出这里要问什么。这个问题模棱两可、含糊不清、不完整、过于宽泛或夸夸其谈，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开，visit the help center . 关闭 1
我正在做一个项目，我需要在其中生成 8 个随机数。由于某种原因，我遇到随机数部分非常耗时的问题。 8 个随机数的意思是我需要一个由数字 0-9 组成的 8 个字符长的字符串。例如 01234567 或
这个问题已经有答案了: Why do I always get the same sequence of random numbers with rand()? (12 个回答) 已关闭 9 年前。
我看到这个问题可能已经在这里得到回答:Random using WELL512 但是，它对用户不太友好，也没有提供如何在“真实世界”的代码片段中使用它的示例。 这是我目前拥有的: #define m
我想知道是否有人可以为我澄清这一行。 Create a function die(x) which rolls a die x times keeping track of how many time
我正在制作一款有 6 名防守球员的足球比赛。我将这段代码设置为随机让他们都向四分卫移动。 我想知道是否有更好的方法来做到这一点。我知道必须有一种方法可以在没有这么多 if 语句的情况下循环它，但我对
在以下位置:http://www.fredosaurus.com/notes-cpp/misc/random.html 它提到如果我们想生成一个1-10范围内的随机数，我们可以这样做: r = (ra
如何在 Linux 和 C++ 中使用随机数？ 我找到了一些我想使用的代码，它有一行 srand((unsigned)time(0));//seed 但是 gcc 说 board.cpp:94:24:
这个问题在这里已经有了答案: Generating random whole numbers in JavaScript in a specific range (40 个答案) 关闭 9 年前。
我有以下脚本: Timer=0; function countdown(auctionid){ var auctions; var divs; Timer=Timer+1;
利用oracle的dbms_random包结合rownum来实现，示例如下，随机取499户： select * from ( select * from busi.t_ar_
我需要获取随机数，但它不应该等于之前的数字。这是我的一段代码。但这不起作用。 function getNumber(){ var min = 0; var max = 4; var i;
我对 Haskell 还很陌生。我有一个数据类型: data Sentence= Prop Int | No Sentence | And [Sentence]
已关闭。这个问题是 not reproducible or was caused by typos 。目前不接受答案。 这个问题是由拼写错误或无法再重现的问题引起的。虽然类似的问题可能是 on-top
这个问题已经有答案了: How do I generate random integers within a specific range in Java? (73 个回答) 已关闭 7 年前。
function getRandomArbitrary(min, max) { var r = Math.floor(Math.random() * (max - min + 1) + m
这个问题在这里已经有了答案: 关闭 10 年前。 Possible Duplicate: Generate random number with non-uniform density 我尝试识别/
我是一名优秀的程序员,十分优秀！