Бинарный поиск: различия между версиями

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
Нет описания правки
Строка 1: Строка 1:
== Ссылки на задачи ==
* [http://acmp.ru/?main=task&id_task=559 ACMP #559 — Сосиска в тесте]
* [http://acm.timus.ru/problem.aspx?num=1047 Timus #1047 — Простые вычисления]
* [http://acm.timus.ru/problem.aspx?num=1582 Timus #1582 — Букмекеры]
* [http://codeforces.ru/gym/100082/problem/D Codeforces #100082.D — Коровы — в стойла]
== Ссылки ==
== Ссылки ==
Теория:
* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A6%D0%B5%D0%BB%D0%BE%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B4%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D1%8B%D0%B9_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA neerc.ifmo.ru/wiki — Целочисленный двоичный поиск]
* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A6%D0%B5%D0%BB%D0%BE%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B4%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D1%8B%D0%B9_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA neerc.ifmo.ru/wiki — Целочисленный двоичный поиск]
* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%92%D0%B5%D1%89%D0%B5%D1%81%D1%82%D0%B2%D0%B5%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B4%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D1%8B%D0%B9_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA neerc.ifmo.ru/wiki — Вещественный двоичный поиск]
* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%92%D0%B5%D1%89%D0%B5%D1%81%D1%82%D0%B2%D0%B5%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B4%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D1%8B%D0%B9_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA neerc.ifmo.ru/wiki — Вещественный двоичный поиск]
* [http://github.com/petr-kalinin/progtexts/releases/download/v2014.11.01/07_binsearch.pdf Калинин П. — Двоичный поиск]
* [http://github.com/petr-kalinin/progtexts/releases/download/v2014.11.01/07_binsearch.pdf Калинин П. — Двоичный поиск]
Код:
* [http://github.com/indy256/codelibrary/blob/master/java/src/BinarySearch.java CodeLibrary — Binary search]
Задачи:
* [http://informatics.mccme.ru/course/view.php?id=3 informatics.mccme.ru — Курс «Поиск и сортировка» — часть 2]
* [http://informatics.mccme.ru/course/view.php?id=3 informatics.mccme.ru — Курс «Поиск и сортировка» — часть 2]
* [http://github.com/indy256/codelibrary/blob/master/java/src/BinarySearch.java CodeLibrary — Binary search]
* [[:Категория: Задачи: Бинарный поиск|Задачи: Бинарный поиск]]


[[Category:Алгоритмы поиска]]
[[Category:Алгоритмы поиска]]

Версия от 04:42, 16 июля 2015

Ссылки

Теория:

Код:

Задачи:

Источник — https://acm.khpnets.info/w39/index.php?title=Бинарный_поиск&oldid=1645