- 博客(2)
- 收藏
- 关注
RSS订阅原创 骰子点数分布概率问题
今天学习算法的时候碰见一个骰子点数分布概率的问题： Dice simulation. The following code computes the exact probability distribu-tion for the sum of two dice: int SIDES = 6; double[] dist = new double[2*SID
2017-03-22 12:32:55
9368
转载 证明欧几里得算法
第一步：令c=gcd(a,b），则设a=mc，b=nc 第二步：可知r =a-kb=mc-knc=(m-kn)c 第三步：根据第二步结果可知c也是r的因数 第四步：可以断定m-kn与n互素【否则，可设m-kn=xd，n=yd，（d>1），则m=kn+xd=kyd+xd=(ky+x)d，则a=mc=(ky+x)dc，b=nc=ycd，故a与b最大公约数≥cd，而非c，与前面结论矛盾】
2017-03-17 13:20:30
516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人