אני צריך עזרה בבקשה ב-2 שאלות ב-JAVA

  • פותח הנושא tvi
  • פורסם בתאריך

tvi

New member
אני צריך עזרה בבקשה ב-2 שאלות ב-JAVA

תעזרו לי פליז אני לא מבין כמעט רקורסיה....)-: בלוח דו-ממדי בגודל m* n, אשר כל אחת ממשבצותיו יכולה להיות ריקה או מלאה, נקרא כתם לרצף משבצות מלאות בעלות צלע משותפת או קדקוד משותף. גודל הכתם הוא מספר המשבצות המרכיבות את הכתם. ייתכנו מספר כתמים בלוח. דוגמה: נסמן משבצת מלאה באמצעות התו X ומשבצת ריקה באמצעות תו רווח. הלוח (בתמונה): מכיל 3 כתמים: כתם המורכב ממשבצות (1, 0), (0, 1) וגודלו 2. כתם המורכב ממשבצות (3, 2), (2, 2), (4, 1), (3, 1), (4, 0) וגודלו 5. כתם המורכב ממשבצות (2, 4), (1, 4), (0, 4), (0, 3) וגודלו 4. כתבו שיטה רקורסיבית המקבלת כפרמטר מערך דו-ממדי המייצג לוח כמתואר לעיל, וזוג מספרים שלמים המייצגים תא במערך. השיטה תחזיר את גודל הכתם המכיל תא זה. אם התא אינו חלק מכתם, יוחזר אפס. חתימת השיטה תהיה: (public static int stain (char [][] mat, int row, int col לדוגמה: עבור המערך מהדוגמה הקודמת וזוג המספרים (3, 1) יוחזר 5, ועבור זוג המספרים (4, 4) יוחזר אפס. תודה רבה מראש!!!
 

tvi

New member
ועוד שאלה בבקשה ...למי שיכול..

אודה מאוד למי שיעזור גם באחת מהשאלות (זה דחוף גם בבקשה בבקשה בבקשה). תודה רבה מראש! : נתון תרמיל גב המסוגל לעמוד בעומס של num ק"ג, ונתונים X חפצים אותם רוצים לקחת לטיול. עבור כל אחד מהחפצים נתון משקלו. צריך לבדוק האם קיים צירוף כלשהו של חפצים המאפשר לנצל במלואו את העומס המותר לתרמיל. כתבו שיטה רקורסיבית בוליאנית המקבלת כפרמטרים את העומס המותר של התרמיל - num ומערך שיכיל את משקלות החפצים. השיטה תחזיר ערך true אם ניתן לאסוף חפצים במשקל זהה לעומס המותר לתרמיל ו- false אם לא. כמו כן, השיטה תדפיס גם את משקלות החפצים המקיימים את התנאי (אם יש כאלה). אם יש יותר מצירוף אחד - יודפס אחד מהם. חתימת השיטה - (public static boolean isFillBag (int[] arr, int num אינכם רשאים לשנות את חתימת השיטה, אבל אתם יכולים להיעזר בשיטה נוספת פרטית שעושה overload לשיטה זו. אתם יכולים להניח שהמערך מלא במספרים שלמים חיוביים בלבד. דוגמאות: 1. עבור M = 10 ורשימת החפצים 14 20 3 10 1 יוחזר true והשיטה תדפיס 10 2. עבור M = 20 ורשימת החפצים 9 3 12 7 15 1 4 יוחזר true והשיטה תדפיס (למשל) 12 7 1 3. עבור M = 12 ורשימת החפצים 11 3 5 18 יוחזר false.
 
למעלה