понедельник, 26 сентября 2011 г.

Домашнее задание 4 (часть 2)

Желая стать чуть более труе, чем есть, я поддался на провокации и слегка модифицировал скрипт домашнего задания №4 для программистов, чтоб он прогонял это всё раз за разом все с большим и большим числом точек. Сначала с шагом увеличения числа точек 10 до тысячи, потом с шагом увеличения числа точек 1000 до ста тысяч. Правда, мой скрипт до ста тысяч не добрался и вывалился из-за переполнения памяти где-то на 64 тысячах.

И получился вот такой график в итоге.

По оси ординат - секунды, по оси абсцисс - число точек.

Кстати говоря, мой алгоритм всё же оказался дерьмом, потому как atan($y / $x) при $x = 0 давал сбой. Но это решилось смещением центра полярной системы координат на нецелое число пикселей вбок. Кстати, вот как выглядит решение задачи при числе точек, равном 60000:


Точки (заполнение примерно 17%):


Замкнутый контур, соединяющий все точки (контур выделен красным цветом):

Комментариев нет:

Отправить комментарий

Ублюдочный Гугл поломал форму комментариев. Извините.