- 博客(4)
- 收藏
- 关注
RSS订阅原创 【最大团】【HDU1530】【Maximum Clique】
先上最大团定义： 最大团问题（Maximum Clique Problem, MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题，在国际上已有广泛的研究，而国内对MCP问题的研究则还处于起步阶段，因此，研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问题（Maximum Independent Set Problem）。启发式算法。确定性算
2015-06-30 08:38:29
3408
原创 【最大流】【HDU3338】【Kakuro Extension】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3338 题目大意：填数字，使白色区域的值得和等于有值得黑色区域的相对应的值，用网络流来做 题目思路：增加一个源点和汇点，然后左进上出，用源点连左面，容量为相对应的值，汇点连上面，容量是相对应的值，然后左面连空白区域的，容量为8，因为数字为1-9，有下限，但因每个空白必须有值，所以至少为一
2015-06-30 06:10:52
631
原创 【最大点权独立集】【HDU1565】【方格取数】
题目大意: 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 初看： 没想法中..Orz， 万物皆网络流？？
2015-06-22 18:24:47
1022
原创 【最大流】【HDU2883】【kebab】
题意： 有一个烧烤机，每次最多能烤 m 块肉，现在有 n 个人来买烤肉，每个人到达时间为 si，离开时间为 ei，点的烤肉数量为 ci，点的烤肉所需烘烤时间为 di， 每个人要烤的肉可以分成若干份在同时烤，问是否存在一种方案可以满足所有顾客的需求。 分析： 将所有的到达时间和结束时间按升序排序，得到 x 建图：
2015-06-22 18:07:16
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人