用隨機方法求π,具體方法如下:
易想到用 s(正方形內切圓 )與s(正方形）比值求得
我們首先對內切圓圓心為座標原點建立座標系, 考慮到隨機函式rand()
產生0~rand_max的隨機數,所以產生的點均落在第一象限,
第一象限1/4圓和圓外 的點的個數比值即為 s(正方形內切圓 )與s(正方形）比值
#include #include //srand,rand,rand_max#include //time
#include int main()
printf("pai:%5.8f\n",4.0*count/n);
} return 0;
}
參照:
演算法之求質數
問題 統計所有小於非負整數 n 的質數的數量。一開始直接使用暴力列舉法 public static intcountprimes int n return count public static boolean isprimes int n return true 發現在leetcode上會超出時間...
演算法之回溯和隨機
演算法之回溯 精髓就是想象乙個蝸牛的角，碰到危險回退回去，再換個方向試探，一般深度盡量用遞迴做，別怕，遞迴思想才是王道。技巧就是只有乙個臨時變數，只有當臨時變數是目標 值的時候才new出來，插到總結果當中去。否則看正規 時，會卡殼。自己總結的書寫規則，基本上套用是沒有問題的。引數 下一深度，深度選擇...
隨機演算法 之模冪函式
在隨機素數測試演算法中要用到模冪運算，在o lgn 的時間內產生模冪結果是非常有用的。在諸如rsa等演算法中都要用到求a n mod p的運算，例如費馬小定理 a n 1 mod n 1,p是a的非素數因子 及rsa演算法用到的費馬定理的推廣 a y n mod n 1，y n 為n的尤拉函式 等等...