Здравствуйте, уважаемыее. Серия статей содержит разбор задач, которые дают в 8 классе на уроках информатики в Челябинском физико-математическом лицее №31. Немного истории… Наш лицей — одно из сильнейших учебных заведений России, который в рейтинге по конкурентоспособности выпускников занимает 5 место, уступив школам Москвы и Санкт-Петербурга. Ученики регулярно побеждают на олимпиадах всероссийского и международного уровня.
Данная статья лишена теории, она содержит только способы решения задач. Подробно про бинпоиск описано здесь.
Так вот, перейдем к задачам. Эти задачи подразумевают собой использование бинарного поиска, в том числе бинпоиска по ответам. Как мы знаем бинпоиск — это алгоритм поиска объектов по заданному признаку в множестве объектов. Применяем для отсортированных по возрастанию/убыванию списков. Всего 4 задачи, 2 из которых направлены на применение "алгоритма без изюминок".
Рубрика «бинпоиск»
Разбор задач. Бинпоиск_1
2019-03-11 в 8:29, admin, рубрики: python, бинпоиск, бинпоиск по ответам, Занимательные задачки, левый и правый бинпоиск, приближенный бинпоиск, Спортивное программирование10 новых сказок о потерянном времени
2016-12-27 в 5:14, admin, рубрики: Алгоритмы, бинпоиск, гипотеза эйлера, два указателя, двоичный поиск, математика, модули, Программирование, сказка о потерянном времени, сумма степеней, метки: бинпоиск, гипотеза эйлера, сумма степенейПривет!
Я решил продолжить серию статей про гипотезу Эйлера, написав несколько улучшенных версий программ для решения диофантова уравнения вида a5 + b5 + c5 + d5 = e5.
Как известно, для того, чтобы решить какую-либо сложную вычислительную задачу, нужно обратить внимание как минимум на следующие пункты:
- Эффективный алгоритм
- Быстрая реализация
- Мощное железо
- Распараллеливание
Я уделил больше всего внимания первому пункту. Давайте посмотрим, что из этого получилось.
Читать полностью »