logo
Redian新闻
>未名空间
>Biology - 生物学
>
求paper In vitro 'sexual' evolution through the PCR-based staggered extension process (StEP)
avatar
求paper In vitro 'sexual' evolution through the PCR-based staggered extension process (StEP)# Biology - 生物学
p*g
1 楼
如果start-up的support到期了（一般学校也就1-2年吧），但还没有external funding
进来，还怎么发paper啊。。？连注册费开会费用都没有，莫非要自掏腰包了？多谢。。
avatar
P*e
2 楼
general hiring，PhD，看大家讨论收获不说，也简单汇报一下。
坐了一晚上飞机题记不全了，简要说几个吧，老题比较多
1. implement queue using two stack
2. design an algorithm to return top 10 seached location on google map
3. rand5 -> rand7
4. binary search找最小测试序列用来reproduce runtime crash
5. biased coin toss
6. how to create password with a random password generate and a list of forb
idden strngs
7. if you can jump one or two stairs in one time, how many different ways to
climb N stairs.
avatar
d*z
3 楼
算了，现在就去，省得夜长梦多
avatar
h*r
4 楼
Title:
In vitro 'sexual' evolution through the PCR-based staggered extension
process (StEP)
Nature Protocols 1, 1865 - 1871 (2006)
Published online: 22 November 2006 | doi:10.1038/nprot.2006.309
Email: m******[email protected]
Thank you so much!
avatar
y*7
5 楼
startup延一延吧，这个钱是比较好使的，不要一下子都花光了。
avatar
g*y
6 楼
好像都是比较常规的google题目，赞分享！
祝楼主好运！
avatar
d*g
7 楼
夜已经够长了，白天去毛都没有一根

【在 d****z 的大作中提到】
: 算了，现在就去，省得夜长梦多
avatar
c*r
9 楼
可是Offer letter上门明确写了必须两年内花完啊。
avatar
H*M
10 楼
第四个是什么意思?楼主能把题意说清楚下吗?

【在 g*******y 的大作中提到】
: 好像都是比较常规的google题目，赞分享！
: 祝楼主好运！
avatar
d*z
11 楼
已经回来了，呵呵

【在 d********g 的大作中提到】
: 夜已经够长了，白天去毛都没有一根
avatar
h*r
12 楼
Thank you very much!
avatar
p*g
13 楼
re...
眼看就花完了，还有好几个paper在pipeline呢。。

【在 c********r 的大作中提到】
: 可是Offer letter上门明确写了必须两年内花完啊。
avatar
k*e
14 楼
good luck!
应该不错吧

forb
to

【在 P*******e 的大作中提到】
: general hiring，PhD，看大家讨论收获不说，也简单汇报一下。
: 坐了一晚上飞机题记不全了，简要说几个吧，老题比较多
: 1. implement queue using two stack
: 2. design an algorithm to return top 10 seached location on google map
: 3. rand5 -> rand7
: 4. binary search找最小测试序列用来reproduce runtime crash
: 5. biased coin toss
: 6. how to create password with a random password generate and a list of forb
: idden strngs
: 7. if you can jump one or two stairs in one time, how many different ways to
avatar
y*o
15 楼
Did you get it?
I tried to pick up. But they don't give it to me, saying OOS even I have
pick up email from them.

【在 d****z 的大作中提到】
: 已经回来了，呵呵
avatar
h*w
16 楼
我现在也面临这个问题,不过我花得比较省,剩下的还够支持目前的博士生两年,于是给
学校打了招呼以这个原因给延了,风险就是接下来如果这个博士不念了走人,我这些钱就
没有了.
我自己开会买东西什么的都是从拿到的小钱里面出,一般几千或者万把的小钱,招人困难
,但是开会绰绰有余了,就这种小钱我也省着花,刚来的时候拿了个3万多的,本来是半年
的,我给续了两次,刚花完.今年又拿了个类似的,基本不准备花了,省到明年用,这年头不
容易啊.
avatar
r*o
17 楼
第2个和第5个怎么回答比较好？
什么是runtime crash?
第5个是说怎么产生0-1随机数，但是不是50%-50%的概率吗？

forb
to

