олимпиадная задача
Самая интересная идея от Dry - решение задачи "навыворот".
"Как собрать число х из N слагаемых с вариацией знаков Z"
Получаем "сигнатуру" сборки. Возможно ты это имел ввиду по "базе".
Примерно так, но думаю, что конкретно в этом практическом случае наиболее рациональный способ - классический и банальный перебор. Всех вариантов относительно немного. В общем случае, когда жизни для полного перебора не хватает, нужны другие методы
Повернутися в гостьову
Додати коментарkt315
13.10.11 13:24
олимпиадная задача
Самая интересная идея от Dry - решение задачи "навыворот".
"Как собрать число х из N слагаемых с вариацией знаков Z"
Получаем "сигнатуру" сборки. Возможно ты это имел ввиду по "базе".
lynkz
113.10.11, 14:28
Примерно так, но думаю, что конкретно в этом практическом случае наиболее рациональный способ - классический и банальный перебор. Всех вариантов относительно немного. В общем случае, когда жизни для полного перебора не хватает, нужны другие методы