בתשובה לגלעד ברזילי, 19/09/04 13:43
ניסיון לפתור את החידה 247596
כבר כתבו את זה יותר טוב לפניי... לא ראיתי את זה בבהירות אז, אבל ה''כיווץ'' הזה מתבסס על הרעיון שאתה בוחר או את המעטפות הזוגיות, או את המעטפות האי זוגיות, תלוי הסכום של איזה מהן יותר גדול. אם תשים לב, ה''אלגוריתם'' לכיווץ שהבאתי פשוט מחשב את הערך של הזוגיות ואת הערך של האי זוגיות, ומורה איך לקחת את אלו שעדיף לך. הרעיון מאחורי זה הוא שאתה מסוגל להבטיח לעצמך שתיקח את כל הזוגיות, או את כל האי זוגיות, בזמן שאני לא בטוח שאתה יכול להבטיח לעצמך מעטפות מסויימות באופן כללי, בלי תלות במה שעושה היריב.
ניסיון לפתור את החידה 247599
oh, now I get it. I misunderstood the question - you're not going for the optimal number of points, just more then your opponent. I think that a recurcieve solution for the optimal number exists, in a si,milar fashion to your original suggestion.

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

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