Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Булдаев Баир Тимурович, 28 января 2017 г. 15:28:38
     Решается поиском в ширину, где вершины это состояние системы т.е. количество воды в каждом ведре,а ребра это переливания т.е. из 1 ведра во 2 из 2 в 3 и тд.
  2  Иван Михнович, 09 мая 2015 г. 8:06:53
     А я заметил что три числа до тысячи можно упаковать в один int. И сделал на этой основе самый обычный поиск в ширину с использованием std::queue<int> для очереди.
  3  Корольчук Артём Владимирович, 20 марта 2014 г. 23:25:44
     очевидная трехмерная очередь доходит до 29 теста, что не плохо для олимпиады какой-нибудь, но если подумать, то третий параметр совсем не нужен, так как у нас фиксированный объем воды, следовательно объем воды в третьем ведре вычисляется из двух предыдущих, вот, возможно кому-то поможет)
  4  Кудаков Вадим, 27 июня 2012 г. 16:34:14
     Я сделал обычный поиск в ширину на двухмерном массиве, просто вычислял третье ведро из двух уже имеющихся.
  5  Балакший Андрей Владимирович, 12 января 2012 г. 17:34:04
     у меня в bfs 6 состояний AB, AC, BA, BC, CA, CB;
переливал и сохранял в map'е результат хэша, простое число 1009
  6  Девятко Александр Игоревич, 23 декабря 2011 г. 19:50:56
     а есть ли какое-нибудь "арифметическое" решение?
  7  Огородников Юрий Юрьевич, 19 февраля 2009 г. 9:56:34
     А какой ответ для 10 8 7 5?
     IMPOSSIBLE
  8  Глащенко Никита Вячеславович, 10 октября 2008 г. 12:45:18
     Скажите,ээ... это ваще нормально,что я её поиском в ширину сдал, или есть более гуманный метод?
     Да вроде бы это вполне гуманный метод.
  9  Глащенко Никита Вячеславович, 10 октября 2008 г. 12:30:36
     надо,тоха,надо.но я это использую тока чтоб узнать,можно или нельзя.
  10  Даньшин Антон Анатольевич [LIOD], 10 октября 2008 г. 12:19:47
     Там НОД применять не надо?
  11  Глащенко Никита Вячеславович, 10 октября 2008 г. 10:49:25
     неясно,можно ли просто выливать воду из ведра? на землю
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru