- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法导论 习题 5.4-4
<br />题：<br />一个聚会需要邀请多少人，才能让其中很可能有3人的生日相同？<br /> <br />解：<br />设房间人数为m，一年有n天<br />1<= i <= m,1<= r <= n<br /> <br />Pr{bi=r} = 1/n;<br />Pr{bi=r and bj=r and bk=r} = Pr{bi=r} * Pr{bj=r} * Pr{bk=r} = 1/n^3;<br />Pr{bi=bj=bk} = ∑Pr{bi=r and bj=r and bk=r} (
2011-05-31 13:49:00
915
原创 算法导论 习题 5.4-1
<br />题：<br />一个房间里必须要有多少人，才能让某人和你生日相同的概率至少为1/2？必须要有多少人，才能让至少两个人生日为7月4日的概率大于1/2？<br /> <br />解：<br />1.假设一年有n(365)天，房间里面有x人(不算自己)<br />为求某人与自己生日相同，可求其反面，即房间里面没人跟自己生日相同，他们每个人生日可以在n天中选择除去我生日剩下的n-1天<br /> Pr{bi=r}= (n-1)/n;<br /> Pt = IIPr{bi} (i = 1,2,...x);
2011-05-31 12:57:00
1471
原创 汇编中的结构体表示
<br />我认为，汇编中一切皆地址。<br />在c/c++使用很多的结构体，在汇编中是如何表示的呢？其实，在汇编中根本就没有什么结构体的概念，结构体本质就是一堆连在一起的数据。只不过有人把他们想象成一个整体，并以此产生结构体的概念，这与结构体中带有变长数组时候的情形一样：<br />struct Test{ int x; char c; int cnt; int data[0]; Test() { x = 0;
2011-05-18 20:02:00
5828
原创 汇编中的除法指令
AT&T汇编中的除法指令也分为两种：signed、unsignedunsigned：divdivisor//除数 a 8、16、32-bits register or memory value被除数隐含的放在ax、dx：ax、edx：eax中其中，除数的大小依据被除数大小有限制1.如果被除数是16bits，那么除数最大只能是8bits2.同理，被除数是32bits，那么除数最大是16bits3.同理，被除数的64bits，那么除数最大是32bitsdiv指令后缀依据divisor大小变化。除法指令的结果分为
2011-05-09 14:52:00
7523
1
原创 汇编中的乘法指令
汇编中的乘法指令分为signed、unsigned指令两种。unsigned：mulsource//the source can be a 8、16、32-bits unsigned register or memory value你可能在想，只有一个数怎么进行乘法运算呢，其实还有一个乘数已经隐含的放在eax中，其中根据mul指令后缀b、w、l大小放入al，ax，eax中。由于乘法运算后产生的数比其中任何一个都大，所以一般用2倍于source位长的空间存放计算结果。例如：1.如果source是8-bits那
2011-05-09 12:47:00
9802
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人