לוגו אתר Fresh          
 
 
  אפשרות תפריט  ראשי         אפשרות תפריט  מבזקים     אפשרות תפריט  צור קשר     חץ שמאלה ‎print ‎"Hello World!"; if‎ ‎not rules.‎know ‎then rules.‎read(); חץ ימינה  

לך אחורה   לובי הפורומים > מחשבים > תכנות ובניית אתרים
שמור לעצמך קישור לדף זה באתרי שמירת קישורים חברתיים
תגובה
 
כלי אשכול חפש באשכול זה



  #1  
ישן 29-04-2013, 18:28
  hwarang hwarang אינו מחובר  
 
חבר מתאריך: 18.07.05
הודעות: 3,884
פתרון "בעיית הגנב"

נתקלתי בבעיה כזאת:

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

public static int knapsack(int bagSize, int bagWeight, int[] sizes,int[] weights, int[] values
אשמח לעזרה (עדיפות בג'אווה )
תגובה ללא ציטוט תגובה עם ציטוט חזרה לפורום
תגובה

כלי אשכול חפש באשכול זה
חפש באשכול זה:

חיפוש מתקדם
מצבי תצוגה דרג אשכול זה
דרג אשכול זה:

מזער את תיבת המידע אפשרויות משלוח הודעות
אתה לא יכול לפתוח אשכולות חדשים
אתה לא יכול להגיב לאשכולות
אתה לא יכול לצרף קבצים
אתה לא יכול לערוך את ההודעות שלך

קוד vB פעיל
קוד [IMG] פעיל
קוד HTML כבוי
מעבר לפורום



כל הזמנים המוצגים בדף זה הם לפי איזור זמן GMT +2. השעה כעת היא 16:48

הדף נוצר ב 0.26 שניות עם 10 שאילתות

הפורום מבוסס על vBulletin, גירסא 3.0.6
כל הזכויות לתוכנת הפורומים שמורות © 2020 - 2000 לחברת Jelsoft Enterprises.
כל הזכויות שמורות ל Fresh.co.il ©

צור קשר | תקנון האתר