דף 1 מתוך 1

שאלה 5

נשלח: 18:29 13/03/2010
על ידי ashrov
לא הבנתי אם N אינו ידוע מראש,האם אני יכול לגשת לתא האחרון במערך או לגשת לתא האמצעי בו.
האם אני יכול לגשת לכל תא במערך כרצוני?

תודה
עדיאל

Re: שאלה 5

נשלח: 08:00 14/03/2010
על ידי Lecturer_Irina
N אינו ידוע, לכן אינך יכול ישר לגשת לתא כלשהו.
עליכם לחשוב על דרך חכמה לעשות זאת.

Re: שאלה 5

נשלח: 17:34 14/03/2010
על ידי ilyal
אבל אני יכול להניח שאני כן יודע את גודל המערך A? (המערך כולל האפסים)
כלמר אני יכול למשל להשתמש ב A.length בקוד?

Re: שאלה 5

נשלח: 17:57 14/03/2010
על ידי Lecturer_Irina
לא. לא ניתן להשתמש ב A.length.

Re: שאלה 5

נשלח: 18:19 14/03/2010
על ידי Ramzi
אפשר להניח שהמערך לא ריק? (כלומר מכיל לפחות מספר אחד ואפס אחד)

Re: שאלה 5

נשלח: 18:34 14/03/2010
על ידי Lecturer_Irina
כן, ניתן להניח שהמערך אינו ריק.

Re: שאלה 5

נשלח: 22:32 14/03/2010
על ידי shaishab
האם ניתן להניח שהמערך לא מכיל חזרות על מספרים

Re: שאלה 5

נשלח: 16:10 15/03/2010
על ידי vetsper
אני לא מבין
נתון מערך בגודל 2N, בסדר כפי שהוגדר בשאלה, אז אי אפשר לחלק את המערך לשתיים וכך להגיע לאיבר ה N י ?

Re: שאלה 5

נשלח: 22:18 15/03/2010
על ידי בר כהן
vetsper כתב:אני לא מבין
נתון מערך בגודל 2N, בסדר כפי שהוגדר בשאלה, אז אי אפשר לחלק את המערך לשתיים וכך להגיע לאיבר ה N י ?
זאת הבעיה, לא נתון לך גודל המערך, אתה יודע שיש n איברים ועוד n אפסים, אבל אתה לא יודע כמה n שווה, הדבר היחיד שאתה כן יודע
בהנחה שמערך אינו ריק, שקיימים לפחות 2 תאים, אחד עם מספר ואחד עם אפס.