בפתרון הציעו להשתמש בערימת מקסימום שתביא את K האיברים הגדולים בסדר יורד?
יש מצב שמישהו התבלבל והתכוון לעשות ערימת מינימום שהאיברים יודפסו בסדר עולה?
הכוונה כמובן לערימת העזר...
טעות בפיתרון מועד א של שנה שעברה שאלה 3ב?
מנהל: TA_Isana
-
- הודעות: 35
- הצטרף: 01:00 24/10/2009
Re: טעות בפיתרון מועד א של שנה שעברה שאלה 3ב?
איפה בדיוק נאמר שערימת העזר שהם בחרו היא ערימת מקסימום? 
אומנם הפעולה EXTRACTMAX מבלבלת...אבל אני חושב שהם הכוונו פשוט להוציא את השורש (הפעולה המוכרת לנו מערימת מקסימום שם היא נקראה EXTRACTMAX) כל שיש לעשות זה להתייחס לשקול ל-EXTRACTMAX כאל EXTRACTMIN

אומנם הפעולה EXTRACTMAX מבלבלת...אבל אני חושב שהם הכוונו פשוט להוציא את השורש (הפעולה המוכרת לנו מערימת מקסימום שם היא נקראה EXTRACTMAX) כל שיש לעשות זה להתייחס לשקול ל-EXTRACTMAX כאל EXTRACTMIN
Re: טעות בפיתרון מועד א של שנה שעברה שאלה 3ב?
אקסטרקט מאקס משמעותו (תרגום מילולי) הוצאת המקסימלי
באותו אופן אקסטרקט מין משמעותו הוצאת המינימאלי
כמה שורות מתחת רשום "לכן האלגוריתם ידפיס את קיי הערכים הגדולים ביותר ואפילו בסדר יורד"
זאת הסיבה שאני חושב שהיה שם בלבול..
באותו אופן אקסטרקט מין משמעותו הוצאת המינימאלי
כמה שורות מתחת רשום "לכן האלגוריתם ידפיס את קיי הערכים הגדולים ביותר ואפילו בסדר יורד"
זאת הסיבה שאני חושב שהיה שם בלבול..
Re: טעות בפיתרון מועד א של שנה שעברה שאלה 3ב?
"אם המפתח של צומת הוא לא בין k המפתחות הגדולים"
הממ.. נראה שכל משפט בתשובה מתייחס כאילו ביקשו להדפיס את ה k המפתחות הגדולים ביותר בערימה, שזה להיפך ממה שהתבקש בשאלה.
נכון שזה מסתכל, אבל אני לא חושב שהנכונות נפגעת אם מתקנים את הקטעים שסותרים את השאלה.
הממ.. נראה שכל משפט בתשובה מתייחס כאילו ביקשו להדפיס את ה k המפתחות הגדולים ביותר בערימה, שזה להיפך ממה שהתבקש בשאלה.
נכון שזה מסתכל, אבל אני לא חושב שהנכונות נפגעת אם מתקנים את הקטעים שסותרים את השאלה.
Error is Created. Truth is Eternal. Error, or Creation, will be Burned up, & then, & not till Then, Truth or Eternity will appear