Блог пользователя shokun1n

Автор shokun1n, история, 3 года назад, По-русски

Добрый день! Через месяц у меня должен быть регион, и вот хотелось бы узнать у тех кто участвовал в регионе как к нему готовиться(какие алгоритмы изучать, на каких сайтах стоит чаще решать и т.д)

Полный текст и комментарии »

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

Автор shokun1n, история, 4 года назад, По-русски

Привет, сейчас прохожу курс от RuCode на Степике по введению в спортивное программирование и застрял на задаче из темы "Бинарный поиск". Задача состоит в том чтобы с помощью бинарного поиска найти точку пересечения окружности и кривой, заданной многочленом степени не выше 4.

Формулировка: Дана окружность, многочлен и точка X. Гарантируется, что (x, f(x)) лежит внутри окружности. Найти пересечение многочлена с окружностью. Понятно что если у нас есть точка лежащая внутри окружности, то мы можем использовать ее как левую границу бинарного поиска, но непонятно по какой функции производить этот бинарный поиск и как искать правую границу. Буду благодарен за любую помощь!

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится