נשלח בתאריך: 01 March 2005 בשעה 18:12 | | IP רשוּם
|
|
|
|
שלום רב!,
שמי אלון ואני בונה משחק ממוחשב כפרוייקט גמר עתודאים
עליי לפתור את הבעיה הזאת:
אני צריך לסדר מבנה של ה10 איברים הכי טובים (שערכם הכי גדול) מתוך מספר רב של איברים.
האלגוריתם רץ על כך האיברים האפשריים. שולח כל איבר לפונקצייה שמדרגת אותו ולאחר מכן אם הוא גדול מאחד האיברים במבנה הוא יכנס למבנה והאיבר הקטן ביותר במבנה יסולק.
ז"א שבכל רגע נתון יהיו לי את ה10 איברים הכי "טובים" במבנה אחד.
אני רוצה לעשות את זה בסיבוכיות זמן הריצה הכי נמוך שאפשר.
כמו כן שלא יהיה מסובך יתר על המידה לתיכנות.
איך אתם ממליצים לפתור את הבעיה הזאת?
תודה!
|