חידה במחסניות

[yaniv54321]

חידה במחסניות

נתונים 3 מחסניות S1,S2,S3.מחסניות S1 ו S2 מכילות סדרות ממוינות של שלמים בסדר יורד ומחסנית S ריקה.כיצד ניתן למזג את כל המספרים לתוך S3 גם בסדר יורד במספר מינימלי של פעולות?

 

[DadleFish]

פספסתי משהו

מה החידה פה? אם יש peek, זה כמו merge sort פשוט. אם אין peek, אפשר לעשות אותו עם pop ו-push, ואז שוב זה merge sort פשוט. אפשר לייעל את זה מעט אם אנחנו מחזיקים בצד את המשתנה ש"הפסיד" בהשוואה האחרונה, ביחד עם ציון מאיזו מחסנית הוא בא, ואז לא צריך לעשות push בחזרה, אלא רק pop-ים.

 

[vinney]

זה נראה לי

מהחידות ה"מאתגרות" במיוחד...

 

[DadleFish]

ניתן לו להנות מהספק ../images/Emo8.gif