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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Жандр, 14 марта 2022 г. 11:49:40
     столько тупил на 21 тесте, учтите пример когда n = 1, m = 1
  2  Есеп шыгарып, 19 февраля 2021 г. 20:25:03
     Небольшая подсказка, когда i == n && j == m тогда continue ;)
  3  Буримский Алексей, 15 апреля 2019 г. 18:59:36
     тест для взлома 4 4 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 0 Ответ:12
  4  Литвинко Владислав Вячеславович, 10 ноября 2015 г. 14:39:07
     долго не мог разобраться почему ошибка, попробуйте когда считываете массив заменить последний элемент если он равен нулю на 1
  5  Луффи, 11 октября 2014 г. 15:32:46
     если на 1 тест 12 выводит сделайте если m[i]][j]==0 ничего не делать
  6  Мац Владислав Игоревич, 23 августа 2014 г. 15:19:27
     Ахах, "кеширование рекурсии" работает, спасибо админ за идею;3
Полный перебор если не работает попробуйте сделать второй массив и туда записывать полученные результаты чтобы второй раз не считать.
  7  Провоторов Никита Владимирович, 19 мая 2013 г. 16:45:07
     Блин, я вообще не могу понять смысл задачи, а точнее - почему в данном в условии задачи поле, ответ 3? Ведь всего возможных путей добраться из левого верхнего угла в нижний правый (если двигаться только вправо и\или вниз) существует 10
     Вы не учли один момент: числа в матрице. А они означают то, на сколько клеток разрешено движение из них. Вот если бы они все были равны 1, то действительно было бы 10 вариантов. А так, скажем, самый первый ход возможен только либо вниз на 2 клетки сразу, либо вправо также на 2 клетки. Ведь варианты движения показаны на картинках (рис.2), неужели сложно сообразить?
  8  Хворых Павел, 21 июня 2012 г. 13:14:12
     В правом нижнем углу всегда 0
  9  Полосухин Владимир Андреевич, 04 февраля 2012 г. 17:57:02
     Лёгким движением руки, поиск в глубину превращается.... В нисходящий ДП
  10  Арцукевич Дмитрий Александрович, 03 августа 2011 г. 16:12:20
     Сделал нисходящей динамикой
  11  Ганжа Владислав [X-FIGHTers tEAm], 26 февраля 2011 г. 19:44:16
     какие ограничения на числа в таблице?
     Очевидно, что числа натуральные и не превышают min(M,N)-1, т.к. в клетках находятся возможные шаги вправо или вниз. Вообщем, такие ограничения: 1 <= X <= 70
  12  Олейников Иван, 30 января 2011 г. 19:15:31
     Рекурсия не нужна один проход по матрице.
  13  Кочетов Даниил Дмитриевич, 22 января 2011 г. 13:33:32
     Проще всего решать эту задачу динамическими списками и рекурсией.
  14  Muslim Ertugan, 04 января 2011 г. 12:23:56
     Вы сказали "Рекурсия здесь возможна, если кешировать данные", А что такое кеширование данных?
     Гугл - найдется все! :)
  15  КаБэ `15 кодит, 30 августа 2010 г. 18:49:25
     вот странности. не знаю ни динамику ни графы, а задачи на них с первого раза идут.
     Значит, знаете. Но просто не знаете как это называется :)
  16  Болельщики, 12 мая 2010 г. 17:55:41
     Я решил за 1 проход, это "круто" или так и надо было ? :-)
  17  Егоров Виктор Николаевич, 15 февраля 2010 г. 22:28:57
     вы ответили, что не может длинна шага быть 0. если быть уже на 100% точным, то в условии не должно быть 0. это не имеет большого значения. но...
  18  АЗАМОВ АКРАМ АЗАМОВИЧ, 23 декабря 2009 г. 18:51:54
     kontrprimer:
6 6
2 0 5 0 0 0
1 0 0 0 0 0
1 0 0 0 0 0
1 0 0 0 0 0
1 0 0 0 0 0
1 1 3 0 0 0
  19  Прищенко Богдан Олегович, 24 июня 2009 г. 17:19:14
     да уж:) красивая и простая задача, на такой неплохо обяснять ученикам, что такое динамика, и как ее решать. Тем не менее, я затупил и получал неверный ответ, так как просчитывал все поля... В том числе и последнее, поэтому у меня получался ответ больше, так как тестил на примере, где в последней клетке 0, - я дополнительно считал и варианты, которые заканчиваются переходом с последней клетки на 0 - тоесть, на последнюю:) Народ, не повторяйте эту глупую ошибку.
  20  Масюк Олег Юрьевич, 16 января 2009 г. 14:05:53
     Можно поподробнее об кешировании рекурсии, не очень понятно...
     Ну это речь о нисходящем динамическом программировании, об этом вы можете прочитать в курсе олимпиадника на этом сайте.
 1 2

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

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



онлайн ставки на спорт в рублях