Форум программистов
 
О проблемах, например, с регистрацией пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail, а тут можно восстановить пароль.

Вернуться   Форум программистов > Delphi > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Здесь нужно купить рекламу за 20 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru
Без учёта ботов - 20000 человек в день, 350000 в месяц.

Ответ
 
Опции темы
Старый 11.05.2015, 13:21   #1
roman0495
Новичок
Джуниор
 
Регистрация: 11.05.2015
Сообщений: 2
По умолчанию Железнодорожный узел

На правой стороне собрано некоторое число вагонов двух типов, обоих типов по n штук. Тупик может вмещать все 2n вагонов. Пользуясь тремя сортировочными операциями В, ИЗ, МИМО собрать вагоны на левой стороне, так чтобы типы чередовались.
Помогите пожалуйста
roman0495 вне форума Ответить с цитированием
Старый 11.05.2015, 19:03   #2
ViktorR
Участник клуба
 
Регистрация: 23.10.2010
Сообщений: 1,569
По умолчанию

Правильно ли понято?
В - в тупик, ИЗ - из тупика, МИМО - справа налево минуя тупик.
Как вариант: первый вагон МИМО, следующий, в зависимости от типа слева.
Если справа вагон такого же типа, как и слева, то этот вагон в тупик.
Далее алгоритм должен быть следующим - всякий раз, когда слева тип вагона отличается от типа вагона в тупике, берем вагон из тупика.
В тупике хранятся вагоны одного типа (тип этих вагонов будет меняться в зависимости от распределения вагонов в исходном составе).

Если МИМО - это и слева направо минуя тупик, то можно рассортировать вагоны таким образом: все вагоны одного типа в тупик, все вагоны другого типа налево. Затем согнать все вагоны слева направо и далее формировать состав слева, беря вагон справа и из тупика последовательно. Но это не лучший вариант.



Как-то так, ...
ViktorR вне форума Ответить с цитированием
Ответ

Здесь нужно купить рекламу за 20 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru
Без учёта ботов - 20000 человек в день, 350000 в месяц.

Опции темы


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Связь Label и узел в Treeview Женька Good Общие вопросы Delphi 3 01.04.2014 10:56
Небезопасный веб-узел ProgMaster Win Api 0 17.11.2011 14:35
Узнать следующий узел в TTreeView RIO Общие вопросы Delphi 1 16.05.2010 01:59


Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru
Пеллетный котёл Emtas
котлы EMTAS