Студопедия
Новини освіти і науки:
Контакти
 


Тлумачний словник






Тема 22. Сортувальний вузол.

 

Залізнодорожний сортувальний вузол побудовано так, як показано на рисунку. З правої сторони зібрана деяка кількість вагонів двох типів (чорні і білі, обох по n штук). Тупик може вміщати всі 2n вагонів.

Користуючись трьома сортувальними операціями В, ІЗ, МИМО зібрати вагони на лівій стороні так, щоб типи чергувались. Для

розв’язування задачі достатньо 3n-1 сортувальних операцій.

 

 

Із В

 

 

МИМО

Розробити програму, яка буде виконувати це завдання. Програма повинна мати меню, мінімальний склад якого такий:

· Авторська заставка

· Робота програми

· Відомості про програму (інструкція)

· Вихід

Всі надписи на екрані повинні бути державною мовою, а не англійською. Необхідні файли підключаються через розробку власних бібліотек.

 

 




<== попередня сторінка | наступна сторінка ==>
Тема 20. Гра «хрестики-нолики» | Тема 23. Багатостороння дуель.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.001 сек.