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

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

HotLog


 
[Вернуться к задаче]   1
  1  Зинов Вадим, 21 ноября 2019 г. 22:42:48
     Можно я намекну ребятам, что субфакториал - клевая штука в комбинаторике? А то рекурсию может каждый, а на субфакториал далеко не каждый натыкался)
  2  Зайцев Владимир Алексеевич, 26 июля 2019 г. 23:00:36
     Решение через комбинаторику топ, но для отладки всё равно пришлось писать рекурсию...
  3  Ондар А, 24 апреля 2019 г. 15:45:09
     при 9 1 ответ 133497
  4  Ермилов Илья Алексеевич, 14 августа 2018 г. 1:32:50
     4ый тест совпадает с 4ым тестом из примера? Если да то почему у меня ответ верный, но на 4 тесте выдает WA?
     Не обязан совпадать. Вы можете проверить так: если данные как в 4-м примере - выкинуть исключение. Если на сервере wa, а не rte, значит не оно.
  5  Бабашев Тимофей Алексеевич, 02 февраля 2014 г. 1:11:32
     задача простая для тех, кто знает что такое рекурсия и что такое перебор(с возвратом).
  6  Станкевич Артем Сергеевич, 13 ноября 2012 г. 19:42:13
     Комбинаторика рулит!)
     Рулит.
  7  Бутусов Евгений Евгеньевич, 11 мая 2011 г. 15:14:15
     ДП рулит
     Нет, я бы не поставил на 1е место решение через ДП. Самое простое - это через STL, потом Комбинаторика, потом уже ДП, а сложнее всего наверное - это честный полный рекурсивный перебор перестановок.
  8  Пашментов Никита Владимирович, 03 апреля 2011 г. 19:42:31
     задачу можно легко решить и перебором,и комбинаторикой(если знать про субфакториал)...
  9  Сукорский Тимофей, 02 апреля 2011 г. 11:02:07
     реализация самой программы очеь короткая(если делать динамикой и комбинаторикой), а вот над решением подумать надо.
  10  Рязанов Ортур [ФМЛ31], 11 сентября 2010 г. 19:38:41
     Или прочитать о нем в википедии.
  11  Преображенский Артём Михайлович, 16 августа 2010 г. 12:01:56
     Ну комбинаторно решить можно если знать понятие субфакториала..
  12  Аристов Николай, 25 октября 2009 г. 0:27:55
     кому интересно(комбинаторика)...копайте "задача о разупорядочении"
  13  Зубашев Степан, 22 октября 2009 г. 18:07:33
     решил задачку перебором. а как решать комбинаторикой? можно на мыло, попробую разобраться ;)
     Ищите в поисковикам по ключевым словам "беспорядки в перестановках".
  14  Мороз Антон Юрьевич, 21 июля 2009 г. 15:23:02
     Написал комбинаторное решение, потом прочитал, что задача на перебор ))))
Забавно..)
     В этих ограничениях перебор проще.
  15  Степанов Егор Владимирович, 24 октября 2007 г. 13:39:55
     для решения с более жесткими ограничениями, полагаю, нужны знания теории групп
     а знаний комбинаторики не хватит? с жесткими ограничениями конечно это задача будет другой и гораздо более тяжелой.
  16  Эсанов Абдулхаким, 05 сентября 2007 г. 16:31:07
     можно узнать? как получилось перестановок 20 при n=5 и k=2?
     (4 2 3 5 1), (3 2 5 4 1), (2 5 3 4 1), (1 4 3 5 2), (1 3 5 4 2), (5 1 3 4 2), (1 2 4 5 3), (5 2 1 4 3), (1 5 2 4 3), (5 2 3 1 4), (1 5 3 2 4), (1 2 5 3 4), (3 2 4 1 5), (2 4 3 1 5), (1 3 4 2 5), (4 1 3 2 5), (4 2 1 3 5), (1 4 2 3 5), (2 3 1 4 5), (3 1 2 4 5)
  17  Сергей, 25 мая 2007 г. 21:20:05
     всётаки надо было бы поставить больше пределы, а то узнав о том что можно перебором получить все перестановки, незахотелось придумывать ДП.
     Но ведь не все задачи должны быть на ДП.
 1

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

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