Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 29.06.2009, 17:50   #1
Baralgin91
 
Регистрация: 29.06.2009
Сообщений: 4
Восклицание Исследование алгоритма перебора вариантов с отсечением )помогите ,дайте нормальный совет

Подскажите с чего начать хотябы присать ,вот дана задача:
Реализовать алгоритм перебора вариантов кодового замка с отсечением заведомо невозможных решений.

Теоритическая справка:требуется подобрать код к кодовому замку.Код состоит из N цифр.Число комбинаций, таким образом,10^N.
В общем случае для подбора кода требуется осуществить перебор всех возможных комбинаций(например посредством рекурсии).
На код накладывается некое известное ограничение,уменьшающее число комбинаций и , таким образом, позволяющее ограничить перебор.
Алгоритм перебора с отсечением заведомо невозможных решений также известен в дискретном програмировании как метод ветвей и границ. на Pascalе

спасибо заранее!!!

Последний раз редактировалось Baralgin91; 29.06.2009 в 17:59.
Baralgin91 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Дайте совет! Arch100 Помощь студентам 2 11.10.2008 01:40
Помогите с сайтом!!! Дайте совет. rubens Помощь студентам 3 06.08.2008 20:46
матрица дайте совет Mokriy Паскаль, Turbo Pascal, PascalABC.NET 4 20.05.2008 08:24