בתשובה ליוסי, 13/03/14 10:59
 |
|
 |
||
|
||||
 |
למה זה מצער אותך, אין מספיק דברים קשים בחיים? |  |
 |
 |
|
|
|
||
|
||||
|
קשים יש הרבה, אבל קשים ומעניינים פחות. ובמחשבה שניה - אולי האלגוריתם עליו אתה חושב מוצלח יותר מהטרוויאלי שעליו אני חשבתי. אחכה בסבלנות להמשך הפתיל. _____ ואותי מטרידה חידה שונה לגמרי הקשורה לצלחת לווין. אבל זה כבר באמת שייך לסיפור אחר. |
|
|
|
|
|
|
||
|
||||
|
האלגוריתם ''שלי'' (אף פעם לא חשבתי על הבעיה אלא נתקלתי ישר בפתרון שלה, כך שלא מדובר כאן על שום דבר מקורי) אכן טריויאלי. | |
|
|
|
|
|
||
|
||||
|
אם ככה, הטרוויאלי שלי הוא משהו הזה בשורת הפקודה: perl -e 'sub R(){$a = rand(); $a*$a} sub IN{ R+R < 1} $c = $n = shift; $sum += IN while $c-- ; print 4*$sum/$n, "\n"' 100000
|
|
|
|
|
|
|
||
|
||||
|
נראה לי ששכ"ג התכוון ל-Buffon's needle. בקורס בתכנות סטטיסטי שאני מלמד, אני מדגים בדיוק את השיטה שלך (אם כי בשפת R, ולא ב-perl). |
|
|
|
|
|
|
||
|
||||
|
לא, עד כמה שידיעתי בפרל מגעת התכוונתי דווקא לפתרונו של יוסי (במלים: היחס בין מס' הנקודות בתוך מעגל היחידה למספר הנקודות בתוך הרבוע החוסם). אבל המחט של בופון יותר מגניבה (והוזכרה כבר באתר זה, נחש בידי מי... תגובה 150004) | |
|
|
|
|
|
||
|
||||
|
בדיוק גדי העלה פוסט על המחט של בופון: http://www.gadial.net/2014/03/14/buffon_needle | |
|
|
|
|
|
||
|
||||
|
ראיתי. בכל פעם שאני נתקל בפתרון הפנטסטי הזה1 אני שמח מחדש. ______________ 1- אני מתכוון, כמובן, לאינטגרל הכפול :-) |
|
|
|
| חזרה לעמוד הראשי |  |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |