|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
26.09.2018, 00:36 | #21 |
Пользователь
Регистрация: 17.05.2007
Сообщений: 15
|
|
26.09.2018, 00:53 | #22 |
Пользователь
Регистрация: 17.05.2007
Сообщений: 15
|
Текст задачи:
Есть N бочек с водой. Бочки могут иметь различный объем. Есть M пустых ведер с фиксированным объемом V0 (пусть будет константа V0=10). Из одной бочки можно переливать воду в разные ведра. В одно ведро можно наливать воду из разных бочек. Необходимо перелить воду в ведра, затратив минимальное количество операций переливаний. При этом в каждом последующем ведре объем воды не должен превышать объем в предыдущем ведре (необходимо каждое текущее ведро заливать максимально возможно). Пояснения: 1) «Необходимо перелить воду в ведра» означает, что необходимо перелить ВСЮ воду в ведра. 2) Необходимо затратить минимальное количество операций переливания. Это означает, что если существует возможность перелить воду с меньшим количеством переливаний, чем в каком-то рассматриваемом решении, то такое рассматриваемое решение – не верное! 3) Каждое ведро должно заполняться так полно, насколько это позволяет требование задачи по минимальному количеству переливаний. Т.е. если есть возможность заполнить текущее ведро больше, чем рассматриваемом варианте не увеличивая количество переливаний, то надо это сделать. P.S. В условиях нет ни слова про то, что не должно оставаться пустых ведер. Т.ч. Не пытаемся плескать воду по всем ведрам, а наоборот, из условий вытекает, что надо стараться оставить как можно больше пустых ведер. |
26.09.2018, 13:43 | #23 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
речь идёт о том, что если даны две бочки 7 и 6 литров и два ведра (по 10 литров), то минимальное число переливаний (как раз исходя из пояснения 3) ) должно быть 3. пример 2 как раз об этом и говорит. |
|
26.09.2018, 13:46 | #24 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
|
27.09.2018, 19:15 | #25 |
Пользователь
Регистрация: 17.05.2007
Сообщений: 15
|
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Интересная задачка | Yeleo1 | Помощь студентам | 3 | 03.04.2015 20:59 |
Число фибоначчи. Двумерный массив, максимальное и минимальное число. | Silverstone | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 0 | 02.12.2012 12:19 |
Интересная задачка | stscolt | Помощь студентам | 1 | 29.04.2008 08:06 |