【在 P*******e 的大作中提到】
: general hiring，PhD，看大家讨论收获不说，也简单汇报一下。
: 坐了一晚上飞机题记不全了，简要说几个吧，老题比较多
: 1. implement queue using two stack
: 2. design an algorithm to return top 10 seached location on google map
: 3. rand5 -> rand7
: 4. binary search找最小测试序列用来reproduce runtime crash
: 5. biased coin toss
: 6. how to create password with a random password generate and a list of forb
: idden strngs
: 7. if you can jump one or two stairs in one time, how many different ways to
avatar
h*n
18 楼
they are full of bullshit
the bb i went to said all their stocks are "reserved" for online orders and
are not available
but i have not seen a single pickup during the hour i was in the store.

【在 y***o 的大作中提到】
: Did you get it?
: I tried to pick up. But they don't give it to me, saying OOS even I have
: pick up email from them.
avatar
r*0
19 楼
搭车问一下，startup支持研究生的钱一般给多少一年哪？
avatar
P*e
20 楼
就是你测试一个程序，测试序列是t0, t1, t2, ... tn，然后crash了，用的不同的inp
ut，单独运行tn是没问题的，要你找到最大的k满足tk, t(k+1)...tn会crash

【在 H*M 的大作中提到】
: 第四个是什么意思?楼主能把题意说清楚下吗?
avatar
d*z
21 楼
挺正常的吧，我还有一个30哩外，我明天才去PICK UP

and

【在 h*********n 的大作中提到】
: they are full of bullshit
: the bb i went to said all their stocks are "reserved" for online orders and
: are not available
: but i have not seen a single pickup during the hour i was in the store.
avatar
G*h
22 楼
1）问问系里管钱的秘书（或者自己查查），看看这些钱到什么时候真正到期。startup
经常是从不同的项目里面凑的，有些钱比较死，有些钱比较活，有些钱也许可以申请
延期；有时候系里余地大的花，也许也会帮你换个帐号。
2）找人换些些钱。比如谁有期限长的钱，可以帮他先买些试剂、付学生博后工资什么
的；以后你再用他的钱。
3）系里、学院、学校有什么 service/facility centers 的话，也许可以试试能不能
转些钱去那些地方（一般会太多）。以后再从那里开支。
4）真的到了什么办法都没有的时候，钱又花不掉的话，找我帮你花。。。
avatar
S*A
23 楼
7. is it similar to Fib series?
d1=1;
d2=2;
f(n) = f(n-1)+f(n-2)

of forb
ways to

【在 P*******e 的大作中提到】
: general hiring，PhD，看大家讨论收获不说，也简单汇报一下。
: 坐了一晚上飞机题记不全了，简要说几个吧，老题比较多
: 1. implement queue using two stack
: 2. design an algorithm to return top 10 seached location on google map
: 3. rand5 -> rand7
: 4. binary search找最小测试序列用来reproduce runtime crash
: 5. biased coin toss
: 6. how to create password with a random password generate and a list of forb
: idden strngs
: 7. if you can jump one or two stairs in one time, how many different ways to
avatar
L*s
24 楼
我觉得第四个可以。

startup

【在 G*****h 的大作中提到】
: 1）问问系里管钱的秘书（或者自己查查），看看这些钱到什么时候真正到期。startup
: 经常是从不同的项目里面凑的，有些钱比较死，有些钱比较活，有些钱也许可以申请
: 延期；有时候系里余地大的花，也许也会帮你换个帐号。
: 2）找人换些些钱。比如谁有期限长的钱，可以帮他先买些试剂、付学生博后工资什么
: 的；以后你再用他的钱。
: 3）系里、学院、学校有什么 service/facility centers 的话，也许可以试试能不能
: 转些钱去那些地方（一般会太多）。以后再从那里开支。
: 4）真的到了什么办法都没有的时候，钱又花不掉的话，找我帮你花。。。
avatar
P*e
25 楼
nod
avatar
G*h
26 楼
呵呵，最后的保底方案一般是最保险、可行的。
听说你也钱太多，要不要我帮忙？

【在 L***s 的大作中提到】
: 我觉得第四个可以。
:
: startup
avatar
P*e
27 楼
yes, that is the answer.

