คำถามติดแท็ก pi

5
ฉันจะตรวจสอบว่าการคำนวณ pi ของฉันถูกต้องได้อย่างไร
ฉันลองใช้วิธีการต่าง ๆ เพื่อใช้โปรแกรมที่ให้ตัวเลขของไพตามลำดับ ฉันลองวิธีของซีรีส์เทย์เลอร์แต่มันพิสูจน์แล้วว่ามาบรรจบกันช้ามาก (เมื่อฉันเปรียบเทียบผลลัพธ์ของฉันกับค่าออนไลน์หลังจากเวลาผ่านไป) อย่างไรก็ตามฉันพยายามอัลกอริทึมที่ดีกว่า ดังนั้นในขณะที่เขียนโปรแกรมฉันติดอยู่กับปัญหาเช่นเดียวกับอัลกอริธึมทั้งหมด: ฉันจะรู้ได้อย่างไรว่าnตัวเลขที่ฉันคำนวณมีความถูกต้อง?

22
วิธีที่เร็วที่สุดในการรับค่าของπคืออะไร?
ฉันกำลังมองหาวิธีที่เร็วที่สุดที่จะได้รับคุณค่าของπซึ่งเป็นความท้าทายส่วนบุคคล โดยเฉพาะอย่างยิ่งฉันใช้วิธีการที่ไม่เกี่ยวข้องกับการใช้#defineค่าคงที่เช่นM_PIหรือเข้ารหัสตัวเลขอย่างหนัก โปรแกรมด้านล่างทดสอบวิธีต่างๆที่ฉันรู้ ในทางทฤษฎีแล้วแอสเซมบลีไลน์อินเวอร์ชั่นคือตัวเลือกที่เร็วที่สุดแม้ว่าจะไม่สามารถพกพาได้อย่างชัดเจน ฉันได้รวมมันเป็นพื้นฐานในการเปรียบเทียบกับรุ่นอื่น ในการทดสอบของฉันด้วยบิวด์อิน4 * atan(1)รุ่นนั้นเร็วที่สุดใน GCC 4.2 เพราะมันจะพับatan(1)ให้เป็นค่าคงที่โดยอัตโนมัติ หาก-fno-builtinระบุไว้atan2(0, -1)เวอร์ชันจะเร็วที่สุด นี่คือโปรแกรมทดสอบหลัก ( pitimes.c): #include <math.h> #include <stdio.h> #include <time.h> #define ITERS 10000000 #define TESTWITH(x) { \ diff = 0.0; \ time1 = clock(); \ for (i = 0; i < ITERS; ++i) \ diff += (x) - …

3
ทำไมแฮชอินฟินิตี้ของ Python จึงมีตัวเลขเป็นπ
แฮชของอนันต์ใน Python มีตัวเลขที่ตรงกับpi : >>> inf = float('inf') >>> hash(inf) 314159 >>> int(math.pi*1e5) 314159 นั่นเป็นเพียงเรื่องบังเอิญหรือเป็นเจตนาหรือไม่?
241 python  math  hash  floating-point  pi 

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.