Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет polytheme ([info]polytheme)
@ 2014-03-24 23:07:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Алгоритм Уилсона
равномерно распределенное покрывающее дерево
(uniformely distributed spanning tree).
делается это так: начинаем с любой фиксированной вершины, на каждом очередном шаге
из случайной непокрытой вершины случайно блуждаем, пока не наткнемся на уже построенный кусок,
и присоединяем это блуждание (выкинув из него циклы).



сначала я подумал, что это импрессионистская, на самом деле, картина
с наркоманским названием "где-то здесь косяк".

ага, вот так она выглядит издалека:



но потом оказалось, что всё это наглая ложь буржуазной пропаганды,
и косяк прячет хостер в превьюшко-печке (а даже не давно покойный пират
Солнце внутри своей случайности).

на самом деле издалека она выглядит так:



и как она называется, я даже не знаю. можно объявить конкурс на название.

UPD. с удивлением обнаружил в firefox, что он на месте последней картиночки
показывает произведение Малевича. "можно и так", конечно, но забавно;
chrome все-таки некоторые крякозябры показывает.


(Добавить комментарий)


[info]measure_01
2014-03-27 14:32 (ссылка)
На каком-нибудь гитхабе исходники выкладываешь?

(Ответить) (Ветвь дискуссии)


[info]polytheme
2014-03-27 15:42 (ссылка)
еще не умею пока. хочу, да.
сейчас пытаюсь на heroku сервер поднять

(Ответить) (Уровень выше)