| 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-байтовое целое, возможно ошибка заключается в неверном выборе типа переменной для хранения результата?
|
|
|
