|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.05.2015, 13:21 | #1 |
Новичок
Джуниор
Регистрация: 11.05.2015
Сообщений: 2
|
Железнодорожный узел
На правой стороне собрано некоторое число вагонов двух типов, обоих типов по n штук. Тупик может вмещать все 2n вагонов. Пользуясь тремя сортировочными операциями В, ИЗ, МИМО собрать вагоны на левой стороне, так чтобы типы чередовались.
Помогите пожалуйста |
11.05.2015, 19:03 | #2 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,309
|
Правильно ли понято?
В - в тупик, ИЗ - из тупика, МИМО - справа налево минуя тупик. Как вариант: первый вагон МИМО, следующий, в зависимости от типа слева. Если справа вагон такого же типа, как и слева, то этот вагон в тупик. Далее алгоритм должен быть следующим - всякий раз, когда слева тип вагона отличается от типа вагона в тупике, берем вагон из тупика. В тупике хранятся вагоны одного типа (тип этих вагонов будет меняться в зависимости от распределения вагонов в исходном составе). Если МИМО - это и слева направо минуя тупик, то можно рассортировать вагоны таким образом: все вагоны одного типа в тупик, все вагоны другого типа налево. Затем согнать все вагоны слева направо и далее формировать состав слева, беря вагон справа и из тупика последовательно. Но это не лучший вариант. Как-то так, ...
Как-то так, ...
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Связь 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 |