Дмитрий Сергеевич (axshavan) wrote,
Дмитрий Сергеевич
axshavan

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

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

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

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

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

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


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


Оригинал записи http://axshavan.blogspot.com/2011/09/hometask-4part-2.html
Tags: работа
Subscribe

  • Про выходные

    Напишу-ка я про то, как для меня прошли эти выходные. Прошли они замечательно чуть меньше, чем наполовину. В субботу мы со Славкой собрались и…

  • Плёнка №193

    Плёнка: FujiFilm PRO 400H Камера и объектив: Zenit-E + Гелиос 44-М 2/58 Проявитель: CineStill Cs-41 Сканер: FilmScan35 II Эту плёнку я отснял…

  • Бероун, девятое мая

    Всю зиму я сидел дома, ныл и страдал. Настроение было, большей частью, так себе, и на плаву мне помогали держаться кофе и шоколад. Моясь под душем, я…

  • Post a new comment

    Error

    Comments allowed for friends only

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 2 comments