נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
מדעי המחשב
RSS UnderWarrior Forums : RSS מדעי המחשב
נושא

נושא: מבנה נתונים - ערימות

שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
savizz
משתמש מתחיל
משתמש מתחיל


הצטרף / הצטרפה: 09 April 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 5
נשלח בתאריך: 09 April 2005 בשעה 15:18 | IP רשוּם
ציטוט savizz

בקשר למבנה נהתונים - ערימה
השגרה Built-Heap עוברת בלולאה על כל האינדקסים מאיפה שמתחילים העלים על לראש העץ. (for i=Lenght[A/2] downto 1)
האם זה משנה או אפשר להשתמש גם בלולאה (for i=2 to lenght[A]
כלומר האם זה משנה לעבור על הערימה מלמטה למעלה או אפשר רק הפוך...
חזרה לתחילת העמוד הצג את כרטיס החבר של savizz חפש הודעות אחרות של savizz
 
RPG2kiLL
משתמש חבר
משתמש חבר
סמל אישי

הצטרף / הצטרפה: 12 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 376
נשלח בתאריך: 09 April 2005 בשעה 17:03 | IP רשוּם
ציטוט RPG2kiLL

אפשרי, כתלות במימוש שלך,

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

הצטרף / הצטרפה: 12 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 3296
נשלח בתאריך: 09 April 2005 בשעה 17:16 | IP רשוּם
ציטוט ניר

תוכל להדביק את האלגוריתם כדי שיהיה אפשר לנתח אותו כמו שצריך?
חזרה לתחילת העמוד הצג את כרטיס החבר של ניר חפש הודעות אחרות של ניר בקר בדף הבית של ניר
 
savizz
משתמש מתחיל
משתמש מתחיל


הצטרף / הצטרפה: 09 April 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 5
נשלח בתאריך: 09 April 2005 בשעה 17:45 | IP רשוּם
ציטוט savizz

iz there any deffernce between the 2 algorithems

קוד:
Built_Heap1

heap size[A] = 1

for i=2 to lenght[A]

           do HEAP-INSERT (A,A)

**************************************************

קוד:
Built_Heap2

Heap_Size[A]=Lenght[A]

for i=Lenght[A/2] downto 1

          do Heapify(A,i)

חזרה לתחילת העמוד הצג את כרטיס החבר של savizz חפש הודעות אחרות של savizz
 
ניר
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 12 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 3296
נשלח בתאריך: 10 April 2005 בשעה 20:35 | IP רשוּם
ציטוט ניר

לפי איזה ספר אתה עובד? ניסיתי להסתכל, אבל אתה צריך גם את המימוש של  heap-insert, heapify כדי לענות.
אלגוריתם הבניה המדויק שונה ממקום למקום.

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

חזרה לתחילת העמוד הצג את כרטיס החבר של ניר חפש הודעות אחרות של ניר בקר בדף הבית של ניר
 
cp77fk4r
מנהל פורומים
מנהל פורומים
סמל אישי
מנהל פורום אבטחת מידע

הצטרף / הצטרפה: 09 April 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 501
נשלח בתאריך: 20 April 2005 בשעה 03:55 | IP רשוּם
ציטוט cp77fk4r

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

זה הכל תלוי במצב שבו אתה מעמיד אותם.

 

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



__________________
[Th3rE R mAnY wAyZ 2 r3aD oN3 EmPty p4gE]
חזרה לתחילת העמוד הצג את כרטיס החבר של cp77fk4r חפש הודעות אחרות של cp77fk4r בקר בדף הבית של cp77fk4r
 
AMIRAM
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 26 April 2005 בשעה 03:03 | IP רשוּם
ציטוט AMIRAM

תלוי מה אתה רוצה לבצע

ישנם אלגוריתמים שיחייבו אותך להריץ DOWNTO

וישנם אלגוריתמים של TO

חזרה לתחילת העמוד הצג את כרטיס החבר של AMIRAM חפש הודעות אחרות של AMIRAM בקר בדף הבית של AMIRAM
 

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

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