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

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

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

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

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

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

וואלה - יפה תודה בן אדם !

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

לשם פשטות נניח שיש 3 שקים, ניקח את שק מס' 1 + 1/2 משק מספר 2 + 1/3 משק מספר 3 ונשקול ביחד כעת לפי התוצאה נדע איה שק מכיל 90 גרם. נניח ששק מס' 1 מכיל 90 גרם אזי החישוב הוא כך: 1*90 + 1/2*100 + 1/3*100 אם שק מס' 2 מכיל 90 גרם אזי החישוב יהיה: 1*100 + 1/2*90 + 1/3*100 אם שק מס' 3 מכיל 90 גרם אזי החישוב יהיה: 1*100 + 1/2*100 + 1/3*90 כך נדע בוודאות איזה שק מכיל 90 גרם. ניתן להכליל זאת ל-K ע"י כך שפשוט ניקח מכל שק: 1/1 1/2 1/3 1/4 ... אחד חלקי K טכניוניסט

ובכן אני חייב לציין שאחרי כל מה שקראתי על אמדוקס הופתעתי לטובה -קיבל אותי בחור מקסים שהתברר לבסוף כראש צוות שיראיין אותי נתבקשתי לכתוב פונקציה רקורסיבית שהופכת עץ בינארי-שמאל הופך לימין וימין לשמאל נתון מערך בגודל K ובו מספרים מ1-N ומערך עזר בגודל N לכתוב קוד שיסדר את כל המספרים במערך הראשון ללא חזרות ומשמאל לימין(הכוונה שהמערך יהיה ריק מנקודה מסויימת מכיוון שרוב המספרים חזרו על עצמם)-בסיבוכיות של OׂNׁ וקיבלתי חידה עם שקי מטבעות ישנם K שקים אחג מהם מכיל 90 גרם במקום 100 גרם ע"י שקילה אחת יש לדעת מהו השק המזוייף לאחר מכן נכנסתי למנהלת המחלקה בחורה מקסימה ויש לומר מבריקה שביקשה ממני לתכנן מערכת אשר תיתן את הפונקציה של T9 שיש בטלפונים הסלולאריים ושאלה קשה שהצלחתי חלקית נתון ביטוי לדוגמא 3-4*2^4+(2*1) הביטוי הוא סטרינג יש לתכנן אלגוריתם אשר יחזיר את התוצאה-הזעתי קשות בשאלה הזאת מתברר שיש לישתמש ב 2 מחסניות או באחת יש כמה סוגי פתרונות אני מצרף קישור www.shafee.com/past-lectures/The-concep ... tatype.ppt www.shafee.com/past-lectures/The-concept-of-a-datatype.ppt בכל אופן עברו כמה שנים מהקורס במבני נתונים.. התקשרו אליי אחרי יומיים ביקשו לתאם איתי ראיון HR שזה אומר משאבי אנוש שזה כנראה עוד סוג של מיון מקווה שעזרתי..