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

С++ для начинающих

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

Задача "Железнодорожный узел" - C++

02.07.2013, 20:46. Просмотров 626. Ответов 3
Метки нет (Все метки)

Железнодорожный сортировочный узел устроен так, как показано на ри-сунке. На правой стороне собрано в произвольном порядке несколько вагонов обоих типов по N штук. Тупик может вмещать все 2N вагонов. Пользуясь тремя сортировочными операциями: В, ИЗ, МИМО, собрать вагоны на левой стороне так, чтобы типы чередовались. Для решения задачи достаточно 3N-1 сортировочных операций.

Не понимаю даже с чего начать. Помогите хоть как-то.
Заранее благодарен.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.07.2013, 20:46     Задача "Железнодорожный узел"
Посмотрите здесь:

Написать программу "Железнодорожный сортировочный узел" - C++
Железнодорожный сортировочный узел устроен так , как показано на рисунке ссылка удалена. На правой стороне собрано в произвольном порядке...

задача по С++ "Мастям игральных карт условно присвоены следующие порядковые номера" - C++
Мастям игральных карт условно присвоены следующие порядковые номера:пики-1, трефы-2 , бубны-3, червы-4. Достоинству карт присвоены...

Задача "сумма цифр стоящих на четных позициях", исправьте пожалуйста ошибки - C++
Дано натуральное число n. Найти сумму цифр числа, находящихся на четных позициях (старшая цифра числа находится на первой позиции). ...

Задача "Дан номер года. Найти число дней в этом году." - C++
Дан номер года. Найти число дней в этом году. Указание. В современном (григорианском) календаре каждый год номер которого делиться на 4,...

Задача со строками (вывести слово, которое содержит ровно три буквы "и") - C++
Здравствуйте, помогите решить задачу. Пользователь вводит предложение с пробелами, запятыми и тп. Нужно вывести слово, которое...

Задача по теме "Кондитерские изделия", классы - C++
Я просто долгое время болел и пропустил тему связанную с классами, а завтра уже надо сдать готовую программу, ребят, помогите...

Задача на создание структуры "Багаж пассажира" в С++ - C++
Есть такая задача: Багаж пассажира характеризуется его фамилией , количеством вещей и общим весом вещей . вывести на экран перечень и...

Динамическое программирование, задача "Уменьшение числа" - C++
Имеется натуральное число N (1 <= N <= 106). За один ход с ним можно произвести следующие действия: Вычесть единицу Разделить на два ...

Задача про файлы и "вагоны" битов - C++
Надо срочно решить другану задачу, а я в C++ вообще мёртвый. Будьте добры, помогите! В общем, такая задача: На вход подается файл, в...

в чем ошибка? задача на "сортировку массива" - C++
Подскажите в чем ошибка в коде. Я должен отсортировать массив по убыванию элементов. #include <iostream> #include <conio.h> ...

Задача на "закрашивание" некоторых элементов матрицы - C++
Имеется матрица чисел 0 и 1 - это некое изображение 0 - белый 1 - черный цвета. Если единицы образуют собой какую нибудь замкнутую область...

Задача про Координаты, класс "angle" - C++
В морской навигации координаты точки измеряются в градусах и минутах широты и долготы. Например, координаты бухты Панити на о.Таити равны...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,922
Записей в блоге: 1
02.07.2013, 21:16     Задача "Железнодорожный узел" #2
Цитата Сообщение от Ricko Посмотреть сообщение
Не понимаю даже с чего начать
с рисунка
Ricko
0 / 0 / 0
Регистрация: 02.07.2013
Сообщений: 8
02.07.2013, 21:17  [ТС]     Задача "Железнодорожный узел" #3
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
с рисунка
Я понимаю. На пальцах я эту задачу понимаю,а вот реализацию не могу придумать.
Нету имени
177 / 22 / 2
Регистрация: 16.05.2013
Сообщений: 181
03.07.2013, 04:48     Задача "Железнодорожный узел" #4
Цитата Сообщение от Ricko Посмотреть сообщение
Я понимаю. На пальцах я эту задачу понимаю,а вот реализацию не могу придумать.
нет вы написали что
Цитата Сообщение от Ricko Посмотреть сообщение
Железнодорожный сортировочный узел устроен так, как показано на ри-сунке
покажите и нам этот рисунок
Yandex
Объявления
03.07.2013, 04:48     Задача "Железнодорожный узел"
Ответ Создать тему
Опции темы

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