נושא: מדעי המחשב-מערכים-רמה בינונית-תר’ 1

נשלח בתאריך: 08 May 2007 בשעה 22:47 | IP רשוּם

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

בתודה מראש

נשלח בתאריך: 09 May 2007 בשעה 00:48 | IP רשוּם

 התרגיל:

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

 תודה מראש על התשובה

נשלח בתאריך: 09 May 2007 בשעה 11:14 | IP רשוּם

עוברים על המערך עם 2 מצביעים - אחד מתחיל בהתחלה והשני בסוף ובודקים בכל איטרציה מה סכום 2 האיברים המוצבעים.

מתי לקדם כל אחד מהמצביעים ? תחשוב קצת...