Форум программистов, компьютерный форум CyberForum.ru

C++

Войти
Регистрация
Восстановить пароль
 
Programmer Alex
0 / 0 / 0
Регистрация: 17.05.2015
Сообщений: 1
#1

Железнодорожный сортировочный узел - C++

17.05.2015, 21:03. Просмотров 400. Ответов 0
Метки нет (Все метки)

Железнодорожный сортировочный узел устроен так, как показано на рисунке.
На правой стороне собрано в произвольном порядке несколько вагонов обоих типов по N штук. Тупик может вместить все 2N вагонов. Пользуясь тремя сортировочными операциями: В, С, МИМО, собрать вагоны на левой стороне так, чтобы типы чередовались. Для решения задачи достаточно 3N-1 сортировочных операций. По запросу пользователя программа должна продемонстрировать правильную сортировку вагонов.
Изображения
 
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.05.2015, 21:03     Железнодорожный сортировочный узел
Посмотрите здесь:

Сортировочный список! C++
C++ Структура «Железнодорожный состав»
C++ Как лучше это сделать?. а главное, как правильно? (Информационная система «Железнодорожный вокзал»)
Двоичное дерево: как, зная данный узел дерева, изменить его родительский узел? C++
фиктивный узел C++
C++ Удалить узел бинарного дерева
Задача "Железнодорожный узел" C++
Структура «Железнодорожный состав» C++
Написать программу "Железнодорожный сортировочный узел" C++
C++ Удалить узел в бинарном дереве
C++ Создать БД «Железнодорожный вокзал»
C++ Разработать программу «Железнодорожный состав»

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 06:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru