由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - an algorithm question
相关主题
[合集] 那个Google random generate 1-7的题怎么做啊?Google面试题
请教一道题目[合集] 没人回复,直接上板上讨论吧。如果违反版规希望斑竹删掉就是
randomized quick sort的最坏情况时间复杂度C++ 一小题
问一下shuffle card问题question 2: o(1) euque and dequeue?
问一个面试题Q in C/C++
谁给说说juggling algorithm里面的gcd再来一道简单的bit运算题
刚面完一个三哥GOOGLE 电面面经
问个题,没思路问一个出现次数相关的算法题目
相关话题的讨论汇总
话题: algorithm话题: x0话题: generator话题: question话题: xt
进入JobHunting版参与讨论
1 (共1页)
a**********k
发帖数: 1953
1
A pseudorandom number generator is a way of generating a large quantity of
random-looking numbers, if
all we have is a little bit of randomness (known as the seed). One simple
scheme is the linear congruential
generator, where we pick some modulus m, some constants a, b, and a seed x0
, and then generate the
sequence of outputs x0 , x1 , x2 , x3 , . . . according to the following
equation:
xt+1 = mod (axt + b, m)
(Notice that 0 ≤ xt < m holds for every t.)
You’ve discovered that a popular web si
a**********k
发帖数: 1953
2
m=2^31-1
c***2
发帖数: 838
3
too long, not suitable for interview
h**6
发帖数: 4160
4
参看今年Google Codejam第三轮第一题
http://code.google.com/codejam/contest/dashboard?c=639102#s=p0
1 (共1页)
进入JobHunting版参与讨论
相关主题
问一个出现次数相关的算法题目问一个面试题
矩阵A 满足 A+A'=C, where C is a constant (转载)谁给说说juggling algorithm里面的gcd
关于 Google onsite 被拒刚面完一个三哥
X,Y iid normal, 请问X/Y的pdf如何求?问个题,没思路
[合集] 那个Google random generate 1-7的题怎么做啊?Google面试题
请教一道题目[合集] 没人回复,直接上板上讨论吧。如果违反版规希望斑竹删掉就是
randomized quick sort的最坏情况时间复杂度C++ 一小题
问一下shuffle card问题question 2: o(1) euque and dequeue?
相关话题的讨论汇总
话题: algorithm话题: x0话题: generator话题: question话题: xt