דף 1 מתוך 1

הנחות לגבי הקלט

נשלח: 23:30 03/06/2009
על ידי sivanbu
שלום,
בסעיף ג' מקבלים רשימה של אנשים רשומים ורשימה של אנשים רשומים + לא רשומים.
האם ניתן להניח שכל מי שנמצא ברשימה הראשונה נמצא גם בשניה, או שיכול להיות שאדם( או יותר)שנרשם לטיסה החליט לא להגיע והוא לא נמצא ברשימה השניה?

תודה :)

נשלח: 16:57 04/06/2009
על ידי st4tique
מצטרפת לשאלה.

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

נשמח לתשובה בהקדם האפשרי - האם ייתכן שאדם רשום לא יגיע לטיסה או שלא?