Сообщение Вечная тема: счастливые билеты от 13.11.2017 1:36
Изменено 13.11.2017 13:15 olimp_20
Вечная тема: счастливые билеты
Задано натуральное число из N цифр (N<=100). Найти минимальное счастливое число, которое больше заданного. Число называется счастливым, если: сумма цифр, которые стоят на непарных позициях, равна сумме цифр, которые стоят на парных позициях.
Понятно, что "двигаясь" от заданного числа в сторону увеличения надо построить число-ответ. Задача, скорее всего решается через динамическое программирование. Однако, вопрос: какую эвристику тут следовало б использовать для сокращения перебора?
Понятно, что "двигаясь" от заданного числа в сторону увеличения надо построить число-ответ. Задача, скорее всего решается через динамическое программирование. Однако, вопрос: какую эвристику тут следовало б использовать для сокращения перебора?
Вечная тема: счастливые билеты
Задано натуральное число из N цифр (N<=100). Найти минимальное счастливое число, которое больше заданного. Число называется счастливым, если: сумма цифр, которые стоят на четных позициях, равна сумме цифр, которые стоят на нечетных позициях.
Понятно, что "двигаясь" от заданного числа в сторону увеличения надо построить число-ответ. Задача, скорее всего решается через динамическое программирование. Однако, вопрос: какую эвристику тут следовало б использовать для сокращения перебора?
Понятно, что "двигаясь" от заданного числа в сторону увеличения надо построить число-ответ. Задача, скорее всего решается через динамическое программирование. Однако, вопрос: какую эвристику тут следовало б использовать для сокращения перебора?