摘要：1 /*UVA11762*/ 2 /*概率期望: 3 题目：给出一个整数n，每次可以在不超过n的素数中随机选择一个p，如果p是n的约数，则n变成n/p，否则不变。 4 问平均情况要多少次随机选择，才能把n变成1？ 5 解题步骤：举例、归纳方法 6 举例： 7 例N=13 ，可得素数2,3,5,7,... 阅读全文

摘要：1 /*UVA11427*/ 2 /*概率期望: 3 独立重复事件A(p,n): 4 p：一件事情发生的概率为p 5 n:最多重复n次 6 要求：1、q=成功次数/实验次数>p 结束实验； 7 所求：n次实验后，q一直小于等于p 8 9 初始思考：10 ans=1-补集；11 补集=p+（1-p... 阅读全文

摘要：1 /*UVA 11722 2 简单二维线性规划问题： 3 输入：5 integers t1, t2, s1, s2, w (360 ≤ t1 =s1 && bx=s1 && bx>t2;11 aim1=0.5*(s1-w-t1+(bx-t1))*(s2-s1),ay=t1;14 aim2=0.5... 阅读全文

摘要：1 /*UVA 11021 2 繁衍问题： 3 总结：不同个体都可以看成相互独立的事件，即每个个体后代单独存货 4 输入： n (115 #include16 #include17 #include18 #include19 #include20 #include21 #include22 #in... 阅读全文