ראיון שני: נתון גרף דוממדי ועליו קוים כל קו מיוצג ע"י 2 קואורדינטות {x1,y1} ו {x2,y2} צריך להגיד מהו המספר הגדול ביוצר של מקטעים שנחתכים ע"י אותו קו אנכי
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2018
קודם כל, ציר Y בכלל לא רלוונטי. כל מה שחשוב זה x1 ו x2
הפתרון הוא להתייחס לשאלה כאילו הקוים הם http session (עם זמן התחלה וסוף) וצריך להגיד מה המספר סשנים במקביל הגדול ביותר
אם מדמיינים לוג של ווב סרבר, הוא רושם בנפרד כל התחלה וסוף
ז"א אם מתייחסים בנפרד ל אוסף הנק x1 x2 (רק צריך לזכור מה זה התחלה ומה זה סוף) אז פשוט ממיינים וסופרים (כל x1 מעלים מונה וכל x2 מורידים)