利用蒙特卡洛方法近似求解π的值
國際上公認的計算π的值得最好的方法,就是在一向一個邊長為1的正方形區域裡面隨機的扔一些石子,用落在扇形裡面的個數和總的個數的一個比例關係,就可以近似求解出π的值
就類似這樣,我們可以知道這個比值 = (π/4),故π = 4*rate(比值)
一下是我用Python實現的程式碼
from random import random
from math import sqrt
from time import clock
MAX = 2**20
Count = 0
clock()
for i in range(1,MAX):
x,y = random(),random()
dis = sqrt (x**2+y**2)
if dis <= 1:
Count = Count+1
pi = 4*(float(Count)/MAX)
print "pi的值為:%lf" % (pi)
print "程式執行時間為:%-5ss" % clock()
五次的實驗結果如下:
相關推薦
利用蒙特卡洛方法近似求解π的值
國際上公認的計算π的值得最好的方法,就是在一向一個邊長為1的正方形區域裡面隨機的扔一些石子,用落在扇形裡面的個數和總的個數的一個比例關係,就可以近似求解出π的值 就類似這樣,我們可以知道這個比值 = (π/4),故π = 4*rate(比值) 一下是我用
蒙特卡洛方法近似求解PI
本文為博主原創文章,轉載請註明出處。 public class T { // 迴圈次數 private static int LOOP = 100000; // 圓的半徑 private static double R = 0.5;
【MPI高效能運算】蒙特卡洛方法計算pi值
蒙特卡洛方法 就是通過概率模擬來近似計算。 其實演算法進度不是很高。 程式碼 在下面程式碼中的input檔案中的內容是 10000000 執行效果:下面用四個核來做計算 PS D:\C++\VS\repo\MPI-DEMO\Debug> mpiexec
蒙特卡洛方法求解圓周率
nsf click oct tco store can 20px ane type 代碼: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8">
利用二叉樹求解表示式的值
#include<stdio.h> #include<stdlib.h> #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define STACK_INIT_SIZE 100 #define STACKINCREME
採用蒙特卡洛方法計算PI的值
%% clc; clear; close all;%% sample_size = 10.^(2:1:7); my_pi = zeros(length(sample_size),1); for i = 1:length(sample_size) N = sample_size(i); rng(
利用統計方法求π(PI),並可視化顯示求解過程(C++&&OpenCV)
統計方法求π的方式:如果在正方形區域內隨機產生大量的均勻分佈的點,那麼落入內切圓和正方形中的隨機點個數的比值等於它們的面積之比。該比值乘以4,即為PI值。這就是統計方法求π的過程。 視覺化求解過程是指:把產生隨機點的過程在影象中顯示,視覺化過程用到了opencv庫,
PHP利用CURL方法模擬POST提交資料並獲得返回值的小細節
背景:我與同事之間互相呼叫API,進行資料處理,並返回處理結果 互動:我傳遞一個圖片資訊過去,他那邊給我返回一個識別影象結果的json物件。 方法:使用php的自帶curl函式 詳情: 一.開啟擴充套件服務:開啟php.ini檔案,把 “;extension=php_
利用堆疊進行表示式求值的方法(一)
開發十年,就只剩下這套架構體系了! >>>
利用堆疊進行表示式求值的方法(二)
開發十年,就只剩下這套架構體系了! >>>
springmvc 註解式開發 處理器方法的返回值
pri ajax mvc img 返回值 -1 分享 alt spring 1.返回void -Ajax請求 後臺: 前臺: springmvc 註解式開發 處理器方法的返回值
jquery操作select下拉框的多種方法(選中,取值,賦值等
console 多選框 bus move dso rul 調用 define @value http://wenku.baidu.com/link?url=9N4HzvSx12pi4naZfs-Cf7P6MPteTuOoINlfInCJJPr1Tx2QtW7iY_7J_g0
利用sout方法排序
public out java true eof app ide static class package Java; import java.util.ArrayList; import java.util.Arrays; import java.util.Colle
數組常用的方法和返回值
末尾 splice for slice 拼接 test map shift 全部 push:向數組的末尾增加一項 返回值是數組的新長度unshift:向數組開頭增加一項 返回值是數組的新長度pop:刪除數組的末尾項 返回值是刪除的數組項shift:刪除數組開頭項 返回被刪除
增強學習筆記 第五章 蒙特卡洛方法
兩個 width 重要 思想 後者 src 兩種方法 預測 eps 5.1 蒙特卡洛預測 分為兩種:First-Visit MC和Every-Visit MC,前者用的更多。後者用於函數近似和Eligibility Traces 5.2 蒙特卡洛評估action valu
jquery操作select下拉框的多種方法(選中,取值,賦值等)
單選框 很多 輸出 checked ref mov define text Language Query獲取Select選擇的Text和Value: 語法解釋: 1. $("#select_id").change(function(){//code...}); //為S
ExtJs radiogroup form.loadRecord方法無法賦值正確解決辦法
true 情況下 log load 狀態 form stat spa ems 一、radiogroup的name和radio的name一致,inputValue為整形 { xtype: ‘radiogroup‘, fieldLabel: ‘是否有效‘,
一份數學小白也能讀懂的「馬爾可夫鏈蒙特卡洛方法」入門指南
作品 -c ecc 般的 eight 哪裏 疊加 值範圍 gallery 作者 | Ben Shaver 翻譯 | 劉暢 編輯 | Donna 大多數時候,貝葉斯統計在結果在最好的情況下是魔法,在最糟糕時是一種完全主觀的廢話。在用到貝葉斯方法的理論體系中,馬爾可
利用ajax進行post傳值,登錄QQ和密碼代碼
write pos .org web 後臺 .config lec rom ace <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"><head runat="server"&
SSM-SpringMVC-21:SpringMVC中處理器方法之返回值Object篇
自定義user RR jsp頁面 input tle color int() bin 重復 ------------吾亦無他,唯手熟爾,謙卑若愚,好學若饑------------- 今天要記錄的是處理方法,返回值為Object的那種,我給它分了一下類: 1.返回