【在 S******A 的大作中提到】
: 7. is it similar to Fib series?
: d1=1;
: d2=2;
: f(n) = f(n-1)+f(n-2)
:
: of forb
: ways to
avatar
L*s
28 楼
我暂时没有这个苦恼。我缺人，不是钱花不完。

【在 G*****h 的大作中提到】
: 呵呵，最后的保底方案一般是最保险、可行的。
: 听说你也钱太多，要不要我帮忙？
avatar
r*o
29 楼
那这个概率是指定的吗？比如说30%-70%?

【在 P*******e 的大作中提到】
: nod
avatar
l*1
30 楼
en 缺个压寨的 III or IV ? of course 压寨的 II 早有了 吧

【在 L***s 的大作中提到】
: 我暂时没有这个苦恼。我缺人，不是钱花不完。
avatar
r*o
31 楼
top 10 searched location是什么意思啊？

forb
to

【在 P*******e 的大作中提到】
: general hiring，PhD，看大家讨论收获不说，也简单汇报一下。
: 坐了一晚上飞机题记不全了，简要说几个吧，老题比较多
: 1. implement queue using two stack
: 2. design an algorithm to return top 10 seached location on google map
: 3. rand5 -> rand7
: 4. binary search找最小测试序列用来reproduce runtime crash
: 5. biased coin toss
: 6. how to create password with a random password generate and a list of forb
: idden strngs
: 7. if you can jump one or two stairs in one time, how many different ways to
avatar
O*r
32 楼
Start-up 是所有钱里最flexible 的，你跟 Dean 或是高层管理的提个要求，合情合理
，通常就能延期。Offer Letter 上写几年到期只是个 guideline，延期并不需要多大
的级别的人来 authorize，这跟 Federal Gov 的钱不一样，no-cost extension 之后
再延期就很多程序。
Start up 通常是学校的 discretionary fund (after-tax money)。所谓
discretionary，就是校方领导有自由支配权。要知道学校出 Start up 是想你 be
successful，你只要能证明延期能有助你 be successful，不延期是 fatal blow to
you, 通常都好说。关键你要会想理由。我的 Start up，tenure 评过了还没用完，我
就跟 Dean 讲，这点钱随小，但用来自由 travel，对我 bid new funding, expanding
my research horizon 有极大的杠杆作用，Dean 也通情达理，就给我延了。
avatar
c*s
33 楼
这些题都要现场写算法吗？还是只要说说idea就行了？

forb
to

【在 P*******e 的大作中提到】
: general hiring，PhD，看大家讨论收获不说，也简单汇报一下。
: 坐了一晚上飞机题记不全了，简要说几个吧，老题比较多
: 1. implement queue using two stack
: 2. design an algorithm to return top 10 seached location on google map
: 3. rand5 -> rand7
: 4. binary search找最小测试序列用来reproduce runtime crash
: 5. biased coin toss
: 6. how to create password with a random password generate and a list of forb
: idden strngs
: 7. if you can jump one or two stairs in one time, how many different ways to
avatar
d*g
34 楼
我也建议你申请延期，在我们学校就是给Dean写个memo，说明为什么要延期。借口总是
找得到的，比如你的实验室过了半年才renovate好啦，你订的某某仪器要几个月才到啦
，某某公用设备坏了半年导致研究无法进行啦，你精挑细选过了一年半才找到合适的博
后啦，等等， 然后说你研究进行得非常顺利，只差临门一脚就能发大paper，拿大
funding， 希望能extend the deadline，好让学校的投资能有回报（不一定要这么写
，领会精神吧。）反正就是给Dean一个借口，一般来说，只要不是穷得丧心病狂的，都
会批的。

funding
。。

【在 p*****g 的大作中提到】
: 如果start-up的support到期了（一般学校也就1-2年吧），但还没有external funding
: 进来，还怎么发paper啊。。？连注册费开会费用都没有，莫非要自掏腰包了？多谢。。
avatar
S*A
35 楼
肯定要写吧

【在 c****s 的大作中提到】
: 这些题都要现场写算法吗？还是只要说说idea就行了？
:
: forb
: to
avatar
P*e
36 楼
嗯，大部分都是要写的

【在 S******A 的大作中提到】
: 肯定要写吧
avatar
P*e
37 楼
对阿，比如bool bias(double p)

