|
|
|
Backtracking
|
|||
|---|---|---|---|
|
#18+
Что такое бектрекинг? Усть ли у когото примеры с его использованием? буду очень признательна ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.06.2007, 21:22:59 |
|
||
|
Backtracking
|
|||
|---|---|---|---|
|
#18+
Это такой алгоритм основанный на выполении какой-то рутинной работы (напрмер перебор) с возвратом на назад в случае когда результат не подходит - классические примеры - задача про N королев (N Queen), различного рода лабиринты. В основном используется стек и рекурсивное выполнение операций. ЗЫ: верхнему товарищу респект за ссылку :D ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.06.2007, 00:12:58 |
|
||
|
|
start [/forum/topic.php?desktop=1&fid=59&tid=2145357]: |
0ms |
get settings: |
16ms |
get forum list: |
23ms |
check forum access: |
4ms |
check topic access: |
5ms |
track hit: |
60ms |
get topic data: |
39ms |
get forum data: |
9ms |
get page messages: |
91ms |
get tp. blocked users: |
2ms |
| others: | 297ms |
| total: | 546ms |
| 0 / 0 |
