מחפש מצגת בנושא אלגוריתם knapsack / אלגוריתם חמדן / בעיית תיק הגב
פתחתי אשכול דומה בנושא בעבר, עכשיו מדובר במשהו אחר
מחפש מצגת מאיזה קורס מבוא לתכנות java שמדברת על האלגוריתם הזה אם יש לכם מהלימודים שלכם, אודה לכם מאוד אם תעלו אותה.. אני מחפש את האינטרנט ולא ממש מוצא משהו נורמלי
"נסתכל בקשת הזולה ביותר שעדיין לא בחרנו ונוסיף אותה לגרף אם אינה סוגרת מעגל. נחזור על שלב זה עד למציאת עץ פורש מינימלי."
באלגוריתם הזה אתה בגדול יכול להתחיל מכל צומת בגרף שלך, ולבחור כל הזמן את המסלול הזולים ביותר הלאה עד שתמצא עץ פורש ובתנאי שבבחירה שלך אתה לא בוחר בצומת שמשלימה לך מעגל.
לא היה לי מושג שזה איזשהו אלגוריתם מפורסם, אבל זאת הייתה הבעיה שלנו: יש תיק, שיכול להכיל משקל מסוים n ק"ג. יש רשימה של פריטים (נגיד מערך) שכל אחד מהם מיוצג ע"י המשקל שלו. היינו צריכים לכתוב שיטה (JAVA) שמקבלת מערך חד מימדי של פריטים, ומספר n ק"ג של התרמיל ומחזירה "אמת" אם קיים איזשהו צירוף של פריטים שמגיע בדיוק למשקל היעד n, ו"שקר" אם לא. השיטה גם הדפיסה את המשקלים ומידה והיו כאלה, אבל זה כבר לא קשור. זה היה תרגיל במסגרת לימודי רקורסיה.
אם זה עונה על הבעיה שלך, אני יכול גם לשלוח לך את הקוד וגם להסביר לך את הרעיון. הוא לא מסובך לדעתי.