טעות בפיתרון מועד א של שנה שעברה שאלה 3ב?

מנהל: TA_Isana

שלח תגובה
ronenhe
הודעות: 182
הצטרף: 10:27 28/10/2009

טעות בפיתרון מועד א של שנה שעברה שאלה 3ב?

שליחה על ידי ronenhe » 18:47 25/06/2010

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

hades200621
הודעות: 35
הצטרף: 01:00 24/10/2009

Re: טעות בפיתרון מועד א של שנה שעברה שאלה 3ב?

שליחה על ידי hades200621 » 19:29 25/06/2010

איפה בדיוק נאמר שערימת העזר שהם בחרו היא ערימת מקסימום? :?

אומנם הפעולה EXTRACTMAX מבלבלת...אבל אני חושב שהם הכוונו פשוט להוציא את השורש (הפעולה המוכרת לנו מערימת מקסימום שם היא נקראה EXTRACTMAX) כל שיש לעשות זה להתייחס לשקול ל-EXTRACTMAX כאל EXTRACTMIN

ronenhe
הודעות: 182
הצטרף: 10:27 28/10/2009

Re: טעות בפיתרון מועד א של שנה שעברה שאלה 3ב?

שליחה על ידי ronenhe » 20:30 25/06/2010

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

danny
הודעות: 64
הצטרף: 12:32 23/10/2009

Re: טעות בפיתרון מועד א של שנה שעברה שאלה 3ב?

שליחה על ידי danny » 21:31 25/06/2010

"אם המפתח של צומת הוא לא בין k המפתחות הגדולים"

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

נכון שזה מסתכל, אבל אני לא חושב שהנכונות נפגעת אם מתקנים את הקטעים שסותרים את השאלה.
Error is Created. Truth is Eternal. Error, or Creation, will be Burned up, & then, & not till Then, Truth or Eternity will appear

שלח תגובה

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