ABA


"מיון 6 מספרים בעזרת שתי מכונות MIN/MAX"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #22024 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 22024
Crazy Lion  לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 1.7.02
19328 הודעות, 9 פידבק
   08:19   26.07.17   
אל הפורום  
  מיון 6 מספרים בעזרת שתי מכונות MIN/MAX  
 
   ערכתי לאחרונה בתאריך 26.07.17 בשעה 08:35 בברכה, Crazy Lion
 
נזכרתי בחידה ששואלים בראיונות עבודה ומשום מה אני קצת מסתבך עם הפיתרון.
יש 6 מספרים, מכונה אחת של 4 כניסות ומכונה אחת של 2 כניסות . מכניסים מספרים והפלט של המכונה זה המספר הכי גדול והכי קטן.
צריך במינימום של בדיקות למיין את המספרים, עם כמה בדיקות נבצע את זה?

יצא לי 5 מכונות :
מכונה 1 מכניסים 4 מספרים
מכונה 2 מכניסים 2 מספרים
מכונה 3 מכניסים את המספר המקסימלי ממכונה 1 ומספר מקסימלי ממכונה 2 , מה שיוצא מקסימלי הוא המספר הכי גדול והמינמלי שיצא הוא המספר השני בסדר.
מכונה 4 מכנסיים את המספר המינימלי ממכונה 2 ושאר המספרים ממכונה 1 . מה שיוצא מקסימלי כאן הוא המספר השלישי בסדרה. והמינימלי הוא הכי קטן בסדרה.
ומכונה 5 מכניסים את 2 המספרים הנותרים ממכונה 4 ומה שיוצא מקסימלי הוא מספר 4 בסדרה והמינימלי הוא מספר 5 בסדרה.

מה דעתכם?

מילוי סקרים בתשלום למי שמעונין ,
משלם בזמן וקל להגיע ליעד :
https://goo.gl/EJh6V2


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  לי יצא 4 הפעלות offer1 26.07.17 11:25 1
     מגניב , תודה רבה Crazy Lion  26.07.17 19:18 2
  שלב 3 אצלך לא נכון The Slayer  26.07.17 23:41 3
     זה לא נכון simond15  27.07.17 00:34 4
         טוב כנראה לא הבנתי את זה נכון The Slayer  27.07.17 00:59 5

       
offer1
חבר מתאריך 22.9.09
221 הודעות
   11:25   26.07.17   
אל הפורום  
  1. לי יצא 4 הפעלות  
בתגובה להודעה מספר 0
 
   1. מכניסים 4 מספרים
2. לוקחים את הגדול והקטן מ-1 ומוסיפים את השניים שלא נבדקו
יש לנו עכשיו את הגדול ביותר והקטן ביותר (מקום 1 ו-6) - משאירים בצד.
3. מכניסים את 4 הנותרים למכונה 1 - קיבלנו את מקומות 2 ו-5
4. מכניסים את 2 ההאחרונים למכונה 2 כדי לקבל מקום 3 ו-4

@Crazy Lion@


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Crazy Lion  לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 1.7.02
19328 הודעות, 9 פידבק
   19:18   26.07.17   
אל הפורום  
  2. מגניב , תודה רבה  
בתגובה להודעה מספר 1
 
  

מילוי סקרים בתשלום למי שמעונין ,
משלם בזמן וקל להגיע ליעד :
https://goo.gl/EJh6V2


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
The Slayer 
חבר מתאריך 29.4.03
7959 הודעות, 2 פידבק
   23:41   26.07.17   
אל הפורום  
  3. שלב 3 אצלך לא נכון  
בתגובה להודעה מספר 0
 
   המספר השני שיוצא הוא לא השני בסדרה
כי יתכן שהמספר השני בסדרה הוא המספר השני שיצא ממכונה 1

בכל אופן אפשר גם ב3 שלבים


@Crazy Lion@


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
simond15  לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 21.8.10
1144 הודעות, 3 פידבק
   00:34   27.07.17   
אל הפורום  
  4. זה לא נכון  
בתגובה להודעה מספר 3
 
   המכונה של ה-4 לא ממיינת את כל המספרים אלא מחזירה רק את המינימום והמקסימום
(מי שבמקום 2 לא בהכרח יותר גדול ממקום 3...)



                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
The Slayer 
חבר מתאריך 29.4.03
7959 הודעות, 2 פידבק
   00:59   27.07.17   
אל הפורום  
  5. טוב כנראה לא הבנתי את זה נכון  
בתגובה להודעה מספר 4
 
   אז כמו שאמרו מעלי


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net