בניית הערימה 5ב'

מנהלים: TA_Isana, TA_Isana

שלח תגובה
חביב הרשקוביץ'
הודעות: 15
הצטרף: 14:28 16/12/2008

בניית הערימה 5ב'

שליחה על ידי חביב הרשקוביץ' » 01:24 26/06/2009

שלום
אני רק רוצה לוודא שהבנתי נכון את תחילת האלגוריתם:
בהתחלה אני צריך לאתחל ערימה(כלומר מערך) כאשר כל איבר במערך הוא בעצם שלשה בה באתחול יש ערך משמעותי רק לאיבר(המחיר הוא maxint והזוג הוא Null).
לאחר האתחול אני מכניס לכל תא במערך זוג ומחיר מתאים.
האם הבנתי נכון?
ושאלה נוספת:גודל הערימה צריך בעצם להיות מספר הזוגות?

TA_Ariel
הודעות: 261
הצטרף: 00:53 23/04/2009

שליחה על ידי TA_Ariel » 02:09 26/06/2009

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

אוריאל אוזן
הודעות: 45
הצטרף: 14:29 26/11/2008

שליחה על ידי אוריאל אוזן » 14:43 26/06/2009

אז לכל איבר שמופיע ב-a יהיה מקום בערימה?
אם נניח יש לנו:
6,(1,2)
4,(1,3)
אז בערימה עבור האיבר 1 יהיו 2 קודקודים: (1,(1,2),6) ו-(1,(1,3),4)
עבור 2: (2,(1,2),6)
ועבור 3: (3,(1,3),4)
???

TA_Ariel
הודעות: 261
הצטרף: 00:53 23/04/2009

שליחה על ידי TA_Ariel » 18:33 26/06/2009

לא , כל איבר מופיע פעם אחת בערימה

חביב הרשקוביץ'
הודעות: 15
הצטרף: 14:28 16/12/2008

עדיין לא ברור

שליחה על ידי חביב הרשקוביץ' » 19:50 26/06/2009

אז איזה זוג יכנס עם האיבר 1 לערימה למשל בדוגמה שאוריאל הביא?זה שהמחיר שלו יותר נמוך?

shipoopi
הודעות: 4
הצטרף: 18:11 24/12/2008

חלק ב' גודל ה-HEAP כשמכניסים את איברי הקלט

שליחה על ידי shipoopi » 16:14 27/06/2009

משהו לא מובן לי....
מצד אחד נאמר שגודל הערימה הוא כמספר האיברים.....
TA_Ariel כתב:הבנת נכון,
לגבי החלק השני לא נכון , ענית על זה בעצמך בשאלה ,
גודל הערימה הוא כמספר האיברים , לא זוגות.
מצד שני נאמר שלכל זוג יוצרים בערימה שני איברים (שתי הכנסות לערימה)
TA_Ariel כתב:לא מכניסים את הרשימה לערימה , מכניסים את האיברים השונים בזוגות
כלומר אם מקבלים את הזוג a,b אז מכניסים שני איברים לערימה ולא אחד.
איבר בערימה (בניגוד לזוגות ) הוא שלשלה כמו שמתואר בעבודה,
כשהמיון של הערימה הוא לפי עלות. .
מישהו מוכן להבהיר לי את הסוגייה בבקשה?!?!
ייאוש :?

TA_Ariel
הודעות: 261
הצטרף: 00:53 23/04/2009

שליחה על ידי TA_Ariel » 19:35 27/06/2009

לא לכל זוג שני איברים, למשל לזוגות
1,2
2,3
3,4
4,1
1,3
2,4
בערימה יהיו 4 איברים
1
2
3
4

חביב הרשקוביץ'
הודעות: 15
הצטרף: 14:28 16/12/2008

השאלה עדיין לא נענתה

שליחה על ידי חביב הרשקוביץ' » 19:40 27/06/2009

הבנתי כי בערימה יהיו 4 איברים.
בשאלה כתוב כי כל איבר של הערימה מוכרב מהשלשה של האיבר עצמו, הזוג והעלות.
ועל כן לא ברור למשל בדוגמה שהבאת למשל לאיבר 1 שבערימה איזה זוג יכתב 1,2 או 1,3.

TA_Ariel
הודעות: 261
הצטרף: 00:53 23/04/2009

שליחה על ידי TA_Ariel » 21:45 27/06/2009

שום זוג
האתחול הוא לnull

שלומי
הודעות: 19
הצטרף: 00:00 19/11/2008
יצירת קשר:

שליחה על ידי שלומי » 22:04 27/06/2009

אז null יישאר שם עד הסוף? או שמתישהו יהיה שם גם זוג...

העניין הזה לא הכי ברור לי

TA_Ariel
הודעות: 261
הצטרף: 00:53 23/04/2009

שליחה על ידי TA_Ariel » 22:23 27/06/2009

לא ישאר null(בתקווה)
כששכן של האיבר יכנס לB הוא יעדכן את הזוג , אם עלות מתאימה.
כשהזוג הוא null כל שכן שיכנס לB יעדכן את הזוג.

אוריאל אוזן
הודעות: 45
הצטרף: 14:29 26/11/2008

שליחה על ידי אוריאל אוזן » 22:50 27/06/2009

מה זאת אומרת שכן של איבר? עבור הזוג (1,2) שכן של 1 הוא 2? העיניין לא כל כך ברור.
ומתי אני אדע לעדכן את הזוג?

TA_Ariel
הודעות: 261
הצטרף: 00:53 23/04/2009

שליחה על ידי TA_Ariel » 23:45 27/06/2009

כן 2 שכן של 1. כך גם 3,4
אתה תעדכן כששכן של 1 יכנס לB
אם 1 עדיין יהיה בערימה והעלות מתאימה

שלח תגובה

חזור אל “- מבני נתונים”