คำถามติดแท็ก monte-carlo

ผมมั่นใจว่าทุกคนรู้ของเข็มตลกทดลองในศตวรรษที่ 18 ที่เป็นหนึ่งในขั้นตอนวิธีการน่าจะเป็นคนแรกที่จะคำนวณ\ππ\pi การใช้อัลกอริทึมในคอมพิวเตอร์มักเรียกร้องให้ใช้หรือฟังก์ชันตรีโกณมิติซึ่งแม้ว่าพวกมันจะถูกนำมาใช้เป็นอนุกรมที่ถูกตัดทอนππ\pi เมื่อต้องการหลีกเลี่ยงปัญหานี้มีอัลกอริทึมการปฏิเสธวิธีรู้จัก: วาดพิกัดในหน่วยสี่เหลี่ยมและดูว่าพวกเขาอยู่ในวงกลมไตรมาสหน่วย นี้ประกอบด้วยในการวาดสอง reals เครื่องแบบxxxและYyyใน (0,1) และนับพวกเขาเท่านั้นถ้าx2+ y2&lt; 1x2+y2&lt;1x^2+y^2 < 1&lt;1 ในท้ายที่สุดจำนวนพิกัดที่ได้รับการเก็บหารด้วยจำนวนรวมของพิกัดคือประมาณของ\ππ\pi อัลกอริทึมที่สองนี้มักจะถูกส่งผ่านเป็นเข็มของ Buffon คิดว่ามันแตกต่างกันมาก น่าเสียดายที่ฉันไม่สามารถติดตามผู้ที่มีต้นกำเนิดได้ ใครบ้างมีข้อมูล (เอกสารหรือที่ไม่มีเอกสารที่แย่ที่สุด) ว่าใคร / เมื่อความคิดนี้เกิดขึ้น?

26 ds.algorithms  reference-request  randomized-algorithms  ho.history-overview  monte-carlo