放牧代码和思想
专注自然语言处理、机器学习算法

2015年01月的文章

第2页
POJ 3155 Hard Life 题解 《挑战程序设计竞赛》
算法

POJ 3155 Hard Life 题解 《挑战程序设计竞赛》

hankcs阅读(2783)评论(1)

POJ 3155 Hard Life 心机婊:公司内部共 n 个员工,员工之间可能两两合不来。若员工u 和员工 v 有矛盾,用边(u, v)表示,共 m 个矛盾。突然大股东送来一个富二代,威胁到你的CEO宝座。你想分配给富二代一个垃圾团队,...

POJ 2914 Minimum Cut 题解 《挑战程序设计竞赛》
算法

POJ 2914 Minimum Cut 题解 《挑战程序设计竞赛》

hankcs阅读(2855)评论(2)

POJ 2914 Minimum Cut 最小割:求无向图的最小割。 3.5借助水流解决问题的网络流 最小割 知道stoer_wagner最小割算法就能做,不知道就做不出来,跟背单词一样,没啥意思。唯一有意思的地方在于stoer_wagne...

POJ 2987 Firing 题解 《挑战程序设计竞赛》
算法

POJ 2987 Firing 题解 《挑战程序设计竞赛》

hankcs阅读(3454)评论(0)

POJ 2987 Firing 大裁员:公司官僚成风,盘根错节,办实事的码农没几个。老板决定大裁员,每开除一个人,同时要将其下属一并开除,如果该下属还有下属,照斩不误。给出每个人的贡献值和从属关系,求最小裁员数及最大贡献值和。 3.5借助水...

我的作品

HanLP自然语言处理包《自然语言处理入门》