原创 繼續隨機數:接受/拒絕方法(標準正態分佈)

        前面在逆分佈函數法生成隨機數(以指數分佈和雙指數分佈爲例)中已經說道了逆分佈函數方法生成隨機數,理論上來說的話,對於任意的分佈都是可以用逆分佈函數的方法得到的,因爲分佈函數都是單調函數,也就是是說是可逆的,當然除了一些非常

原创 關於數列極限(及數項級數)與搜索算法的步長選取

        在用計算機求解優化問題的時候,常常會涉及到搜索步長的問題,無論你是使用梯度下降還是使用牛頓法,還是其他的一些搜索算法而言,步長的選取都是無可避免的問題,當然步長的選取也有一系列的方法,而比較常用的有設置搜索步長爲常數,或者

原创 (福利)”C++Primer筆記“和”Java經典入門筆記“

       剛剛上傳了兩個資源:”C++Primer筆記“和”Java經典入門筆記“,這都是去年暑假的時候看的書,但是看的時候心裏非常明白的是這種書看一遍是不可能完全看懂的尤其是C++primer 這麼厚的書,要想理解還是要花點時間的,

原创 兩個數字判斷圖是否聯通

這是前段時間同學問我的的一個問題,自己給弄了一個答案,覺得還比較有意思,也趁今天有時間,所以這裏拿出來說說: 題目大致是這樣的:已知一個圖有m個節點,同時每個節點有且只有n條邊與之相連,現在讓你判斷圖是否是連通的,如果是的話能不能給出一種

原创 電梯引發的思考(電梯停靠與中位數)

話說有這樣一部電梯:在一樓的時候乘客隨機的進到電梯裏,然後根據乘客所要去的樓層選擇在某一層停下來,且只在這一層停下來,之後就直接回到1樓,現在問電梯應該在哪一層停下來,使得所有乘客所走的樓層總數最少?當然現實中是否有這樣的電梯不是這裏要關

原创 逆分佈函數法生成隨機數(以指數分佈和雙指數分佈爲例)

        前面在"C++均勻分佈U(0,1)的隨機數中”講了如何在C++中生成均勻分佈隨機數,同時也提到了均勻分佈的是其他隨機數的生成基礎,這裏就來看看均勻分佈在其他隨機數生成中的重要作用吧,這裏使用逆分佈函數方法來說明:    

原创 C++均勻分佈U(0,1)的隨機數

        這裏來繼續探討C++中的隨機數生成問題,這裏主要探討一下均勻分佈的生成,均勻分佈是可以說是其他的隨機生成的基礎,同時要注意的這也是一個世界難題,所以實際中使用的均勻分佈U(0,1)跟C++ 中的rand()類似也是僞隨機數