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

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

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


Донат для форума - использовать для поднятия настроения себе и модераторам

А ещё здесь можно купить рекламу за 25 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru

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

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

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

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



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

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

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


09:51.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.