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

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

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

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

07.03.2014, 17:03. Просмотров 781. Ответов 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     Алгоритм бензовозов
Посмотрите здесь:

Алгоритм поиска образа в строке. Алгоритм Бойера-Мура - Python
# Лабораторная работа № 1 # Поиск образа в строке def forming_d(pattern): """ Формируем массив d.""" d = new_p...

Алгоритм удаления невидимых линий и алгоритм закраски Гуро - Графика и игры
Как применить алгоритм удаления невидимых линий и алгоритм закраски Гуро? в данном коде, заранее спасибо за помощь #include...

Написать алгоритм по блок схеме (Алгоритм метода Ньютона) - Pascal
Прошу помогите, очень срочно! Сижу на экзамене!

Разработайте алгоритм и программу, реализующую этот алгоритм. Исходные данные вводите из текстового файла. Результаты работы программы также помести - Pascal
Разработайте алгоритм и программу, реализующую этот алгоритм. Исходные данные вводите из текстового файла. Результаты работы программы...

Алгоритм умножения столбиком и алгоритм Карацубы - Delphi
Нужно написать умножение "столбиком" и умножение по методу Карацубы. Столбиком вроде как считает правильно, а вот "карацуба" работает через...

Алгоритм поиска подстрок!!!Алгоритм Рабина - Delphi
Здраствуйте!!!!Очень хочется взглянуть реализацию данного алгоритма на делфи и если можно,то объясните принцип работы как-нить своими...

Возможно ли теоретичеки создать такой алгоритм, который победит "идеальный" алгоритм? - Обо всем!
Здравствуйте формучане, вопрос такой. Предположим есть идеальный алгоритм решения конкретной задачи. К примеру игра в шахматы. Пусть...

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар) - C++
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...

Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм - Pascal
Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм 1. Объясни, что будет напечатано программой Program...


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

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

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