Задача типа Водолей - C++

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

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

@azbest 42 / 42 / 18 Регистрация: 12.03.2013 Сообщений: 148

	Задача типа Водолей 16.12.2013, 00:55. Показов 1144. Ответов 0 Метки нет (Все метки) Есть задача типа Водолей. Дано n посудин емкостью по k_1, k_2,...,k_n каждая. Нужно набрать P литров жидкости. Допустимые действия: - набирать воду до упора из бесконечного источника в любой сосуд. - переливать из любого сосуда в любой пока один из них не будет полным ил пустой. - выливать воду из сосуда Найти минимальное количество действий для того чтоб в любом сосуде было нужное количество жидкости. Подскажите в какую сторону копать. На первый взгляд это поиск в ширину на графе. Но как его организовать (и сам граф и тем более поиск). Перебор кажется не подойдет ибо не известно изначальное количество сосудов. Если задача слишком сложная можно решить частичный вариант из 3 сосудов Пример: 3 - сосуда 4 6 9 - их емкости 7 - нужное количество минимальный твет кажется 4 * 4 6 9 0 0 0 0 (начальное состояние) 1 4 0 0 (наполнить 4-литровый) 2 0 4 0 (перелить из 4 все в 6-литровый) 3 0 4 9 (наполнить 9-литровый) 4 0 6 7 (перелить до заполнения из 9-и в 6-литровый до заполнения) в 9-литровом профит) 0

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

16.12.2013, 00:55

Ответы с готовыми решениями:

Задача "Исполнитель Водолей"
У исполнителя “Водолей” есть два сосуда, первый объемом A литров, второй объемом B литров, а также кран с водой. Водолей может выполнять...

Задача "Водолей"
Вот условие: Некоторые соображения: если N>A и N>B, то невозможно если А=B и N%A!=0, то невозможно если N=A или N=B, то...

Исполнитель Водолей
У исполнителя “Водолей” есть два сосуда, первый объемом A литров, второй объемом B литров, а также кран с водой. Водолей может выполнять...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

16.12.2013, 00:55

Помогаю со студенческими работами здесь

Подскажите алгоритм. Задача "Водолей"
Задача Водолей. Даны три емкости А, В, С, содержащие разный объем жидкости. Необходимо получить заданный объем жидкости V. Можно:...

Задача "Исполнитель Водолей"
Никак не могу додуматься до решения задачи( :wall: Исполнитель Водолей У исполнителя “Водолей” есть два сосуда, первый объемом A...

Исполнитель водолей
Здравствуйте! Есть "Сишный"(С++) код: const int LIMIT = 1e5 + 10; int a, b, n; cin >> a >> b >> n; char min = 'A', max = 'B';...

Исполнитель Водолей
Нужен легкий код. На форуме уже видел решение, но большую его часть я не понял. У исполнителя “Водолей” есть два сосуда,...

Исполнитель Водолей
У исполнителя “Водолей” есть два сосуда, первый объемом A литров, второй объемом B литров, а также кран с водой. Водолей может выполнять...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

Наверх