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

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

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

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

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

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

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

אופפפפפ, השאלה של על המילון משגעת אותי.....משהו לא ברור לי, יש אולי לינק לקוד איפה שהוא?
כל צומת בעץ מכילה מילה? או אות?
ואוו אני ממש לא בכיוון , ניתן ליישם את זה גם ב C ?

תבדקו גם ב http://postcondition.goop.co.il/Web/?Pa ... stID=63540

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

בשביל T9, אפשר להתחיל במילון שבנוי כעץ של אותיות (טיול בעץ מהיר יותר מההכנסה, והמידע שבו היא המילה/רשימת המילים שיוצגו).

מישהו יודע איך פותרים את השאלה עם הT9 (הניחוש של המילים בפלאפון בכתיבת הודעה)?

בשאלה על המיון של המערך , בטוח שדרשו O של N ולא O של K?

וואלה - יפה

תודה בן אדם !

לא צריך משקל כדי לחלק ל-K!!!
למשל ניקח כוסות:
עבור שק מספר 1 - כוס 1
עבור שק מס' 2 - 2 כוסות
עבור שק מס' 3 - 3 כוסות
...
עבור שק מס' K - K כוסות

ועכשיו פשוט אתה צריך לשפוך כמות באותו גובה בכל הכוסות של אותו שק!
אין שום צורך במשקל!!!
רק בסוף אתה לוקח כוס אחת מכל שק (הכמות בה היא באמת 1 חלקי מספר השק) - מחבר את הכל, מבצע את החישוב ויש לך תשובה מדוייקת !!!

אין שום צורך להריח משקל, אבל אם זה עושה לכם טוב, מי אני שאגיד לכם לא ...

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

זה טכניון חביבי