בתשובה לאלון עמית, 06/08/03 9:18
מצעדנו המרעים 161974
שוב אני צועד בעקבותיך. גם לי יצא 10.3 כתוחלת, אבל יש משהו מוזר (כנראה טעות שלי):
בהנתן שני כדורים, ככל שיש יותר קומות צריך להתחיל לזרוק מקומה גבוהה יותר. זה נראה הגיוני, אבל יש יוצא דופן: המקרה של 26 קומות. עבור 25 קומות, צריך לזרוק מקומה 6. גם עבור 27 קומות צריך להתחיל מ- 6. אבל כשיש 26 קומות, השיטה ממליצה לנסות קודם כל את קומה 7.

טעות?
מצעדנו המרעים 161993
לא נראה לי שיש לך טעות, רק משהו קצת מוזר במימוש: יש הרבה פעמים (תמיד?) ניוון באיזור הקומה האופטימלית, ואם אינני טועה ב-‏26 קומות אפשר להתחיל או ב-‏6 או ב-‏7 עם אותה תוחלת, 76/13.

האם מימשת בסביבה חישובית עם נקודה צפה...?
מצעדנו המרעים 162026
אכן, נראה שהצדק איתך.

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים