שאלה על task 10, תקוע שם ..

מנהל: The Architect

נעול
tetinger
הודעות: 26
הצטרף: 21:44 28/12/2008

שאלה על task 10, תקוע שם ..

שליחה על ידי tetinger » 00:33 19/02/2009

לא כל כך הבנתי מה הבנאי אמור לקבל ? מה בדיוק sum מקבל ? את סכום המחירים של כל הפריטים ? ומערך []values, מה הוא בדיוק מייצג ? את מערך ערכי כל המוצרים? לא כל כך מובן מתוך העבודה ..
ועוד דבר, פונקציית ה evaluate באותה המחלקה מחשבת את הפיטנס, היא פשוט מחזירה את סכום כל הערכים ב []value פחות ה sum בערך מוחלט ?

לא כל כך נראה לי ש sum זה סכום כל הערכים, כי אז יכלתי לחשב אותו מתוך values, לא ?

תודה מראש על התשובה .. תקוע בחלק הזה :(

gilsho
הודעות: 23
הצטרף: 17:29 23/07/2008

הממ..

שליחה על ידי gilsho » 10:23 19/02/2009

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


את ה SUM כאמור, אתה מקבל מ ה MAIN שלך.

nivv
הודעות: 5
הצטרף: 19:48 03/12/2008

knapsack task10

שליחה על ידי nivv » 23:33 01/03/2009

hi
do I need to keep two arrays in SubsetSumIndividual?
one for the int [] values and another for the genome?
toda

נעול

חזור אל “- מבוא למדעי המחשב”