【在 r****o 的大作中提到】
: 那这个概率是指定的吗？比如说30%-70%?
avatar
P*e
38 楼
就是搜索次数最多的的地方，他说地方就是经度纬度的pair

【在 r****o 的大作中提到】
: top 10 searched location是什么意思啊？
:
: forb
: to
avatar
c*s
39 楼
我看的题比较少，所以趁着大牛门都在，想验证一下我的几个解法是不是正确。
1)
class queue{
public:
void push(int val){
inStack.push(val);
}
int pop(){
if( outStack.isEmpty() ){
while( !inStack.isEmpty() )
outStack.push(inStack.pop());
}
return outStack.pop();
}
bool isEmpty(){
return inStack.isEmpty() && outStack.isEmpty();
}
private:
Stack inStack;
Stack outStack;
}
2) maitain one hashtable and one heap. The hashtable sto

【在 P*******e 的大作中提到】
: 就是搜索次数最多的的地方，他说地方就是经度纬度的pair
avatar
w*8
40 楼
6. how to create password with a random password generate and a list of forb
idden strngs
how is this solution?
build a sufix tree using forbidden strings and then check the the randon
password is in the tree or not
avatar
w*8
41 楼
6. how to create password with a random password generate and a list of forb
idden strngs
how is this solution?
build a sufix tree using forbidden strings and then check the the randon
password is in the tree or not
avatar
P*e
42 楼
这题没让写code，你说的办法可以，后来他说限制空间的使用，我就说用bloom filter

forb

【在 w**********8 的大作中提到】
: 6. how to create password with a random password generate and a list of forb
: idden strngs
: how is this solution?
: build a sufix tree using forbidden strings and then check the the randon
: password is in the tree or not
avatar
w*8
43 楼
5 is too difficult. Its solution was published as a research paper.
avatar
P*e
44 楼
我觉得你写的对吧，另外就是可以考虑一下是不是full
loc
这个没让写code，他一直强调地址有很多很多，不知道答案是啥
这个似乎不对吧，你搜一下，网上有答案的
avatar
P*e
45 楼
really? any citation or link?

【在 w**********8 的大作中提到】
: 5 is too difficult. Its solution was published as a research paper.
avatar
c*y
46 楼
for (2), u can split the data to different sets, and get top 10 for each of
them, then merge/heap sort
another idea is to use map-reduce if parallel machines available

【在 P*******e 的大作中提到】
: 我觉得你写的对吧，另外就是可以考虑一下是不是full
: loc
: 这个没让写code，他一直强调地址有很多很多，不知道答案是啥
: 这个似乎不对吧，你搜一下，网上有答案的
avatar
m*f
47 楼
bless!
avatar
c*s
48 楼
3)那个我错了，多谢，多谢。正确的应该是这个吧：
rand7(){
int i;
do{
i=(rand5()-1)*5+rand5();
} while(i>21);
return i%7;
}

【在 P*******e 的大作中提到】
: 我觉得你写的对吧，另外就是可以考虑一下是不是full
: loc
: 这个没让写code，他一直强调地址有很多很多，不知道答案是啥
: 这个似乎不对吧，你搜一下，网上有答案的
avatar
s*i
49 楼
这是对的，不过要搞清楚为什么

【在 c****s 的大作中提到】
: 3)那个我错了，多谢，多谢。正确的应该是这个吧：
: rand7(){
: int i;
: do{
: i=(rand5()-1)*5+rand5();
: } while(i>21);
: return i%7;
: }
avatar
c*s
50 楼
说的是，多谢

【在 s*****i 的大作中提到】
: 这是对的，不过要搞清楚为什么
avatar
S*A
51 楼
..
should return (i%7 +1)

【在 s*****i 的大作中提到】
: 这是对的，不过要搞清楚为什么
avatar
c*s
53 楼
是啊，是啊。这个也没有注意到。多谢指点

【在 S******A 的大作中提到】
: ..
: should return (i%7 +1)
avatar
c*s
54 楼
他是说我最后return的时候忘了+1了

【在 s*****i 的大作中提到】
: 这是对的，不过要搞清楚为什么
avatar
s*i
55 楼
555，我真瞎，怪不得要move on了

【在 c****s 的大作中提到】
: 他是说我最后return的时候忘了+1了
avatar
P*e
56 楼
我是你这么回答的，但是那个面试的似乎不是很满意，那哥们专门做google earth的。
。。

of

【在 c***y 的大作中提到】
: for (2), u can split the data to different sets, and get top 10 for each of
: them, then merge/heap sort
: another idea is to use map-reduce if parallel machines available
avatar
P*e
57 楼
我说那题是有一个好的coin，让你模拟一个bias的
你说的好像是相反的方向

【在 w**********8 的大作中提到】
: http://delivery.acm.org/10.1145/1080000/1070587/p1079-pae.pdf?key1=1070587&key2=1367507621&coll=GUIDE&dl=GUIDE&CFID=79356995&CFTOKEN=68901377
: but i have a simple solution. I can prove it is right.
: if it shows head, odd round, let head = 0;even round, let head = 1.
: v.v.
: proof: for 0s, we have 1/2 * p + 1/2 *q = 1/2
: for 1s, same thing.
avatar
s*i
58 楼
对任意给定概率p (p<0.5)，找到2p的irreducible fraction. 找即约分数可以一个
while循环每次乘以10再mod 1，直到余数为零为止。然后找分子分母的最小公倍数
let w=2p=A/B, then
Random r = new Random();
toss = Math.random();
if ( (r.nextInt(B) % B < A) && (toss < 0.5) )
return true;
else
return false;


【在 P*******e 的大作中提到】
: 我说那题是有一个好的coin，让你模拟一个bias的
: 你说的好像是相反的方向
avatar
r*o
59 楼
一直没明白rand5()是1-5还是0-5还是0-4?

【在 c****s 的大作中提到】
: 3)那个我错了，多谢，多谢。正确的应该是这个吧：
: rand7(){
: int i;
: do{
: i=(rand5()-1)*5+rand5();
: } while(i>21);
: return i%7;
: }
avatar
s*i
60 楼
1-5

【在 r****o 的大作中提到】
: 一直没明白rand5()是1-5还是0-5还是0-4?
avatar
d*e
61 楼
爬梯子的那道题应该怎么分析？
avatar
s*i
62 楼
DP

【在 d********e 的大作中提到】
: 爬梯子的那道题应该怎么分析？
avatar
n*r
63 楼
3 is not right

