נושא: איזה אלגוריתם חיפוש יפתור לי את הבעיה?

נשלח בתאריך: 01 March 2005 בשעה 18:12 | IP רשוּם

שלום רב!,

שמי אלון ואני בונה משחק ממוחשב כפרוייקט גמר עתודאים

עליי לפתור את הבעיה הזאת:

אני צריך לסדר מבנה של ה10 איברים הכי טובים (שערכם הכי גדול) מתוך מספר רב של איברים.

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

ז"א שבכל רגע נתון יהיו לי את ה10 איברים הכי "טובים" במבנה אחד.

אני רוצה לעשות את זה בסיבוכיות זמן הריצה הכי נמוך שאפשר.

כמו כן שלא יהיה מסובך יתר על המידה לתיכנות.

איך אתם ממליצים לפתור את הבעיה הזאת?

תודה!

נשלח בתאריך: 01 March 2005 בשעה 21:11 | IP רשוּם

יש לי רעיון טוב יותר, תקן אותי אם אני טועה...

חשבתי לעשות זאת עם עץ חיפוש בינארי...ואז כל הסיפור יהיה

ואז יהיה לי צומת מיוחדת שהיא תיהיה המצביעה על שורש העץ ויהיה בה גם הנתון של:

כמה צמתים יש בעץ (עד 10)

ומהו האיבר הקטן ביותר (תנאי כניסה לעץ)

מה אתה חושב?

מסובך מידי?

תודה!

נשלח בתאריך: 02 March 2005 בשעה 18:07 | IP רשוּם

תודה רבה!

בסופו של דבר השתמשתי במערך דינאמי.

יצא אחלה.