蒙特卡洛法求圓周率
程式碼
import time import random hits=0 pi=0 DARTS=100000*100000 start=time.perf_counter() for i in range(DARTS): x,y=random.random(),random.random() dist=pow(x ** 2+y**2,0.5) if dist <= 1.0: hits+=1 pi=4*(hits/DARTS) print("圓周率的值是{:.10f}".format(pi)) print("程式執行時間為{}s".format(time.perf_counter()-start))
100萬個資料
100億個資料
三個半小時執行時間
相關推薦
蒙特卡洛法求圓周率100億資料
程式碼 import time import random hits=0 pi=0 DARTS=100000*100000 start=time.perf_counter() for i in range(DARTS): x,y=random.random(),random.
蒙特卡洛法求圓周率
程式碼 import time import random hits=0 pi=0 DARTS=100000*100000 start=time.perf_counter() for i in rang
蒙特卡洛法求Pi
程式設計實現如下模擬:飛鏢被隨機地投擲到以(1,1)和(-1,-1)為對角的正方形內。若飛鏢落在單位圓內【即以(0,0)為圓心,1為半徑的圓】,算命中。否則未命中。執行這個模擬並用它求PI的近似值。模型如下圖所示:// Circle_PI.cpp : 定義控制檯應用程式的入口
各種求圓周率π的演算法(蒙特卡洛法的Java實現)
什麼是演算法?簡單地說,演算法就是有窮規則構成的用於解決某一類問題的運算序列或執行步驟。在《演算法之美:隱匿在資料結構背後的原理》第1章中我們講到要解決一個問題可能會有不同的方法,當時所舉的例子就是求圓周率π的近似值。對於這個問題你能想到多少種演算法呢? 探祕演算
蒙特卡洛演算法——投點求圓周率Pi
蒙特卡洛演算法是以概率和統計的理論、方法為基礎的一種計算方法,將所求解的問題同一定的概率模型相聯絡;用電子計算機實現統計模擬和抽樣,以獲得問題的近似解,故又稱統計模擬法或統計實驗法。 蒙特卡洛演算法:蒙特卡洛是美國摩納哥的一個城市,以賭博聞名於世。蒙特卡洛演算法借用這一城市
tarjan算法求最近公共祖先
技巧 splay 路徑壓縮 tor 沒有 blog 分析 father mar tarjian算法 LCA: LCA(Least Common Ancestor),顧名思義,是指在一棵樹中,距離兩個點最近的兩者的公共節點。也就是說,在兩個點通往根的道路上,肯定會有公共的節
算法 - 求一個數組的最長遞減子序列(C++)
str log bst article subst else from return ear //************************************************************************************
poj3565 Ants km算法求最小權完美匹配,浮點權值
相交 else 浮點數 獲取 外部 ring 找不到 cst 如果能 /** 題目:poj3565 Ants km算法求最小權完美匹配,浮點權值。 鏈接:http://poj.org/problem?id=3565 題意:給定n個白點的二維坐標,n個黑點的二維坐標。 求是
篩選法求素數
return include main 技術 ret printf int images ima C語言 #include <stdio.h>#include <math.h>int main(){int i,j,a[100],N;scanf("
Oil Deposits DFS FloodFill漫水填充法求連通塊問題
with this ron reg row led one 個數 ret Oil Deposits The GeoSurvComp geologic survey company is responsible for detecting underground
Tarjan 算法求無向圖的割頂和橋
light cst tar clas 無向圖 oot getchar() als name #include <iostream> #include <cstdio> #include <algorithm> using n
JD 題目1040:Prime Number (篩法求素數)
rime 簡單 set end std tdi href num mod OJ題目:click here~~ 題目分析:輸出第k個素數 貼這麽簡單的題目,目的不清純 用篩法求素數的基本思想是:把從1開始的、某一範圍內的正整數從小到大順序排列
C語言之基本算法11—牛頓叠代法求平方根
flag mat tracking math () objc include data- 語言 //叠代法 /* ================================================================== 題目:牛頓叠代法求
用牛頓叠代法求輸入的數的平方根
牛頓叠代法 ... 叠代 style 足夠 span 絕對值 eps 數的平方根 欲求a的平方根,首先猜測一個值x1=a/2(也可以是隨便什麽其他值)作為其平方根,然後根據下面的叠代公式算出x1,再將x2帶入公式右邊算出x3......直至連續兩次算出的xn和xn+1的差的
51nod 2006 飛行員配對(二分圖最大匹配) 裸匈牙利算法 求二分圖最大匹配題
spa 解法 tor != cto == 遇到 由於 include 題目: 題目已經說了是最大二分匹配題, 查了一下最大二分匹配題有兩種解法, 匈牙利算法和網絡流。 看了一下覺得匈牙利算法更好理解, 然後我照著小紅書模板打了一遍就過了。 匈牙利算法:先試
NEFU 2 - 猜想 - [篩法求素數]
script 教學 鏈接 ger cst 科學 mat 表示 檢測 題目鏈接:http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=2 Time Limit:3000ms Memory Limit:6
POJ 2689 - Prime Distance - [篩法求素數]
代碼 one mini rop esc imu script less ogr 題目鏈接:http://poj.org/problem?id=2689 Time Limit: 1000MS Memory Limit: 65536K Description The branc
[c++] 冪法求特征向量
per 求解 ble time stdlib.h namespace stdio.h lag name 冪法的原理可參考此篇論文:http://d.wanfangdata.com.cn/Periodical/hnnydxxb2001Z1023 本文求解的是 3 階矩陣最大特
AOJ GRL_1_C: All Pairs Shortest Path (Floyd-Warshall算法求任意兩點間的最短路徑)(Bellman-Ford算法判斷負圈)
self logs var inf sel main rain test rect 題目鏈接:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_C All Pairs Shortest
tarjan 算法求強連通分量
n) 後繼節點 memset eof cnblogs hide open vector space 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e4+5; 4 int