רוטר - עזרה בתרגיל בג'אווה, מערכים

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

"עזרה בתרגיל בג'אווה, מערכים"

גירסת הדפסה

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

אשכול מספר 10248

eminem
חבר מתאריך 14.11.03
4348 הודעות, 1 פידבק

13:13 01.02.11

עזרה בתרגיל בג'אווה, מערכים

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

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
מותר לולאה, אסור לקנן מספר לולאות.	Deuce	01.02.11 13:35	1
רק עכשיו ראיתי שרשמתי בדיוק מה שאתה רשמת =]	Yariv-H	02.02.11 08:28	3
שכחת קטן מ-0 :)	Ice Cold	06.02.11 11:30	4
זה היה התרגיל שלנו במועד א.	Yariv-H	01.02.11 21:19	2

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

13:35 01.02.11

1. מותר לולאה, אסור לקנן מספר לולאות.
בתגובה להודעה מספר 0

קינון לולאות הכוונה ללולאה בתוך לולאה. מותר לך מן הסתם לרוץ בלולאה על איברי המערך.
הטריק במקרה הזה הוא להקצות מערך בגודל המערך המועבר שהוא למעשה מערך אינדיקטורים/דגלים שפועל באופן הבא:
התא B[i] הוא 0 אם i לא מופיע במערך המועבר ואם הוא מופיע אז הערך שלו הוא 1
וקוד קצר:

for (int i = 0; i < A.length; ++i)
{
if (A[i] > A.length-1)
return false;
B[ A[i] ] = 1
}

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

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

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

Yariv-H

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

08:28 02.02.11

3. רק עכשיו ראיתי שרשמתי בדיוק מה שאתה רשמת =]
בתגובה להודעה מספר 1

חחח

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

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

Ice Cold

חבר מתאריך 3.8.02
28041 הודעות, 19 פידבק

11:30 06.02.11

4. שכחת קטן מ-0 :)
בתגובה להודעה מספר 1

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

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

Yariv-H

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

21:19 01.02.11

2. זה היה התרגיל שלנו במועד א.
בתגובה להודעה מספר 0

הפתרון הכי קל שתוכל לעשות ,
תיצור מערך בגודל 6 נניח בשם TEMP,
כול תא ייצג לך את הספרות מ 0 עד 5
תסרוק את המערך המקורי שלך , ולכול תא , תבדוק אם הערך הוא בין 0 ל 5
במידה כן Temp[Orig[i]]=1

אחרי כול הסריקה תריץ עוד סריקה לבדיקה האם ה TEMP מכיל כולו 1 , במידה וכן תחזיק TRUE במידה ולא FALSE

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

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