Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

Вернуться   Форум программистов > Delphi > Паскаль
Регистрация

Восстановить пароль
Повторная активизация e-mail


Ответ
 
Опции темы
Старый 25.09.2018, 14:02   #11
evg_m
Профессионал
 
Регистрация: 20.04.2008
Сообщений: 4,712
Репутация: 2097
По умолчанию

Цитата:
Но такой финт работает если ведер много. А если мы ограничены в их количестве? В этом и интересность... )))
нас почти что не интересует из скольких бочек мы будем очевидно что доливать ведра до полных.
Цитата:
если разливать бочкИ по разным ведрам до наполнения то по сути нам все равно сколько бочек мы будем делить, главное что учитывается на сколько ведер мы ее разделим.
но интересно и важно сколько будет таких ведер.
вроде как столько сколько мы не долили. Но в некоторые последние нам нечего будет наливать.
сортируем неполные ведра по убыванию свободного места. (чем больше мы нальем, тем меньше нам останется делить) и вперед до полного (а меньше нет никакого резона)
P.S. исключение ЕСЛИ мы можем бочку разлить без остатка (а может и правило)
__________________
программа — запись алгоритма на языке понятном транслятору

Последний раз редактировалось evg_m; 25.09.2018 в 14:07.
evg_m вне форума   Ответить с цитированием
Старый 25.09.2018, 14:52   #12
Llirik
Пользователь
 
Регистрация: 17.05.2007
Сообщений: 15
Репутация: 10
По умолчанию

Так я же написал, что второе (не обязательное по-Вашему) условие отсекает бесконечное множество решений. Добавив это условие получаем КОНЕЧНОЕ множество верных решений.
Llirik вне форума   Ответить с цитированием
Старый 25.09.2018, 14:59   #13
Аватар
Модератор
Заслуженный модератор
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Адрес: Северодонецк.ua
Сообщений: 17,946
Репутация: 6285
По умолчанию

Цитата:
необходимо каждое текущее ведро заливать максимально возможно
Как это условие может толковать программа? Пока хватает воды - наливай ведро доверху.

Если что-то другое, то нужно внятное объяснение. Объяснение типа не наливай 0.98 литра, а наливай 1 литр не подходит
__________________
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума   Ответить с цитированием
Старый 25.09.2018, 15:08   #14
Llirik
Пользователь
 
Регистрация: 17.05.2007
Сообщений: 15
Репутация: 10
По умолчанию

Цитата:
Сообщение от Аватар Посмотреть сообщение
Как это условие может толковать программа? Пока хватает воды - наливай ведро доверху.
Необходимо МИНИМАЛЬНОЕ количество переливаний!
Если для "наливать доверху" потребуется лишние операции переливания - то это неверное решение.

Например, две бочки 8 и 9 литров. А ведер 3.
Решение единственное: в первое ведро вылить воду из 9-тилитровой бочки, а во второе из 8-милитровой. третье ведро остается пустым. Всего 2 переливания.

Если пытаться "наливать доверху" то потребуется 3 переливания, а это уже неверно...
Llirik вне форума   Ответить с цитированием
Старый 25.09.2018, 15:11   #15
Llirik
Пользователь
 
Регистрация: 17.05.2007
Сообщений: 15
Репутация: 10
По умолчанию

Цитата:
Сообщение от evg_m Посмотреть сообщение
очевидно что доливать ведра до полных
Не обязательно 100% заполнение.

В условиях "максимально возможное заполнение" трактовать не "заполнять полностью", а как ВОЗМОЖНОЕ при минимальном количестве операций перелива.
Llirik вне форума   Ответить с цитированием
Старый 25.09.2018, 15:25   #16
Аватар
Модератор
Заслуженный модератор
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Адрес: Северодонецк.ua
Сообщений: 17,946
Репутация: 6285
По умолчанию

Ладно, проехали. Так условия не ставятся, с таким ТЗ, допускающим неоднозначное толкование, за задачу браться не стоит )
__________________
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума   Ответить с цитированием
Старый 25.09.2018, 15:30   #17
Llirik
Пользователь
 
Регистрация: 17.05.2007
Сообщений: 15
Репутация: 10
По умолчанию

Условия вполне корректные. Если ничего от себя не додумывать...
Но если что, то не сложно и на уточняющие вопросы ответить...
Llirik вне форума   Ответить с цитированием
Старый 26.09.2018, 00:01   #18
ViktorR
Профессионал
 
Регистрация: 23.10.2010
Сообщений: 1,164
Репутация: 603
По умолчанию

evg_m
Цитата:
Да вот оставленное неполным ведро начинает ограничивать всю дальнейшую работу
И как это ограничение работает?
Пусть у нас есть две бочки по по 7 и 3 литра и 7 вёдер.
Берём по одному литру в каждое ведро.
Мы не использовали всю воду, но по условию задачи этого и не требуется.
Неясно как быть если появятся пустые вёдра ...

Задача поставлена некорректно.

Llirik
Цитата:
Условия вполне корректные. Если ничего от себя не додумывать...
Но если что, то не сложно и на уточняющие вопросы ответить...
Что значит не додумывать?
Ответьте, в какой части предложенный выше пример и его решение не соответствуют поставленным условиям.
PS: Почему условие наполняемости вёдер взято в круглые скобки.
Это домысел или условие задачи? Если условие, то изложите его отдельным предложением.
И так, приводим исправленное полное ТЗ.
__________________
Как-то так, ...
ViktorR вне форума   Ответить с цитированием
Старый 26.09.2018, 00:47   #19
Black Fregat
Программист
Профессионал
 
Аватар для Black Fregat
 
Регистрация: 23.06.2009
Сообщений: 1,018
Репутация: 675
По умолчанию

Цитата:
Сообщение от Llirik Посмотреть сообщение
Если пытаться "наливать доверху" то потребуется 3 переливания, а это уже неверно...
Посмотрите внимательно на пример 2.
Black Fregat на форуме   Ответить с цитированием
Старый 26.09.2018, 01:34   #20
Llirik
Пользователь
 
Регистрация: 17.05.2007
Сообщений: 15
Репутация: 10
По умолчанию

Цитата:
Сообщение от ViktorR Посмотреть сообщение
Ответьте, в какой части предложенный выше пример и его решение не соответствуют поставленным условиям.
Всем условиям.
1) Достаточно 2 операций переливаний.
2) Есть возможность более полно заполнять ведра.
3) Вода не перелита (часть осталась в бочках)
Llirik вне форума   Ответить с цитированием
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Интересная задачка Yeleo1 Помощь студентам 3 03.04.2015 21:59
Число фибоначчи. Двумерный массив, максимальное и минимальное число. Silverstone Assembler 0 02.12.2012 12:19
Интересная задачка stscolt Помощь студентам 1 29.04.2008 08:06


11:39.


Powered by vBulletin® Version 3.8.8 Beta 2
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.

RusProfile.ru


Справочник российских юридических лиц и организаций.
Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru