2012-01-07

lodin: A bearded hacker in a hat (Default)
2012-01-07 01:31 pm
Entry tags:

Как я провел лето (зачеркнуто) зиму

Написал на перле брутфорсер NP-полной задачи о клике. Вот и зачем?

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

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

Мысли вслух

Жаль, что нет особой, уличной френдленты, отсортированной по дате последнего коммента и/или редактирования.