רוטר - צריך עזרה בתרגיל שקבלתי בקורס תכנות (נושא רקורסיות)

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

"צריך עזרה בתרגיל שקבלתי בקורס תכנות (נושא רקורסיות)"

גירסת הדפסה

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

אשכול מספר 20455

כמה עוד

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

16:41 26.11.13

צריך עזרה בתרגיל שקבלתי בקורס תכנות (נושא רקורסיות)

ערכתי לאחרונה בתאריך 26.11.13 בשעה 17:00 בברכה, כמה עוד

תרגיל שמזכיר את בעיית הגנב
אני דיי clue less אם מישהו יוכל להסביר לי (אשמח טלפונית, כי דרך המחשב זה דיי בלגן)
(שפת התכנות היא java)
יש תמונת מסך של השאלה למטה, אבל לדעתי יותר נוח לקרוא ישר מה pdf
שאלה אחרונה ב pdf הזה:
http://www.cs.bgu.ac.il/~ipis141/wiki.files/Assignment2.pdf
להוריד מקף בסוף
http://rotter.name/User_files/nor/5294b2fa23a7ea3a.jp-g
הרבה תודה, אלון

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
אני רואה שלא ענו לך והאמת שאין לי זמן להתעמק בשאלה	כובען	28.11.13 18:09	1
וואלה אחי אני חיפשתי בשבוע האחרון במצטבר	כמה עוד	28.11.13 19:40	2
בלאט, אני מחפש איזה וידיאו או מצגת שתעזור לי ולא הולך, כל מה שאני מוצא זה מאמרים	כמה עוד	28.11.13 23:45	3
איזה קטע.. זה בדיוק מה שנתנו לנו שנה שעברה :)	Sharpy	29.11.13 11:29	4
וואלה אין לי מושג איך לכתוב את הפונקציות שבודקות את קוביה יכולה להיכנס לשק	כמה עוד	29.11.13 13:04	5
הכי טוב שתצייר לעצמך את זה על דף ותראה איך האינטואיציה שלך מנסה לפתור את זה	Sharpy	29.11.13 15:03	6
תודה לך (:, אגב הצורות יכולות להיות מלבן שוכב, עומד או ריבוע	כמה עוד	29.11.13 16:28	7

כובען

חבר מתאריך 2.3.10
24350 הודעות, 21 פידבק

18:09 28.11.13

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

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

תחפש: knapsacks 2d recursive
מבטיח שלא תתאכזב

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

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

כמה עוד

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

19:40 28.11.13

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

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

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

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

כמה עוד

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

23:45 28.11.13

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

אקדמיים ממש מסובכים

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

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

Sharpy
חבר מתאריך 22.9.04
514 הודעות, 1 פידבק

11:29 29.11.13

4. איזה קטע.. זה בדיוק מה שנתנו לנו שנה שעברה :)
בתגובה להודעה מספר 0

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

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

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

כמה עוד

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

13:04 29.11.13

5. וואלה אין לי מושג איך לכתוב את הפונקציות שבודקות את קוביה יכולה להיכנס לשק
בתגובה להודעה מספר 4

נראה לי שזה מה שתוקע אותי הכי הרבה

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

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

Sharpy
חבר מתאריך 22.9.04
514 הודעות, 1 פידבק

15:03 29.11.13

6. הכי טוב שתצייר לעצמך את זה על דף ותראה איך האינטואיציה שלך מנסה לפתור את זה
בתגובה להודעה מספר 5

כל הצורות מלבניות (אם אני זוכר נכון),
נעבור על כל תא במפה עד שנמצא מקום.
איך יודעים אם מצאנו מקום?
נגיד כרגע אנחנו במיקום i,j במפה ואנחנו רוצים להכניס צורה בגודל n,m.
נבדוק אם בכל התאים i..n ו j..m יש כרגע 0. (זה אומר שהתא ריק).

אם כן, נסמן את התאים i..n ו j..m במספר הצורה שרוצים להכניס.

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

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

כמה עוד

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

16:28 29.11.13

7. תודה לך (:, אגב הצורות יכולות להיות מלבן שוכב, עומד או ריבוע
בתגובה להודעה מספר 6

אבל זה לא כזה רלוונטי (לפי דעתי)

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

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