Форум программистов, компьютерный форум CyberForum.ru

Метод перебора с отходом назад(backtracking) - Pascal

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.62
beliuk
1 / 1 / 0
Регистрация: 13.02.2010
Сообщений: 12
20.04.2010, 17:55     Метод перебора с отходом назад(backtracking) #1
Боюсь, что написать за меня программу решающую судоку(9х9) методом перебора с
отходом назад(backtracking), будет работа слишком трудоёмкая и оплатить такое я
не потяну. Так что требуется ПОМОЩЬ.
На примере с задачей о 8 ферзях - я кое-что уяснил.. но всё-таки осталось многое
не понятным. КАК именно работает рекурсия в паскале?
Что происходит с функцией, когда она на определённом этапе(в процессе
непосредственно рекурсии) вступает в ступор? Как сделать именно этот отход
назад?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.04.2010, 17:55     Метод перебора с отходом назад(backtracking)
Посмотрите здесь:

Turbo Pascal Доказать (путем перебора возможных значений)
Алгоритм перебора всех сочетаний Turbo Pascal
Исследование алгоритма перебора вариантов с отсечением Turbo Pascal
Pascal Метод перебора
Метод итерации и метод Ньютона (метод касательных) Turbo Pascal
Turbo Pascal Найти минимум функции f(x)=e^x-x^3 методом перебора с шагом 0,05 на отрезке [1,5; 4,5].
Pascal Блок-схема перебора елементов массива
Методом перебора с шагом определить максимум функции Turbo Pascal
Квадратное уравнение методом случайного перебора Pascal ABC
Pascal ABC Алгоритм с отходом назад в уточнении дробей
Нужны задачи и их решения по темам "Метод полного перебора" и "Метод Greedy" Turbo Pascal

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 13:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru