摘要:
python实现import timeimport randomimport copydef reservoirSampling(seq, k): localSeq = copy.deepcopy(seq) N = len(localSeq) for i in xrange(k, N, 1): M = int(random.uniform(0, i)) if M < k : temp = copy.deepcopy(localSeq[M]) localSeq[M] = copy.deepcopy(localSeq[i]) localSeq[i] = temp return l... 阅读全文
摘要:
题目分析来自微信公众平台。刚学习python,联系一下。原题n个色子,每个色子m面,每一面的值分别是1-m。你将n个色子同时抛,落地后将所有朝上面的数字加起来,记为sum。给定一个数字x,如果sum>x,则你赢。给定n,m,x,求你赢的概率。1= 1 and X <=m: return 1 else: return 0 sum = 0 for k in range(1, m+1): sum += numOfEqualX(X-k, n-1 ) return sumprint( numOfEqualX(11,... 阅读全文