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

  • Первый заметный результат диеты

    Ну, конечно, на самом деле не первый. Я же каждое утро взвешиваюсь, скрупулёзно записываю результаты, а потом ещё и строю графики. И ещё чаще…

  • Плёнка №185

    Тематика снимков обычная: городское фото. Время съёмок: март 2021. Плёнка: Fomapan profi line action 400 Фотоаппарат и объектив: Zenit-E + Helios…

  • Фотографии с двух прогулок

    Четвёртого апреля было, хотя и ветрено, но солнечно и относительно тепло. Не то, что сегодня... сегодня погода испортилась и снова стало холодно. К…

  • 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