רוטר - שאלת knapsack

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"שאלת knapsack"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #15673	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 15673

Mr dEVIL
חבר מתאריך 1.9.02
2395 הודעות

22:39 12.01.10

שאלת knapsack

קיבלתי שיעורי בית להכין תוכנית knapsack בעזרת dynamic programing במטלב.
הבעיה שאני לא באמת מבין למה הכוונה במה זה שונה מתוכנית רקורסיבית רגילה..
מה שאני מקבל מהמשתמש זה מערכים של פריטים, ערכם ומשקלם ואת המשקל המרבי.

אם מישהו פתר או יודע מה האלגורתם לפתרון הבעיה אשמח אם תאירו את עיניי

נ.ב זו בעית הknapsack:
http://en.wikipedia.org/wiki/Knapsack_problem

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
יש לך למטה ברפרנסים הסבר מפורט לדרך הפיתרון	Net_Boy	13.01.10 01:07	1
מכתב	Deuce	13.01.10 03:09	2
מה אני אמור לשמור בזיכרון?	Mr dEVIL	13.01.10 11:41	3
אתה שומר מטריצה עם ערכים.	Deuce	14.01.10 03:46	4
אתה מבר אילן, אה? קח את ה-PDF הבא:	ldan192	14.01.10 16:43	5
תודה רבה לכולם! !	Mr dEVIL	15.01.10 08:20	6

Net_Boy

חבר מתאריך 1.4.02
17151 הודעות, 1 פידבק

01:07 13.01.10

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

http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Dynamic/knapsackdyn.htm

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

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות

03:09 13.01.10

2. מכתב
בתגובה להודעה מספר 0

dynamic programing ורקורסיה יכולים להיות דומים, למעט העובדה שבתכנות דינמי אתה שומר את הערכים שאתה צובר. כך למשל אם חישבת את ערכי הפונקציה עבור 1,2 , ..., n אז בהנתן ערך i בין 1 ל-n תוכל להחזיר ב-O של 1 את האיבר.

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

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

Mr dEVIL
חבר מתאריך 1.9.02
2395 הודעות

11:41 13.01.10

3. מה אני אמור לשמור בזיכרון?
בתגובה להודעה מספר 2

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

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

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות

03:46 14.01.10

4. אתה שומר מטריצה עם ערכים.
בתגובה להודעה מספר 3

שווה לך לקרוא את הלינק שהביאו פה, הוא מסביר ממש מה לשמור ואיך זה עובד.

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

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

ldan192
חבר מתאריך 14.9.08
95119 הודעות

16:43 14.01.10

5. אתה מבר אילן, אה? קח את ה-PDF הבא:
בתגובה להודעה מספר 0

http://webcourse.cs.technion.ac.il/234247/Winter2009-2010/ho/WCFiles/Recitation%2010-11%20-%20Dynamic%20programming.pdf

עמוד 6.
אתה אמור לממש 1:1 את המימוש שם במטלאב, וזה יעבוד לך.

בברכה,
עידן

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

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

Mr dEVIL
חבר מתאריך 1.9.02
2395 הודעות

08:20 15.01.10

6. תודה רבה לכולם! !
בתגובה להודעה מספר 0

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

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