"בעיית בחירת פעילויות"

[mimi❤❤]

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

 

[mimi❤❤]

?

 

[Yehuda Kremer]

אני לא מכיר את האלגוריתם הזה, אולי המסמך המצורף יעזור לך.
מימוש בJS: https://fanzhongzeng78.medium.com/greedy-algorithm-in-javascript-88f2d71edf5d

 

[נסיון9876]

בגדול זה אמור להיות ממש פשוט
קודם מיון - לפי זמן סיום
ואז מעבר על המערך לצורך בחירות לא מתנגשות.
המימוש המעשי - תלוי כמובן בשפה. ומכיון שאני מניחה שהסיבוכיות חשובה הרי שיכול להיות שעליך לממש פונקצית מיון(לכאורה מיזוג) בעצמך.
ממליצה לך ליצג כל פעילות כאוביקט - שיש לו 2 תכונות(זמן התחלה וסיום)
ואז לכתוב פונקצית מיון שתמין לפי זמן הסיום(תוכלי להעזר ב https://www.geeksforgeeks.org/merge-sort/)
אם לא מספיק ברור - את מוזמנת לשאול
בהצלחה

 

[mimi❤❤]

ב"ה הצלחתי בסוף תודה לכל מי שניסה לעזור