בתשובה לeasy, 05/08/03 15:46
 |
|
 |
||
|
||||
 |
אם הבנתי נכון, "ספירת המלאי" שרשמת מתיחסת לאסטרטגיה לפיה אחרי הקומה ה- 90 עוברים ל- 91 , 92, וכן הלאה. הלא כן? התוחלת שיצאה לי עבור אסטרטגיה זו היא 10.81 . יתכן שטעיתי, אבל הפער בין התוצאות שלנו משמעותי (מבחינת השאלה שבדיון). בכל אופן, גם תוצאה זו כבר די קרובה לתוחלת של פתרון-החסם-המינימלי. נניח שאני רוצה לכתוב תכנית מחשב שתמצא את האסטרטגיה האופטימלית. את מציאת המספר הכולל של אסטרטגיות אפשריות אני משאיר לחכמי הקומבינטוריקה והסיבוכיות (משהו יפה, עם נוסחת סטירלינג נניח, או פונקציות גמא, או סתם פונקציה היפרגאומטרית, יתקבל בברכה :) ). האם יש אפשרות ליעל את התהליך כך שלא יהיה צורך להתעסק עם אסטרטגיות שאינן "מבטיחות"? |
 |
 |
 |
|
|
|
||
|
||||
|
אם אתה כבר יודע את התשובה לכל מספר קומות עד 99, אתה מוצא את האסטרטגיה האופטימלית ע"י חישוב פשוט שבודק רק את האפשרויות לזריקה הראשונה. בדרך זו אתה "ממשיך" את האסטרטגיה האופטימלית לבניין יותר נמוך (במקרה זה, עם 87 קומות) לאסטרטגיה אופטימלית ל-100 קומות. זה יעיל מאוד, ובוודאי לא מתעסק עם אסטרטגיות לא מבטיחות - זה בערך "חמדני". | |
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |