原理:平均e個(0,1)之間的隨機數之和會大於1.
原因:n個數之和小於1的概率是1/n!,則n個數之和大於1的概率則是1-1/n!;
恰好n個數之後大於1的概率,等於n個數之後大於1的概率減去n-1個數之和大於1的概率,即
(1-1/n!)
- (1-1/(n-1)!) = (n-1)/n!
則n的期望為
sum( (n-1)/n! * n ) = sum( (n-1)/(n-1)! )
= sum(n/n!)
又因為sum(n/n!)=e,所以平均e個(0,1)之間隨機數之和大於1.
**如下:可惜收斂較慢,效率較低。
#!/usr/bin/python
'''a
method to calculate e
'''__author__ =
"hankjin"
import random,math
def
calce(iter=1000000):
''' calculate math.e with
iterations.
'''res=0
for i in range(iter):
tmp=0.0
while tmp<1:
res+=1
tmp+=random.random()
return float(res)/iter
if __name__=='__main__':
print('real e=', math.e)
print('calculated
e=%s', calce())
E語言一種特殊的找按鈕事件方法
首先od載入,在 視窗 alt c ctrl b,檢視二進位制 fc db e3,結果未找到。接著選擇這三個,右鍵下執行斷點,f9執行,刪除斷點 來到這1 0040c9fa fc cld 初始化 cpu 選擇狀態 20040c9fb dbe3 finit 30040c9fd e8 f6ffffff ...
一種計算留存的思路
在一些統計系統中,為了觀察使用者的粘度,我們會計算一系列的叫做留存的指標 次日註冊留存 2日註冊留存.n日註冊留存,比如昨天註冊了1000名使用者中,在今天有300名使用者又登入了,那麼對應於昨天的註冊留存就是30 如果再去細究,還可以去計算活躍使用者的留存情況,比如昨天登入的1000名使用者中,在...
外掛程式的一種安裝方法
今天看到eclipse color themes這款外掛程式,各種心水啊 一直是could not find 我想了一下,可能是一下兩個問題 1 我直接用的是adt自帶的eclipse,可能有bug,導致不能安裝外掛程式。2 網路問題,單位的性質比較特殊,不容許翻牆,所以母雞是不是這個問題。最後,我...