POJ
文章平均质量分 80
OrpineX
这个作者很懒,什么都没留下…
展开
-
混合图的欧拉回路
混合图是指既有有向边又有无向边的一类图我们一般处理无向边是将它拆成两条有向边,而在求欧拉回路时不能这么做,因为一条边只能经过一次因此用网络流解决这个问题黑书p324讲了两种做法我写的第二种首先将无向边任意定向,将其当做一条有向边,判断这个图是否可能存在欧拉回路(对于每个点,abs(入度-出度)是偶数)接下来构建网络:保留原来的无向边,方向为你定的方向,流量为1对于点原创 2011-11-19 14:10:03 · 549 阅读 · 0 评论 -
关于稳定婚姻问题
其实这个东西比较好玩……意义比较深远……尤其是对广大屌丝和穷搓矮和魔法师而言……这个问题在组合数学第9章出现问的是:n男n女,每个男的对每个女的有一个评分,每个女的对每个男的有一个评分,然后……他们两两配对……当然结婚以后有可能不幸福,所以希望找到一种配对方案,满足不存在这样的一对(狗)男女,他们不在一起,同时对对方的评分比对自己配偶高……如果这样他们就会私奔啊私奔原创 2011-12-17 19:47:01 · 1540 阅读 · 0 评论