 |
נדמה לי שחיפשתי denominations, בשילוב עם "smallest number", מה שהביא אותי לאיזה בלוג (לא בתוצאה הראשונה!) שבו היה קישור למאמר הזה.
ולשאלתך השניה - ראה כותרת. אם תזין ל"מכונה" את המטבעות 1,2 ותבקש ממנה למנות מ-0 ל-9 היא תספר לך שאתה צריך בממוצע שני מטבעות של 2 וחצי מטבע של 1. עד כאן יפה. אבל אם תרשה לה להשתמש גם במטבע של 10 בנוסף (שוב במניה מ-0 עד 9) תראה שהיא תחזיר לך אותן תוצאות בדיוק - בלי להשתמש במטבע של 10 בכלל (למרות שברור שכדאי להציג 9 כ 10-1 ולא כ 2+2+2+2+1).
ועוד בעיה (אולי חמורה יותר) היא שהמכונה משתמשת באלגורתם greedy ("תאב בצע"?). אם תתן לה מטבעות של 1,7,10 ותבקש ממנה לשלם 14 (כלומר למנות מ-14 עד 14), היא תספר לך שאתה זקוק למטבע של 10 ועוד ארבעה של 1, בעוד שבעצם אפשר להסתדר יופי עם שניים של 7.
|
 |
RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש