1 Аскаров Айдын Нурлыбекович, 15 августа 2017 г. 9:21:41 |
Подскажите хорошую книгу п связи комбинаоики и динамики. Я Формулу комбинторики вывел, но мне трудно его перевести в ДП.
|
|
|
|
2 Маймаш Дастан, 21 января 2016 г. 13:37:28 |
динамика =)
|
|
|
3 Некий Неизвестный, 07 ноября 2014 г. 19:48:20 |
Почему динамика? Тут комбинаторика заходит за 0.007, да подумать надо немножко, но решение простое.
|
|
|
4 Хрушков Павел Вадимович, 20 января 2013 г. 4:58:35 |
Задача очень похожа на старого-доброго кузнечика (зайчика) )
|
|
|
5 Акылбек, 14 февраля 2012 г. 15:53:46 |
Над задачкой пришлось много думать, пока не нашёл динамическое решение :). Времени ушло много, а кода я написал мало ;)
|
|
|
6 Ефанов Владимир Алексеевич, 25 августа 2010 г. 19:53:20 |
3 9 => 19
|
|
|
7 Атаян Гарик Артурович, 18 августа 2010 г. 18:31:41 |
m=21 n=25 =>6 m=21 n=27 =>8 :)
|
|
|
8 Мас Мих В, 12 февраля 2010 г. 15:40:27 |
а почему раздел не комбинаторика?
|
|
|
9 Охотников Григорий Иванович, 16 октября 2009 г. 8:55:15 |
Просто увеличил размеры типа - Accepted!
|
|
|
10 Масюк Олег Юрьевич, 16 января 2009 г. 14:06:28 |
Тут заполняется матрица наподобии треугольника паскаля, или нет? Думаю, что тут все более линейно.
|
|
|
11 Ладик Артём, 16 октября 2008 г. 16:55:28 |
Приведите пожалйста несколько примеров, где n и m примерно около 10 8 11 => 5; 7 13 => 8; 9 12 => 5
|
|
|
12 Ладик Артём, 15 октября 2008 г. 23:14:03 |
скажите для 2 50 ответ такой 1817497480 ?????? Для M=2 и N=50 должно получаться 20365011074 вариантов. Обратите внимание: это число не помещается в 4-байтовое целое, возможно ошибка заключается в неверном выборе типа переменной для хранения результата?
|
|
|