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

Алгоритм бензовозов - C++

Восстановить пароль Регистрация
 
reddiego
0 / 0 / 0
Регистрация: 10.12.2011
Сообщений: 2
07.03.2014, 17:03     Алгоритм бензовозов #1
Могли бы вы подсказать, как оптимально реализовать алгоритм? Никак не могу придумать ((

Отправка бензовозов
Исходные данные:
Есть АЗС с резервуарами разной емкости и разными видами топлива (92,95, ДТ).
Есть бензовоз с разными отсеками и с разными видами топлива. Бензовоз может сливать все отсеки в один резервуар, может слить несколько отсеков в один резервуар, а несколько в других, может по одному отсеку в каждый резервуар. Но делить отсеки нельзя - отсек может сливаться только полностью. Т.е. бензовоз заливают по планку, он приходит и полностью сливается.

Задача определить сможет ли бензовоз слиться на этой АЗС (не останется ли у него заполненных отсеков)


Пример.
Есть бензовоз с 4 отсеками (1. 92 бензин 6000 литров, 2. 92 бензин 7000 литров, 3. 92 бензин 7000 литров, 4. ДТ 5000 литров)

Есть 6 АЗС с разными резервуарами:
I. вариант 1
92 18000
95 2000
92 5000
50 5000
92 1000

Ответ. Бензовоз слиться не сможет

II. вариант 2
92 20000
95 2000
92 5000
50 5000
92 1000

Ответ. Бензовоз слиться сможет (все отсеки сольет в первый резервуар)

III. вариант 3
92 10000
95 2000
92 6000
50 5000
92 1000

Ответ. Бензовоз слиться не сможет


IV. вариант 4
92 14000
95 2000
92 6000
50 5000
92 1000

Ответ. Бензовоз слиться сможет (второй, третий отсек в первый резервуар, а первый отсек в третий резервуар)

V. вариант 5
92 7000
50 5000
92 7000

Ответ. Бензовоз слиться не сможет

VI. вариант 6
92 4000
92 4000
92 4000
92 4000
92 4000
50 5000

Ответ. Бензовоз слиться не сможет

Долго думаю, как решить эту задачу.
Подскажите, пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.03.2014, 17:03     Алгоритм бензовозов
Посмотрите здесь:

C++ Алгоритм
с++ алгоритм C++
C++ c++/алгоритм
алгоритм C++
алгоритм C++
C++ составить алгоритм!!!
C++ Алгоритм
Алгоритм C++
C++ Алгоритм А*
C++ QR алгоритм
C++ Алгоритм
C++ алгоритм бм

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
raccoonlove
Заблокирован
07.03.2014, 17:09     Алгоритм бензовозов #2
Могу предложить вам полнопереборный вариант. Для всех отсеков перебираете все резервуары, проверяете на совместимость типов топлива и переволнение отсеков. Если всё подходит, выводите ответ.
Yandex
Объявления
07.03.2014, 17:09     Алгоритм бензовозов
Ответ Создать тему
Опции темы

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