Метод двоичного подъёма: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) (Новая страница: «== Ссылки == * [http://e-maxx.ru/algo/lca_simpler e-maxx.ru — Наименьший общий предок. Нахождение за O(log N) (мет…») |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| Строка 2: | Строка 2: | ||
* [http://e-maxx.ru/algo/lca_simpler e-maxx.ru — Наименьший общий предок. Нахождение за O(log N) (метод двоичного подъёма)] | * [http://e-maxx.ru/algo/lca_simpler e-maxx.ru — Наименьший общий предок. Нахождение за O(log N) (метод двоичного подъёма)] | ||
* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%9C%D0%B5%D1%82%D0%BE%D0%B4_%D0%B4%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D0%BE%D0%B4%D1%8A%D0%B5%D0%BC%D0%B0 neerc.ifmo.ru/wiki — Метод двоичного подъёма] | * [http://neerc.ifmo.ru/wiki/index.php?title=%D0%9C%D0%B5%D1%82%D0%BE%D0%B4_%D0%B4%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D0%BE%D0%B4%D1%8A%D0%B5%D0%BC%D0%B0 neerc.ifmo.ru/wiki — Метод двоичного подъёма] | ||
* [http://github.com/indy256/codelibrary/blob/master/java/src/LcaSparseTable.java CodeLibrary — LCA: Sparse Table] (несмотря на название, приведён код метода двоичного подъёма) | |||
* [http://github.com/ADJA/algos/blob/master/Graphs/LCABinary.cpp Algos — Finding LCA (Least common ancestor) of two vertices in the tree] | * [http://github.com/ADJA/algos/blob/master/Graphs/LCABinary.cpp Algos — Finding LCA (Least common ancestor) of two vertices in the tree] | ||
[[Category:Наименьший общий предок]] | [[Category:Наименьший общий предок]] | ||
Версия от 14:42, 23 августа 2014
Ссылки
- e-maxx.ru — Наименьший общий предок. Нахождение за O(log N) (метод двоичного подъёма)
- neerc.ifmo.ru/wiki — Метод двоичного подъёма
- CodeLibrary — LCA: Sparse Table (несмотря на название, приведён код метода двоичного подъёма)
- Algos — Finding LCA (Least common ancestor) of two vertices in the tree