понедельник, 1 августа 2016 г.

Векторизация в ACM

›
Итак, ACM почти закончился для меня. Лето я провожу бездарно. Поэтому решил что-нибудь написать в блог, чтобы принести хоть какую-то польз...
среда, 18 июня 2014 г.

Про быстрое пересечение полуплоскостей и диаграмму Вороного

›
Наконец-то дошли руки до написания этой статьи. Здесь я хочу в первую очередь поговорить о нахождении пересечения полуплоскостей за O(nlog...
пятница, 11 апреля 2014 г.

Немного кода по диаграмме Вороного

›
В этом посте я хочу разобрать реализацию алгоритма построения диаграммы Вороного за  O(n 3 ). Вспомним на словах саму суть алгоритма: ...
суббота, 29 марта 2014 г.

Немного слов про диаграмму Вороного.

›
Я решил разделить описание алгоритмов с их реализациями. Поэтому здесь описаны только алгоритмы без примеров и замечаний к реализации.  Оп...
2 комментария:
воскресенье, 9 декабря 2012 г.

Доказательство первого закона Кеплера

›
(на данный момент в этой статье есть много недочетов. я постараюсь исправить это в ближайшее время)   Наверное, в поисках адекватного док...
суббота, 8 декабря 2012 г.

Как слить контест или "Первая личная олимпиада 2012/2013"

›
   Совсем недавно закончилась первая личная олимпиада этого учебного года ( Результаты , задачи ).    В последнее время я чувствую себя н...
пятница, 8 июня 2012 г.

Качественные задачи. Часть 5

›
 Почему крученая шайба преодолевает большее расстояние, чем не крученая? Будем считать, что на шайбу не дейстувет сила сопротивления возд...