December 2025

S M T W T F S
 123456
78910111213
14151617181920
21222324252627
282930 31   

Style Credit

Expand Cut Tags

No cut tags

January 7th, 2012

lodin: A bearded hacker in a hat (Default)
Saturday, January 7th, 2012 01:31 pm
Написал на перле брутфорсер NP-полной задачи о клике. Вот и зачем?

Клика - это подмножество в графе набор знакомых попарно людей, к которым нельзя добавить ещё одного всеобщего знакомого.

В общем, если кому-то интересно, я могу (а) выложить код, (б) сделать публичную страничку, выдающую какие-нибудь интересные данные по френдам и френдам френдов (ака "открыл страничку возможных друзей, увидел список давно известных врагов").
Tags:
lodin: A bearded hacker in a hat (Default)
Saturday, January 7th, 2012 04:03 pm
Жаль, что нет особой, уличной френдленты, отсортированной по дате последнего коммента и/или редактирования.
Tags: