2012年8月22日
摘要: 仔细观察可以看为:3/3*5/5+2/3*3/5+1/3*1/5+0/3*1/5+0.01 又题目的最后一组测试数据是: 10 10 123451617182930 这可以得出什么结论呢? (1)首先看3,3是怎么来的?看测试数据中最大的测试数据为30,而它的w值为10,所以3是由最大的测试数据与w相除得到的,即3 = 30/10;然后3/3, 2/3, 1/3, 0/3逐级递减。 (2)观察可得5/5,3/5,1/5,1/5。我们来看,5怎么得到的呢?在直方图中出现最多的那个数就是5.而5,3,1,1则是各自在直方图中出现的频率。 由此可得结果,最后保留6位小数。COD... 阅读全文
posted @ 2012-08-22 21:15 有间博客 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 简单概率题。题目大意:Amjad去买菜,在他的前面有n人,Indomie有s份,他需要买到名为Indomie的菜,问这种可能的概率是多少? 思路:假设共有i人不买Indomie,则不买Indomie的方案有C(n,i)*2^n-i; //其他的人去买Rice或者Sugar. 以购买Indomie的份数分类,则所有的方案是 S1 = A0+A1+A2+A3+A4……As; 而还有剩余的Indomie的方案是S2 = A0+A1+A2+A3+A4…….As-1; 所以,概率就是S1/S2%。注意要考虑s>n与s == 0的情况。CODE:#include<stdio.h>#inc 阅读全文
posted @ 2012-08-22 21:07 有间博客 阅读(190) 评论(0) 推荐(0) 编辑