|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.06.2018, 17:26 | #1 |
Пользователь
Регистрация: 30.07.2017
Сообщений: 17
|
backtracking
Здравствуйте
не можете объяснить что делает valid и bkt? в теории я знаю что такое "поиск с возвратом", но не могу понять код спасибо! Код:
|
09.06.2018, 17:38 | #2 | |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,713
|
Очередной код перелизанный с паскаля на С с багом.
Цитата:
valid - проверяет правильность решения bkt - основная функция бкт, пытается делать шаги алгоритма |
|
09.06.2018, 17:49 | #3 |
Пользователь
Регистрация: 30.07.2017
Сообщений: 17
|
это я понимаю
я не пойму что делает этот кусок кода Код:
|
09.06.2018, 17:53 | #4 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,713
|
очевидно проверяет, что в решении все значения различны
потому что решения строятся по шагам (цепочкой) и, естественно, первая цепочка состоит из 1 элемента 1 1 2 1 2 3 ... |
09.06.2018, 18:15 | #5 |
Пользователь
Регистрация: 30.07.2017
Сообщений: 17
|
а этот тогда что делает?
Код:
|
09.06.2018, 18:18 | #6 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,713
|
вы не поверите... но именно то, что написано... Вы знаете, что такое if?
|
09.06.2018, 18:27 | #7 |
Пользователь
Регистрация: 30.07.2017
Сообщений: 17
|
знаю
пока формулировала что не поняла получилось понять благодарю |