• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

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

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

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

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

Із В

МИМО

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

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

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

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

· Вихід

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

Переглядів: 823