摘要:
答案:利用“欧拉公式”1+1/2+1/3+……+1/n=ln(n)+C,(C为欧拉常数)具体证明看下面的链接欧拉常数近似值约为0.57721566490153286060651209这道题用数列的方法是算不出来的Sn=1+1/2+1/3+…+1/n>ln(1+1)+ln(1+1/2)+ln(1+1/3)+…+ln(1+1/n)=ln2+ln(3/2)+ln(4/3)+…+ln[(n+1)/n]=ln[2*3/2*4/3*…*(n+1)/n]=ln(n+1) 阅读全文
摘要:
题目:假设你希望以各1/2的概率输出0和1。你可以自由使用一个输出0或1的过程brandom.它以概率p输出1,1-p输出0,不知道p直,给一个利用brandom的算法返回0和1的概率为1/2.解答:#include<iostream.h>#include<time.h>#include<stdlib.h>#define MinProb 3.05185094759972e-5bool happened(double probability)//probability 0~1{ if(probability<0)return false; if(prob 阅读全文