数学相关
CoderCat.
大
展开
-
hdu5984 数学期望(详细具体推理)
题目大意:给定一根长度为L的木棒,每次等概率的取一个点将其分成两段,然后吃掉左边的,如此重复直到剩下的长度小于d,求分割次数的期望设f(x)为长度为x的木棒的期望。 (1)当x<=d时,已经不用分割了,故期望f(x)=0; (2)当x>d时,f(x)=1+f(0~d)+f(d~x); ①1:表示在长度为x的木棒上分割一次 ②f(0~d):分割点在0~d上的期...原创 2018-07-24 17:13:37 · 4384 阅读 · 0 评论 -
hdu4503 数学概率题
题目大意:给定n(2<=n<=1000)个小朋友,以及他们的朋友数量Bi, 从n中抽出3个小朋友,求他们关系相同的概率。关系相同:3个人互相是朋友或者3个人互相都不是朋友。事件总数sum:C_n^3 = n*(n-1)*(n-2)/(2*3); 关系相同的事件总数不好求,但其反面易求,即3个人中有且只有两个人互为朋友。 反面事件总数cnt:Σ(Bi*(n-Bi-1)/2); ...原创 2018-07-24 16:13:30 · 234 阅读 · 0 评论 -
计蒜客Upside down primes
题目大意:给定一个整数n(1<=n<=1e16),将该整数旋转180度, 如果n为素数且旋转过后的整数也是素数则输出yes,反之输出no。难点:大数判素数数量级1e16。所以用拉宾米勒判素数法。 链接:https://blog.csdn.net/jay__bryant/article/details/80083939#include <cstdio>#incl...原创 2018-07-18 21:49:40 · 201 阅读 · 0 评论