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

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

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


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

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

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

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

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

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

Цитата:
Сообщение от 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, 20:15   #25
Llirik
Пользователь
 
Регистрация: 17.05.2007
Сообщений: 15
Репутация: 10
По умолчанию

Цитата:
Сообщение от Serge_Bliznykov Посмотреть сообщение
там должно быть A[2,2]
Это я оЧепчтался. Конечно же А[2,2]
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


02:36.


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

RusProfile.ru


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