Eugene Kirpichov ([info]antilamer) wrote,
@ 2009-11-06 01:48:00
Previous Entry  Add to memories!  Tell a Friend  Next Entry
...
Вот тебе, тксзть, и проверил двудольность графа.



(25 comments) - (Post a new comment)


[info]184467440737095
2009-11-05 10:50 pm UTC (link)
зато неделя нескучно прошла.

(Reply to this)


[info]zabivator
2009-11-05 11:00 pm UTC (link)
Цели достигнуты.

(Reply to this)


[info]http://claimid.com/Cfr
2009-11-05 11:21 pm UTC (link)
Да уж, не имея ЖЖ и хабра, я выразил ненависть ко всем неспособным выучить хаскелл в frf, twitter и haskell@conference.jabber.ru :D

(Reply to this)


[info]bik_top
2009-11-06 12:05 am UTC (link)
Проверил? Двудольный?
Теперь ищи в нём максимальное паросочетание.
Олежко, готовь новый наброс.

(Reply to this) (Thread)


[info]wizzard0
2009-11-06 12:57 am UTC (link)
*извините, вменяемых комментариев оставить не могу*

ROFL

(Reply to this) (Parent)


[info]nponeccop
2009-11-06 01:52 am UTC (link)
> Теперь ищи в нём максимальное паросочетание.

Мне почему-то захотелось, чтобы он поискал домики и колодцы

(Reply to this) (Parent)(Thread)


[info]_adept_
2009-11-06 09:48 pm UTC (link)
"О некоторых аспектах набегания домиков по кратчайшему пути в направленных циклических графах"

(Reply to this) (Parent)(Thread)


[info]nponeccop
2009-11-06 11:11 pm UTC (link)
Ну, вообще-то я имел ввиду проверку заведомо двудольного графа на планарность (вложимость в плоскость).

Он планарен тогда и только тогда, когда не содержит специального полного двудольного подграфа K(3,3), называемого в народе "домики и колодцы", от "задачи о трех колодцах".

(Reply to this) (Parent)(Thread)


[info]bik_top
2009-11-06 11:15 pm UTC (link)
Нет, ещё K5 надо упомянуть.

(Reply to this) (Parent)(Thread)


[info]nponeccop
2009-11-06 11:16 pm UTC (link)
Я же говорил о заведомо двудольном графе.

(Reply to this) (Parent)(Thread)


[info]bik_top
2009-11-06 11:18 pm UTC (link)
А, тогда согласен.

(Reply to this) (Parent)


[info]freiksenet
2009-11-06 04:12 am UTC (link)
Я пропустил эпическую развязку или это в целом? :)

(Reply to this) (Thread)


[info]antilamer
2009-11-06 05:33 am UTC (link)
Боюсь, до развязки еще очень далеко!

Мне кажется, Олег сделал для популяризации ФП больше, чем оба первых номера fprog.ru вместе взятые :)

(Reply to this) (Parent)(Thread)


[info]freiksenet
2009-11-06 06:02 am UTC (link)
Не только ФП, но и ненавистного Хаскеля :))

(Reply to this) (Parent)


[info]bik_top
2009-11-06 07:15 am UTC (link)
>Мне кажется, Олег сделал для популяризации ФП больше, чем оба первых номера fprog.ru вместе взятые :)

А если б ещё в порыве паранойи не отключил индексацию своего журнала поисковиками, то к вечеру среды уже был бы в топе этого вашего Яндекса. Вот это была бы Ъ-популяризация — среди самых широких слоёв блогосферы.

(Reply to this) (Parent)(Thread)


[info]_adept_
2009-11-06 09:50 pm UTC (link)
Так вот из-за чего закрыли топ яндекса, оказывается....

(Reply to this) (Parent)


[info]metaclass
2009-11-06 07:31 am UTC (link)
Да, так и есть.
И ФП вообще, и хаскеля в частности.
"Учите ФП хоть как, а то придется учить на хаскеле, а там монады!" :)

(Reply to this) (Parent)(Thread)


[info]zabivator
2009-11-06 07:30 pm UTC (link)
Вот сууки, я же наоборот отговорить хотел =)))

(Reply to this) (Parent)


[info]zabivator
2009-11-06 07:30 pm UTC (link)
Не, как повернули всё, а

(Reply to this) (Parent)


[info]sdfgh153
2009-11-06 04:40 am UTC (link)
that make my day!

(Reply to this)


[info]cd_riper
2009-11-06 04:54 am UTC (link)
горько плакалъ...

(Reply to this)


[info]shep256
2009-11-06 01:37 pm UTC (link)
Как её зовут?

(Reply to this) (Thread)


[info]antilamer
2009-11-06 01:43 pm UTC (link)
Кого?

(Reply to this) (Parent)(Thread)


[info]shep256
2009-11-06 02:55 pm UTC (link)
Видимо, я неправильно понял фразу в посте.

(Reply to this) (Parent)(Thread)


[info]antilamer
2009-11-06 02:57 pm UTC (link)
Видимо :)

(Reply to this) (Parent)


(25 comments) - (Post a new comment)

Create an Account
Forgot your login or password?
Login w/ OpenID
English • Español • Deutsch • Русский…