f*h
1 楼
N processors 同时 read M memories，
如果有同时两个processors read同一个就算一个读写失败。
问平均的read memory成功的次数
如果有同时两个processors read同一个就算一个读写失败。
问平均的read memory成功的次数
t*g
2 楼
m*(m-1)*(m-2)...(m-n+1)/m^n.
【在 f**h 的大作中提到】
: N processors 同时 read M memories，
: 如果有同时两个processors read同一个就算一个读写失败。
: 问平均的read memory成功的次数
【在 f**h 的大作中提到】
: N processors 同时 read M memories，
: 如果有同时两个processors read同一个就算一个读写失败。
: 问平均的read memory成功的次数
f*h
3 楼
你这个是求全部procssor read memory成功的概率。题目是求成功次数的期望
【在 t******g 的大作中提到】
: m*(m-1)*(m-2)...(m-n+1)/m^n.
【在 t******g 的大作中提到】
: m*(m-1)*(m-2)...(m-n+1)/m^n.
t*g
4 楼
n*((m-1)/m)^(n-1)
【在 f**h 的大作中提到】
: 你这个是求全部procssor read memory成功的概率。题目是求成功次数的期望
【在 f**h 的大作中提到】
: 你这个是求全部procssor read memory成功的概率。题目是求成功次数的期望
f*h
5 楼
解释一下？
【在 t******g 的大作中提到】
: n*((m-1)/m)^(n-1)
【在 t******g 的大作中提到】
: n*((m-1)/m)^(n-1)
d*l
6 楼
我认为4楼是对的，利用E(A+B)=E(A)+E(B)。先算每个的期望，再乘以n。
每个成功的概率：其它n-1个process全部读写另外m-1个内存中的一个的概率，((m-1)/
m)^(n-1)。
每个成功的概率：其它n-1个process全部读写另外m-1个内存中的一个的概率，((m-1)/
m)^(n-1)。
P*l
7 楼
代个数N=2,M=4,这个得1.5
实际上成功是1.75吧
不知道我说错没
【在 t******g 的大作中提到】
: n*((m-1)/m)^(n-1)
实际上成功是1.75吧
不知道我说错没
【在 t******g 的大作中提到】
: n*((m-1)/m)^(n-1)
s*n
8 楼
E = N^2*(M-1)^(N-1)/M^N
P_i = N* 1/M * (1-1/M)^(N-1)
P_i = N* 1/M * (1-1/M)^(N-1)
t*g
9 楼
M1 M2 M3 M4
0 N1N2
2 N1 N2
2 N1 N2
2 N1 N2
2 N2 N1
0 N1N2
2 N1 N2
2 N1 N2
2 N2 N1
2 N2 N1
0 N1N2
2 N1 N2
2 N2 N1
2 N2 N1
2 N2 N1
0 N1N2
24/16 = 1.5
【在 P**l 的大作中提到】
: 代个数N=2,M=4,这个得1.5
: 实际上成功是1.75吧
: 不知道我说错没
0 N1N2
2 N1 N2
2 N1 N2
2 N1 N2
2 N2 N1
0 N1N2
2 N1 N2
2 N1 N2
2 N2 N1
2 N2 N1
0 N1N2
2 N1 N2
2 N2 N1
2 N2 N1
2 N2 N1
0 N1N2
24/16 = 1.5
【在 P**l 的大作中提到】
: 代个数N=2,M=4,这个得1.5
: 实际上成功是1.75吧
: 不知道我说错没
s*n
10 楼
timzheng:
你说的对，最后应该＊M 我＊N了
就是一个硬币问题，组合数＊P ＊（1-P）^(n-1)
Thanks,
你说的对，最后应该＊M 我＊N了
就是一个硬币问题，组合数＊P ＊（1-P）^(n-1)
Thanks,
相关阅读
我这几年写了不少有关找工面试职场的文章，还有一个IT 入门系列，后面是网址，希望能帮到找工的同学。http://www.wuwei.ca/forum/index.php?tab=articles招人的标准选location，像seattle boston这些地方没有比湾区更好吗？Search a 2D Matrix的两种写法，哪种更好？从就业的角度来说，CS中偏应用的学科是否有读PHD的需要问个scala Akka actors的问题bracket computing是个什么公司申请Mobile SE, 怎么准备System Design工业界的401k一般是怎么match？骑驴找马的同学一般怎么找人讨论刷的题？请教女生马工面试服装求问Amazon Background Check请大家推荐一下除了leetcode之外做题的网站？有听说过 Wedell & Reed Financial Advisors 这个公司吗？.net is open src now?求助，如何准备behavr问题跟烙印的交流要存证 (转载)请教一个初级的用户名密码保存问题 (转载)F1签证，双学位专业对口的问题收到offer之后想延期，但是HR不理我了……