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

mimi❤❤

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

נסיון9876

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

אולי מעניין אותך גם...

הפרק היומי

הפרק היומי! כל ערב פרק תהילים חדש. הצטרפו אלינו לקריאת תהילים משותפת!


תהילים פרק קיט ב'

ט בַּמֶּה יְזַכֶּה נַּעַר אֶת אָרְחוֹ לִשְׁמֹר כִּדְבָרֶךָ:י בְּכָל לִבִּי דְרַשְׁתִּיךָ אַל תַּשְׁגֵּנִי מִמִּצְוֹתֶיךָ:יא בְּלִבִּי צָפַנְתִּי אִמְרָתֶךָ לְמַעַן לֹא אֶחֱטָא לָךְ:יב בָּרוּךְ אַתָּה יְהוָה לַמְּדֵנִי חֻקֶּיךָ:יג בִּשְׂפָתַי סִפַּרְתִּי כֹּל מִשְׁפְּטֵי פִיךָ:יד בְּדֶרֶךְ עֵדְוֹתֶיךָ שַׂשְׂתִּי כְּעַל כָּל הוֹן:טו בְּפִקֻּדֶיךָ אָשִׂיחָה וְאַבִּיטָה אֹרְחֹתֶיךָ:טז בְּחֻקֹּתֶיךָ אֶשְׁתַּעֲשָׁע לֹא אֶשְׁכַּח דְּבָרֶךָ:
נקרא  10  פעמים

לוח מודעות

למעלה