JobHunt.co.il

ביקשת קיבלת
http://www.cs.bu.edu/teaching/c/tree/trie/

תגגל עליו (שם המבנה הזה הוא trie)ותמצא המון תוצאות.
בגדול הרעיון הכי טוב זה לעשות צומת לכל אות ושהפויינטר הכי שמאליים לכל אות מייצגים אותיות שקטנות מערך הרמה העליונה ופויינטרים מימין מייצגים אותיות שגדולות מהרמה העליונה.
http://www.kerrywong.com/2006/04/01/imp ... trie-in-c/

היכן ניתן לראות פיתרון של העץ הבינארי (שמאל - ימין),
ושני המערכים עם סידור המספרים.
תודה

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

בעיקרון אתה צריך להבין שהשקים הם ממוספרים לפי אינדקסים,עכשיו מרגע שהנחת את כל השקים על המשקל בצורה עיוורת אין דרך לדעת מהו האינדקס של השק שמכיל 90 גרם ,נניח בשלילה שאתה כן יודע ,והאינדקס הוא j עבור משקל כולל של m,אז כעת נחליף בין אינדקס j ל i=!j ונקבל לפי אלגוריתם שלך בשקילה הבאה שוב את התשובה j למרות שאנחנו אמורים לקבל תשובה i,בסתירה להנחה.
לכן הדרך שלך היא לזהות באופן חד-חד ערכי את השק ,הדרך הכי טובה היא להשתמש במידע שהאינדקסים בהכרח שונים וגם המשקל של כל השקים ששווה חוץ מאחד ולבצע מיני אינטרפולציה בין הנתונים האלו,התשובה של הכוס איננה נכונה כי המשקל בין כל כוס נשאר זהה,לכן נשתמש בכל השק ונכפיל בין המשקל שלו לאינדקס שלו ,אנחנו יודעים לאיזה תוצאה סופית היינו מצפים אם משקל כל השקים היה 100(היינו מצפים לתוצאה 1*100+..+n*100),וברור שבתוצאה הסופית נקבל את המשקל הזה פחות 10*j כאשר j הוא האינדקס של השקל ששוקל רק 90 גרם.

איזה סיבוך מה קרה
לוקחים מטבע מהראשון שתי מטבעות מהשני וכן אלה נחבר את הסכום ונדע

לכתוב פונקציה רקורסיבית שהופכת עץ בינארי-שמאל הופך לימין וימין לשמאל.יש מצב שמישהו יפרסם קוד או לינק לקוד??
תודה