【在 c****s 的大作中提到】
: 我看的题比较少，所以趁着大牛门都在，想验证一下我的几个解法是不是正确。
: 1)
: class queue{
: public:
: void push(int val){
: inStack.push(val);
: }
: int pop(){
: if( outStack.isEmpty() ){
: while( !inStack.isEmpty() )
avatar
r*o
64 楼
那个Math.random()是什么意思阿

【在 s*****i 的大作中提到】
: 对任意给定概率p (p<0.5)，找到2p的irreducible fraction. 找即约分数可以一个
: while循环每次乘以10再mod 1，直到余数为零为止。然后找分子分母的最小公倍数
: let w=2p=A/B, then
: Random r = new Random();
: toss = Math.random();
: if ( (r.nextInt(B) % B < A) && (toss < 0.5) )
: return true;
: else
: return false;
:
avatar
s*i
65 楼
java api，返回0-1之间伪随机数。就当是toss a fair coin

【在 r****o 的大作中提到】
: 那个Math.random()是什么意思阿
avatar
w*l
66 楼
呵呵，你上这儿来发面经来了？
bloom filter比那个tree好多了。这些题估计让你答问题都不大。祝拿offer。

filter

【在 P*******e 的大作中提到】
: 这题没让写code，你说的办法可以，后来他说限制空间的使用，我就说用bloom filter
:
: forb
avatar
h*k
67 楼
我觉得原题是以各50%的概率产生一个0或者1的随机数生成器，现在让你用此生成一个
任意的概率。
我的基本思路是连续生成n个随机数，那么任意一个指定的序列出现的概率是1/(2^n)。
比如n=3，那么000出现的概率是0.125。那么如果我们想生成0的概率为0.25，1的概率
为0.75，我们可以观察生成的序列，如果序列是000或者001，则输出0，其它序列则输
出1。
如果n足够大，理论上我们可以输出任何精度的概率。
有更好的解法么？

【在 s*****i 的大作中提到】
: java api，返回0-1之间伪随机数。就当是toss a fair coin
avatar
s*i
68 楼
是啊，我只是用这个API来产生0或1而已。后面有个是不是大于0.5的判断就是做这个事的
你这个idea很好，但是要写成代码，也一样要判断什么时候输出0，什么时候输出1.这
才是关键

【在 h**k 的大作中提到】
: 我觉得原题是以各50%的概率产生一个0或者1的随机数生成器，现在让你用此生成一个
: 任意的概率。
: 我的基本思路是连续生成n个随机数，那么任意一个指定的序列出现的概率是1/(2^n)。
: 比如n=3，那么000出现的概率是0.125。那么如果我们想生成0的概率为0.25，1的概率
: 为0.75，我们可以观察生成的序列，如果序列是000或者001，则输出0，其它序列则输
: 出1。
: 如果n足够大，理论上我们可以输出任何精度的概率。
: 有更好的解法么？
avatar
r*o
69 楼
请问这个r.nextInt(B)是什么意思
原题中的随机函数只能返回0或1吧。

【在 s*****i 的大作中提到】
: 对任意给定概率p (p<0.5)，找到2p的irreducible fraction. 找即约分数可以一个
: while循环每次乘以10再mod 1，直到余数为零为止。然后找分子分母的最小公倍数
: let w=2p=A/B, then
: Random r = new Random();
: toss = Math.random();
: if ( (r.nextInt(B) % B < A) && (toss < 0.5) )
: return true;
: else
: return false;
:
avatar
b*g
70 楼
Good luck呀。
拿到google 的on-site，牛人！

forb
to

【在 P*******e 的大作中提到】
: general hiring，PhD，看大家讨论收获不说，也简单汇报一下。
: 坐了一晚上飞机题记不全了，简要说几个吧，老题比较多
: 1. implement queue using two stack
: 2. design an algorithm to return top 10 seached location on google map
: 3. rand5 -> rand7
: 4. binary search找最小测试序列用来reproduce runtime crash
: 5. biased coin toss
: 6. how to create password with a random password generate and a list of forb
: idden strngs
: 7. if you can jump one or two stairs in one time, how many different ways to
avatar
r*o
71 楼
能不能就让random()函数跑B次，如果返回A次1的话，就返回1，否则返回0。
这种方法可以吗？

【在 r****o 的大作中提到】
: 请问这个r.nextInt(B)是什么意思
: 原题中的随机函数只能返回0或1吧。
avatar
s*i
72 楼
应该是小于等于A次1

【在 r****o 的大作中提到】
: 能不能就让random()函数跑B次，如果返回A次1的话，就返回1，否则返回0。
: 这种方法可以吗？
avatar
r*o
73 楼
对对，呵呵。

【在 s*****i 的大作中提到】
: 应该是小于等于A次1
avatar
s*i
74 楼
你这样应该是对的，如果只给了一个函数，随机返回0或1的话。
我的代码里面用了java api函数， nextInt(B)是随机返回 [0, B) 之间任意整数。

【在 r****o 的大作中提到】
: 能不能就让random()函数跑B次，如果返回A次1的话，就返回1，否则返回0。
: 这种方法可以吗？
avatar
a*u
75 楼
谁解释一下为什么是这个吧？
rand(7) = rand(5) + (rand(5)+rand(5)>5? 1:2)
行吗？

【在 c****s 的大作中提到】
: 3)那个我错了，多谢，多谢。正确的应该是这个吧：
: rand7(){
: int i;
: do{
: i=(rand5()-1)*5+rand5();
: } while(i>21);
: return i%7;
: }
avatar
c*s
76 楼
题目是要求平均分别。你这个最后只能有2,3,4,5,6,7。而且2，7被hit的概率要小于其
他数字。

【在 a*u 的大作中提到】
: 谁解释一下为什么是这个吧？
: rand(7) = rand(5) + (rand(5)+rand(5)>5? 1:2)
: 行吗？
avatar
a*u
77 楼
为什么是
do{
i=(rand5()-1)*5+rand5();
} while(i>21);
?
我那个可以再加一个Rand(5)，然后1-5，+0；6-10，+1； 11-15， +2 也是平均的

【在 c****s 的大作中提到】
: 题目是要求平均分别。你这个最后只能有2,3,4,5,6,7。而且2，7被hit的概率要小于其
: 他数字。
avatar
c*s
78 楼
精华区里面有讨论，给你个链接，你自己去看吧。
http://www.mitbbs.com/bbsann2/life.faq/JobHunting/mianshiexp/line14/M.116329
1981.m0/%5B%BA%CF%BC%AF%5D+%C4%C7%B8%F6Google+random+generate+1-7

【在 a*u 的大作中提到】
: 为什么是
: do{
: i=(rand5()-1)*5+rand5();
: } while(i>21);
: ?
: 我那个可以再加一个Rand(5)，然后1-5，+0；6-10，+1； 11-15， +2 也是平均的
avatar
h*k
80 楼
小于等于A的概率是
C(B,0)*0.5^B+...+C(B,A)*0.5^B
（这里C(B,k)是指从B个元素中任意取k个元素的组合数)
你让这个值等于指定概率p，恐怕不容易求出A和B的值吧？

【在 r****o 的大作中提到】
: 能不能就让random()函数跑B次，如果返回A次1的话，就返回1，否则返回0。
: 这种方法可以吗？
avatar
c*f
81 楼
mark
avatar
p*y
82 楼
. rand5 -> rand7
有一种说法是：
产生一个5进制数，产生的方法就是用random5()-1产生该5进制数的各位权值，然后将
此数转换为10进制数对7求余。
不知道这种思路对不对
avatar
h*h
83 楼
还是不太明白这个. loop里面为什么要乘5呢? 乘4行不行呢? 比如把loop改成下面这样:
i=(rand5()-1)*4+rand5();
i应该是1 - 21之间的数, do-while loop的目的不就是找一个1 - 21 之间的数吗? 这
样也不需要do-while loop了.
请牛人指教.
谢谢

【在 c****s 的大作中提到】
: 3)那个我错了，多谢，多谢。正确的应该是这个吧：
: rand7(){
: int i;
: do{
: i=(rand5()-1)*5+rand5();
: } while(i>21);
: return i%7;
: }
avatar
c*f
84 楼
mark
avatar
m*g
85 楼
我怎么记得是
rand7()
{
i= rand5()*rand5();
if(i<=21) return i%7+1;
else return rand7();
}

样:

【在 h*h 的大作中提到】
: 还是不太明白这个. loop里面为什么要乘5呢? 乘4行不行呢? 比如把loop改成下面这样:
: i=(rand5()-1)*4+rand5();
: i应该是1 - 21之间的数, do-while loop的目的不就是找一个1 - 21 之间的数吗? 这
: 样也不需要do-while loop了.
: 请牛人指教.
: 谢谢
avatar
l*y
86 楼
你这21个数概率不均等啊
比如5就比4的概率高

样:

【在 h*h 的大作中提到】
: 还是不太明白这个. loop里面为什么要乘5呢? 乘4行不行呢? 比如把loop改成下面这样:
: i=(rand5()-1)*4+rand5();
: i应该是1 - 21之间的数, do-while loop的目的不就是找一个1 - 21 之间的数吗? 这
: 样也不需要do-while loop了.
: 请牛人指教.
: 谢谢
avatar
a*u
87 楼
Two steps:
1. make rand(25) as 5 * rand(5) + rand(5) - 5
2. call rand(25) till the value falls within 1..7
Original problem makes sense if rand(5) returns evenly distributed integers
(1..5) and the goal is to write a function with the same distribution. There
can be a cave-in of pseudorandom sequences, so the assumption is that we
work with a "real random values generator".
相关阅读
请教一道遗传题目做老千又如何?求扫盲——data mining在生物信息学上的应用能不归就不要归 即使是百人也不要归 (转载)我们为什么难以在CNS上发表论文？（转）NGS/Array Job opportunity -Illuminading sheng at scripps攻坚结构生物学难题 清华学生在《自然》发表学术论文请教署名问题native gel从siRNA进去cytoplasm到mRNA degradation要几个小时？上天鄙视吃了素食又拉屎的教徒们 (转载)do i need the boss's reference?最近WB中邪了如何negotiate博士后的工资呢？想转master了，不知如何和老板说质粒分析的软件版上有没有认识Tariq Rana的童鞋，做RNAi的western blot抗体保存有学生物化学的吗？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。