Дмитрий Сергеевич (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

  • Немного современной офисной архитектуры

    У нас на работе начальство думает сменить офис. Многие работают удалённо, многие - приходят два-три раза в неделю. Маркетологи разбились на две…

  • Плёнка №209

    1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27…

  • 204+104

    А вот из отсканированной комбинации плёнок 204 и 104 выбрать что-то оказалось вообще затруднительно - всё фигня. Кроме, может, одного полученного…

  • 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