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

האשכול	מחבר	תאריך כתיבה	מספר
אלגוריתם החמדן	danny444	08.01.14 19:25	1
תודה אבל אני מחפש מצגת עם הסברים וקטעי קוד	כמה עוד	08.01.14 19:31	2
אני למדתי את האלגוריתם במסגרת קורס לא תכנותי, אז לא יכול לעזור לך	danny444	08.01.14 19:39	3
תגיד אתה לומד או למדת אמידה?	כמה עוד	09.01.14 10:49	4
סמסטר הבא	danny444	10.01.14 09:15	5
סטטיסטיקה	eminem	14.01.14 00:19	11
אני יכול להעלות לך כמה תרגולים כתובים מהטכניון בעניין אבל אין שם קוד בשפה	ohadeytan	11.01.14 19:21	6
אני אשמח אם זה לא טירחה בשבילך	כמה עוד	11.01.14 20:31	7
מכתב:	ohadeytan	13.01.14 12:35	10
הרבה תודה	כמה עוד	14.01.14 08:48	12
בכיף	ohadeytan	14.01.14 09:35	13
אממ, במטלה האחרונה שהגשתי הייתה בעיה מאוד דומה	The Virus	13.01.14 02:44	8
יש לי את הפתרון של השאלה הזאת. לימדו אותה אצלנו בשיעור	כמה עוד	13.01.14 07:51	9

danny444
חבר מתאריך 14.9.08
1982 הודעות

19:25 08.01.14

1. אלגוריתם החמדן
בתגובה להודעה מספר 0

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

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

כמה עוד

חבר מתאריך 18.11.09
483 הודעות, 11 פידבק

19:31 08.01.14

2. תודה אבל אני מחפש מצגת עם הסברים וקטעי קוד
בתגובה להודעה מספר 1

ההגדרה לא עוזרת לי יותר מידי (יודע אותה כבר)
תודה אבל

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

danny444
חבר מתאריך 14.9.08
1982 הודעות

19:39 08.01.14

3. אני למדתי את האלגוריתם במסגרת קורס לא תכנותי, אז לא יכול לעזור לך
בתגובה להודעה מספר 2

בהצלחה

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

כמה עוד

חבר מתאריך 18.11.09
483 הודעות, 11 פידבק

10:49 09.01.14

4. תגיד אתה לומד או למדת אמידה?
בתגובה להודעה מספר 3

יש לך מושג מה זה הקורס הזה? אני מאמין שזה מלשום אומדן

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

danny444
חבר מתאריך 14.9.08
1982 הודעות

09:15 10.01.14

5. סמסטר הבא
בתגובה להודעה מספר 4

למיטב ידיעתי זה קורס שמתבסס על הסתברות.
לא ממש יודע מה לומדים שם.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

eminem
חבר מתאריך 14.11.03
4363 הודעות, 1 פידבק

00:19 14.01.14

11. סטטיסטיקה
בתגובה להודעה מספר 5

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ohadeytan

חבר מתאריך 7.8.06
623 הודעות, 3 פידבק

19:21 11.01.14

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

ספציפית אלא תיאור וניתוח של האלגוריתם בפסאודו קוד.

מעוניין?

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

כמה עוד

חבר מתאריך 18.11.09
483 הודעות, 11 פידבק

20:31 11.01.14

7. אני אשמח אם זה לא טירחה בשבילך
בתגובה להודעה מספר 6

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ohadeytan

חבר מתאריך 7.8.06
623 הודעות, 3 פידבק

12:35 13.01.14

10. מכתב:
בתגובה להודעה מספר 7

אלו 4 תרגולים, השניים הראשונים עוסקים באלג' חמדניים והשניים האחרונים באלג' עם תכנון דינאמי.
ה - Knapsack נמצא בתרגול 10 (של תכנון דינאמי).

בהצלחה

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

כמה עוד

חבר מתאריך 18.11.09
483 הודעות, 11 פידבק

08:48 14.01.14

12. הרבה תודה
בתגובה להודעה מספר 10

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ohadeytan

חבר מתאריך 7.8.06
623 הודעות, 3 פידבק

09:35 14.01.14

13. בכיף
בתגובה להודעה מספר 12

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

The Virus
חבר מתאריך 22.4.02
1613 הודעות

02:44 13.01.14

8. אממ, במטלה האחרונה שהגשתי הייתה בעיה מאוד דומה
בתגובה להודעה מספר 0

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

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

כמה עוד

חבר מתאריך 18.11.09
483 הודעות, 11 פידבק

07:51 13.01.14

9. יש לי את הפתרון של השאלה הזאת. לימדו אותה אצלנו בשיעור
בתגובה להודעה מספר 8

תודה רבה אבל

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד