ערימות מינימום ומקסימום

מנהלים: TA_Isana, TA_Isana

watadm
הודעות: 3
הצטרף: 02:32 09/01/2009

על הערימות בחלוקה של כל הn איברים ל-K ערימות !!

שליחה על ידי watadm » 23:11 03/07/2009

נא לענות לי על השאלות בבקשה ...
1) כשמחלקים את המערך ל K חלקים ועושים ערימות מקס' ומינ' ... זה יהיה על המערך שמקבלים אותו כסדר הקלט בערימה(לפי תכונות הערימה) לדוגמא אם הקלט הוא 5 2 7 7 11 1 אז המערך שנחלק אותו לK חלקים הוא 11,7,5,2,7,1?????
2)עוד פעם אותה שאלה שהייתה קודם:
אם לוקחים n=22 k=3 יוצא שהערמה הראשונה בגודל 8 השניה הגודל 7 והשלישית גם 7 זה הגיוני?

האם זה חשוב לחלק כך שהחלק הראשון יהיה בגודל 8 והשני והשלישי 7
או 7 8 7 או 7 7 8 הכוונה זה חשוב\נכון??

3)אם יש שני איברים שווים בקלט כמו ה7 בשאלה 1 מתיחסים לשניהם כגוף אחד אם שואלים תוציא האיבר ה A*N/K בגודלו???

ממש אודה על התשובות ותודה

שלח תגובה

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