学习之路

博客内无干货,单纯的备份自己的学习笔记而已,知道这些年做过什么,不浑浑噩噩的活下去。...

【最大团】【HDU1530】【Maximum Clique】

先上最大团定义: 最大团问题(Maximum Clique Problem, MCP)是图论中一个经典的组合优化问题,也是一类NP完全问题,在国际上已有广泛的研究,而国内对MCP问题的研究则还处于起步阶段,因此,研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问题...

2015-06-30 08:38:29

阅读数 2842

评论数 0

【最大流】【HDU3338】【Kakuro Extension】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3338 题目大意:填数字,使白色区域的值得和等于有值得黑色区域的相对应的值,用网络流来做 题目思路:增加一个源点和汇点,然后左进上出,用源点连左面,容量为相对应的值,汇点连上面,容量是相...

2015-06-30 06:10:52

阅读数 535

评论数 0

【最大点权独立集】【HDU1565】【方格取数】

题目大意: 给你一个n*n的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。 初看: 没想法中..Orz, 万物皆网络流??

2015-06-22 18:24:47

阅读数 907

评论数 0

【最大流】【HDU2883】【kebab】

题意: 有一个烧烤机,每次最多能烤 m 块肉,现在有 n 个人来买烤肉,每个人到达时间为 si,离开时间为 ei,点的烤肉数量为 ci,点的烤肉所需烘烤时间为 di,           每个人要烤的肉可以分成若干份在同时烤,问是否存在一种方案可以满足所有顾客的需求。 分析: 将所有的...

2015-06-22 18:07:16

阅读数 318

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