Список разборов

Голосов
2
Comments
0
Просмотров
75

Комбинаторика → Разбор Футбол 2

Можно эту задачу еще решить комбинаторикой. Сначала считаем сколько 3 можно поставить a=Math.floor(n/3), после считаем сколько 1 осталось b=n%3, а в конце смотрим сколько может быть 0 с=k-(a+b) потом запускаем функцию которая находит все перестановки...

Дата:

2010 Март 04


Автор: Seka

CR: 94.331 AR: 11.000

Голосов
0
Comments
0
Просмотров
112

Динамика → Разбор Футбол 1

Первое на что стоит обратить внимание в этой задаче — возможность сведения ее к меньшим подзадачам. Действительно, для того, чтобы решить задачу для фиксированных n и k достаточно знать ответы на задачи для пар (n, k − 1), (n − 1, k − 1) и (n − 3, k −...

backtracking dynamic pascal-triangle recursion
Дата:

2010 Февраль 08


Автор: german

CR: 56.077 AR: 46.000


Powered by django, eJudge.