高維空間中的球體 注：此系列隨筆是我在閱讀圖靈獎獲得者John Hopcroft的最新書籍<Computer Science Theory for the Information Age>所作的筆記。其中我只詳細讀了第二（高維空間）、三（隨機圖）、六（VC理論）章 ...

比較抽象的概念——VC維。這個指標是用與衡量假設空間的復雜程度。為了能更好的理解VC維，本文還會舉一些 ...

Java 高斯分布隨機數 覺得有用的話,歡迎一起討論相互學習~ 用Random類中的nextGaussian()方法，可以產生標准正態分布的隨機數，其中均值為0，方差為1. 而對於 \[N(a,\sigma^2) \] 即均值為a,標准差為\(\sigma ...

n維超球體的體積的變化的特點：當n<=7的時候，體積是增大的；當n>7的時候，體積是縮小的，可以小到0 因此可以從中推出，如果以固定的半徑進行取樣，這取到的樣本的數量是先增大，然后再縮小 ...

在一些情況下經常需要用到隨機數，而高斯隨機數又是最常用到的。這一篇講一下如何編程生成符合正態分布的高斯隨機數，甚至任何其他分布的隨機數。 我們知道C語言的標准庫函數可以生成符合均勻分布的偽隨機數。那么如何生成符合高斯分布的隨機數呢？我們知道用逆函數法可以由符合(0,1)均勻分布的隨機數得到符合 ...

代碼： struct PlaneEquation { double A; double B; double C; double D; }; ...

離散高斯分布 　　離散高斯分布是基於格的密碼方案常用的一種概率分布。 高斯函數 離散高斯分布 亞高斯隨機變量 ...

高中的時候我們便學過一維正態（高斯）分布的公式： \[N(x|u,\sigma^2)=\frac{1}{\sqrt{2\pi \sigma^2}}exp[-\frac{1}{2\sigma^2}(x-u)^2] \] 拓展到高維時，就變成： \[N(\overline x ...