|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
25.09.2018, 13:02 | #11 | ||
Старожил
Регистрация: 20.04.2008
Сообщений: 5,526
|
Цитата:
Цитата:
вроде как столько сколько мы не долили. Но в некоторые последние нам нечего будет наливать. сортируем неполные ведра по убыванию свободного места. (чем больше мы нальем, тем меньше нам останется делить) и вперед до полного (а меньше нет никакого резона) P.S. исключение ЕСЛИ мы можем бочку разлить без остатка (а может и правило)
программа — запись алгоритма на языке понятном транслятору
Последний раз редактировалось evg_m; 25.09.2018 в 13:07. |
||
25.09.2018, 13:52 | #12 |
Пользователь
Регистрация: 17.05.2007
Сообщений: 15
|
Так я же написал, что второе (не обязательное по-Вашему) условие отсекает бесконечное множество решений. Добавив это условие получаем КОНЕЧНОЕ множество верных решений.
|
25.09.2018, 13:59 | #13 | |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Цитата:
Если что-то другое, то нужно внятное объяснение. Объяснение типа не наливай 0.98 литра, а наливай 1 литр не подходит
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
|
25.09.2018, 14:08 | #14 | |
Пользователь
Регистрация: 17.05.2007
Сообщений: 15
|
Цитата:
Если для "наливать доверху" потребуется лишние операции переливания - то это неверное решение. Например, две бочки 8 и 9 литров. А ведер 3. Решение единственное: в первое ведро вылить воду из 9-тилитровой бочки, а во второе из 8-милитровой. третье ведро остается пустым. Всего 2 переливания. Если пытаться "наливать доверху" то потребуется 3 переливания, а это уже неверно... |
|
25.09.2018, 14:11 | #15 |
Пользователь
Регистрация: 17.05.2007
Сообщений: 15
|
|
25.09.2018, 14:25 | #16 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Ладно, проехали. Так условия не ставятся, с таким ТЗ, допускающим неоднозначное толкование, за задачу браться не стоит )
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
25.09.2018, 14:30 | #17 |
Пользователь
Регистрация: 17.05.2007
Сообщений: 15
|
Условия вполне корректные. Если ничего от себя не додумывать...
Но если что, то не сложно и на уточняющие вопросы ответить... |
25.09.2018, 23:01 | #18 | ||
Старожил
Регистрация: 23.10.2010
Сообщений: 2,306
|
evg_m
Цитата:
Пусть у нас есть две бочки по по 7 и 3 литра и 7 вёдер. Берём по одному литру в каждое ведро. Мы не использовали всю воду, но по условию задачи этого и не требуется. Неясно как быть если появятся пустые вёдра ... Задача поставлена некорректно. Llirik Цитата:
Ответьте, в какой части предложенный выше пример и его решение не соответствуют поставленным условиям. PS: Почему условие наполняемости вёдер взято в круглые скобки. Это домысел или условие задачи? Если условие, то изложите его отдельным предложением. И так, приводим исправленное полное ТЗ.
Как-то так, ...
|
||
25.09.2018, 23:47 | #19 |
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
|
26.09.2018, 00:34 | #20 |
Пользователь
Регистрация: 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 |