Member 13849940 Ответов: 3

Как найти все возможные решения с помощью алгоритма обратного отслеживания

Здравствуйте..у меня есть набор разных правильных целых чисел и ряд этих чисел требуется так, чтобы разница между двумя последовательными числами была либо на одно увеличение, либо на минус одно например: у меня есть следующие числа: 1 , 2 , 2 , 1 , 3 , 4 , 4 , 5 , 5 , 6
он становится : 1 , 2 , 1 , 2 , 3 , 4 , 5 , 4 , 5 , 6
или становится: 1 , 2 , 1 , 2 , 3 , 4 , 5 , 6 , 5 , 4
и этот набор чисел не имеет решения :1 , 1 , 2 , 2 , 3 , 4 , 4 , 5 , 5 , 7
теперь я хочу написать алгоритм обратного отслеживания, чтобы найти все возможные решения этой проблемы... кто-нибудь может мне помочь

Что я уже пробовал:

Я много пробовал, но так и не нашел решения

3 Ответов

Рейтинг:
2

CPallini

Взгляните на эту страницу: Отступление объяснено – Андреа Яконо – средний[^].

Рейтинг:
1

Patrice T

Цитата:
любой может мне помочь

Нет, потому что помощь, которую вы хотите, - это "сделать мою домашнюю работу"
Домашние задания-это упрощенные версии тех задач, которые вам придется решать в реальной жизни. цель это обучение и практикующий.
Мы не делаем вашу домашнюю работу.
Домашнее задание не предназначено для проверки ваших навыков просить других людей сделать вашу работу, оно предназначено для того, чтобы заставить вас думать и помочь вашему учителю проверить ваше понимание курсов, которые вы прошли, а также проблем, которые вы испытываете при их применении.
Любая ваша неудача поможет учителю выявить ваши слабости и наметить меры по исправлению положения.
Любая ваша неудача поможет вам узнать, что работает, а что нет, это называется "методом проб и ошибок".
Так что попробуйте, перечитайте свои уроки и приступайте к работе. Если вы застряли на конкретной проблеме, покажите свой код и объясните эту точную проблему, мы можем помочь.

Покажите свою работу и объясните, в чем именно заключается ваша проблема.
Цитата:
Я много пробовал, но так и не нашел решения

Алгоритм обратного отслеживания не сложен, это метод проб и ошибок.
Вы начинаете составлять решение 1 числа в то время, когда вы достигаете точки, где у вас нет возможного числа, вы должны вернуться к предыдущему шагу и попробовать другое число.
Отступление - Википедия[^]

CPallini

5.

Patrice T

Спасибо

Рейтинг:
1

Arthur V. Ratz

Мое решение очень короткое, так как я не предоставляю кодовое решение для вашего вопроса. Обычно вам не понадобится ни один из алгоритмов обратного отслеживания. Вместо этого вам придется использовать классический генетический алгоритм (га) для получения наборов решений (т. е. чисел). Убедитесь, что вы найдете и используете функцию объективной пригодности для выбора, которая точно соответствует результатам, которые вы ожидаете получить, как только вы перечислили в своем вопросе. :)