Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

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

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

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 26.09.2018, 00:36   #21
Llirik
Пользователь
 
Регистрация: 17.05.2007
Сообщений: 15
По умолчанию

Цитата:
Сообщение от Black Fregat Посмотреть сообщение
Посмотрите внимательно на пример 2.
Посмотрел. Что не так?!
Llirik вне форума Ответить с цитированием
Старый 26.09.2018, 00:53   #22
Llirik
Пользователь
 
Регистрация: 17.05.2007
Сообщений: 15
По умолчанию

Текст задачи:
Есть N бочек с водой. Бочки могут иметь различный объем.
Есть M пустых ведер с фиксированным объемом V0 (пусть будет константа V0=10).
Из одной бочки можно переливать воду в разные ведра. В одно ведро можно наливать воду из разных бочек.
Необходимо перелить воду в ведра, затратив минимальное количество операций переливаний.
При этом в каждом последующем ведре объем воды не должен превышать объем в предыдущем ведре (необходимо каждое текущее ведро заливать максимально возможно).

Пояснения:
1) «Необходимо перелить воду в ведра» означает, что необходимо перелить ВСЮ воду в ведра.
2) Необходимо затратить минимальное количество операций переливания. Это означает, что если существует возможность перелить воду с меньшим количеством переливаний, чем в каком-то рассматриваемом решении, то такое рассматриваемое решение – не верное!
3) Каждое ведро должно заполняться так полно, насколько это позволяет требование задачи по минимальному количеству переливаний. Т.е. если есть возможность заполнить текущее ведро больше, чем рассматриваемом варианте не увеличивая количество переливаний, то надо это сделать.

P.S. В условиях нет ни слова про то, что не должно оставаться пустых ведер. Т.ч. Не пытаемся плескать воду по всем ведрам, а наоборот, из условий вытекает, что надо стараться оставить как можно больше пустых ведер.
Llirik вне форума Ответить с цитированием
Старый 26.09.2018, 13:43   #23
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,238
По умолчанию

Цитата:
Сообщение от Llirik Посмотреть сообщение
P.S. В условиях нет ни слова про то, что не должно оставаться пустых ведер. Т.ч. Не пытаемся плескать воду по всем ведрам, а наоборот, из условий вытекает, что надо стараться оставить как можно больше пустых ведер.
это всё верно.
речь идёт о том, что если даны две бочки 7 и 6 литров и два ведра (по 10 литров),
то минимальное число переливаний (как раз исходя из пояснения 3) ) должно быть 3. пример 2 как раз об этом и говорит.
Serge_Bliznykov вне форума Ответить с цитированием
Старый 26.09.2018, 13:46   #24
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,238
По умолчанию

Цитата:
Сообщение от Llirik Посмотреть сообщение
Единственное верное решение:
A[1,1]:=5; A[1,2]:=0;
A[2,1]:=4; A[1,2]:=0;



Пример2:

Два верных решения:
1)
A[1,1]:=7; A[1,2]:=0;
A[2,1]:=3; A[1,2]:=3;

2)
A[1,1]:=4; A[1,2]:=3;
A[2,1]:=6; A[1,2]:=0;
там должно быть A[2,2]
Serge_Bliznykov вне форума Ответить с цитированием
Старый 27.09.2018, 19:15   #25
Llirik
Пользователь
 
Регистрация: 17.05.2007
Сообщений: 15
По умолчанию

Цитата:
Сообщение от Serge_Bliznykov Посмотреть сообщение
там должно быть A[2,2]
Это я оЧепчтался. Конечно же А[2,2]
Llirik вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Интересная задачка 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