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

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

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

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

07.03.2014, 17:03. Просмотров 794. Ответов 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++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

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

Помогите алгоритм для char переделать в алгоритм для float - C++
char* DecToBin(char x, char* str) { int i; for (i = sizeof(x)*8-1; i>=0; i--) { str = (x&1 == 1) ? '1' : '0'; x = x >>...

Волновой алгоритм (алгоритм Ли) - C++
Здравствуйте! У кого-нибудь есть реализованный волновой алгоритм (алгоритм Ли) ? Дело в том, что я игрушку захотел написать (что-то...

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

Построить алгоритм Маркова, который ищет НОД (Алгоритм Евклида) - Алгоритмы
Здравствуйте, ребята, выручайте. Весь инет перерыл, всю голову сломал, но не могу сделать. Суть в чем, надо построить алгорифм Маркова,...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raccoonlove
Заблокирован
07.03.2014, 17:09 #2
Могу предложить вам полнопереборный вариант. Для всех отсеков перебираете все резервуары, проверяете на совместимость типов топлива и переволнение отсеков. Если всё подходит, выводите ответ.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.03.2014, 17:09
Привет! Вот еще темы с ответами:

Построить алгоритм ДО и алгоритм ПОКА для вычислений значения функции на отрезке [a,b] с шагом h. - Free Pascal
Построить алгоритм ДО и алгоритм ПОКА для вычислений значения функции на отрезке с шагом h. Написать программу: F=3+tgx Мой...

Построить алгоритм ДО и алгоритм ПОКА дя вычислений значения функции на отрезке [а,b] с шагом h. Написать программу - Pascal
F=3+tg x

Составить алгоритм-вычисление квадрата суммы двух чисел и алгоритм для вычисления функции - Pascal ABC
Здравствуйте!Мне нужно все с самого начала и точно,помогите пожалуйста! 1.составить алгоритм-вычисление квадрата суммы двух чисел.

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


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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