שאלה על שני רובוטים שמונחתים ממטוס ומתחילים לנוע, איך לוודא שיפגשו (שאלה מוכרת).
שאלה על 9 נקודות במרחק שווה בציר תלת מימדי, צריך לכתוב פונקציה שכל קריאה שלה מחזירה את האינדקס של הנקודה הבאה (בסדר לפי בחירה).
שאלה ראשונה- באמצעות מערכת שמוציאה מקסימום ומינימום נדרש לממש מערכת שמסדרת 4 מספרים לפי סדר גודל ומערכת שמסדרת 6 מספרים לפי סדר גודל באמצעות 2 המערכות הקודמות
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2018
ניתן לפתור מיון של 4 באמצעות עץ תחרות,
נניח שקוראים לרכיב עבור 2 מספרים P והאינדקסים של המספרים הנכנסים- 1,2,3,4.
1,2 -> P1 ו3,4->P2 את המנצחים של P1,P2 נכניס לP3 והמפסידים לP4 ברגע זה אנחנו יודעים שהגבוהה ביותר הוא המנצח של P3 והמפסיד הכללי הוא המפסיד של P4 עתה נכניס את המנצח של P4 והמפסיד של P3 לP5 ותוצאותיו יהיו מיקומם של 2 המספרים באמצע.
מערכת המסדרת 6 מספרים:
נקרא למערכת שמימשנו קודם T ו אינדקסים של המספרים 1,2,3,4,5,6.
נכניס את 1,2,3,4 -> T1 ונקבל סדר של 4 מספרים, נכניס עתה את 2 המספרים הגבוהים מהתוצאה של T1 ו 5,6 -> T2 , עתה 2 המספרים הגבוהים של T2 הם הגבוהים בכל המערכת, עתה נכניס את 2 הנמוכים של T1 ו 2 הנמוכים של T2 לתוך T3 ויציאותיו יתנו את הסדר על שאר 4 המספרים.
ראיון לתפקיד 
