יש צפרדע שיכולה לקפוץ 2 מדרגות או מדרגה אחת,כמה אפשרויות יש לה לעבור 10 מדרגות?
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2018
ניתן לחלק את האפשרויות כך:
0 אחד 5 שתיים - 5 מעל 5 אפשרויות.
2 אחד 4 שתיים - 6 מעל 4 אפשרויות.
4 אחד 3 שתיים - 7 מעל 4 אפשרויות.
6 אחד 2 שתיים - 8 מעל 6 אפשרויות.
8 אחד 1 שתיים - 9 מעל 1 אפשרויות.
10 אחד 0 שתיים - אפשרות אחת.
יוני 2018
אופציה 1:לקפוץ הכל בדילוגים של 1
אופציה 2:לקפוץ הכל בדילוגים של 2
אופציה 3:לקפוץ פעמיים 1 ו4 2
אופציה 4:לקפוץ 4 פעמים 1 ו3 2
אופציה 5:לקפוץ 6 1 ו2 2
אופציה 6:לקפוץ 8 1 ו1 2
עכשיו,אופציות 3,4,5,6 ניתנות למשחק איפה להכניס את הקפיצות של ה2* ולכן זה יוצא ככה:2+1+1+8X4+6X3+4X2
אלא אם לא משנה לו הסדר של הכנסת הקפיצות....
לאופציה 3:יש 8 אפשרויות איפה להכניס קפיצות של 2
לאופציה 4: יש 8+6 איפה להכניס קפיצות של 2
לאופציה 5: יש 8+6+4
לאופציה 6 יש:8+6+4+2
יש לך מערך עם כדורים אדומים, צהובים וירוקים. אתה צריך לסדר אותו כך שכל הכדורים האדומים יהיו בהתחלה וכל הכדורים הירוקים יהיו בסוף. אין לך שטח זיכרון נוסף להשתמש בו.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2018
אינדקס לתחילת המערך - עוברים על המערך כשמוצאים אדום מחליפים אותו עם הכדור באינדקס ומקדמים את האינדקס.
את אותה הפעולה עושים שוב עם אותו האינדקס (לא מאתחלים אותו) - הפעם עם הירוקים וסיימנו.
עלות O(2n)=O(n.
אפשר להכליל את זה לכל כמות K של צבעים כאשר העלות תהיה O(n*k).
זה גם יהיה מיון in-place
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
