上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 30 下一页
摘要: 大意:有一些课程,每个课程的上课时间在每周可能会有多节,你可以从中任选一个时间去听课,每周七天一天12节课 告诉你每节课的上课时间问在不冲突的情况下最多上几节课?分析:左集合课程右集合时间边为该节课对应的上课时间求最大匹配就行了代码: 1 #include 2 #include 3 #inclu... 阅读全文
posted @ 2014-08-18 19:59 悠悠我心。 阅读(128) 评论(0) 推荐(0) 编辑
摘要: E -Machine ScheduleTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1325Appoint description:DescriptionAs we ... 阅读全文
posted @ 2014-08-18 19:52 悠悠我心。 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 分析:二分图最大匹配代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 305; 8 9 int n;10 11 vector G[maxn];12 int... 阅读全文
posted @ 2014-08-18 19:43 悠悠我心。 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题意:二分图最大匹配分析:二分图最大匹配代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 205; 8 int n; 9 10 int Link[maxn]... 阅读全文
posted @ 2014-08-18 19:40 悠悠我心。 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 大意:如下图告诉你一个矩阵,让你用1 * x (x 为任意值) 的木板去铺符号* 可以覆盖问最少多少木板能够把所有的*覆盖掉4 4*.*..******...*.Boards 1, 2, 3 and 4 are placed as follows:1.2..333444...2.Board 2 ov... 阅读全文
posted @ 2014-08-18 19:36 悠悠我心。 阅读(1014) 评论(0) 推荐(0) 编辑
摘要: 大意:有n个盒子,前者只有xyz均大于后者,前者才可把后者装下告诉你n个盒子的xyz求最少露在外面的盒子数思路:最小路径覆盖 = n - 最大匹配代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ... 阅读全文
posted @ 2014-08-12 19:49 悠悠我心。 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 我觉得有必要粘一下英文:The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2502Accept... 阅读全文
posted @ 2014-08-12 19:22 悠悠我心。 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 大意:给你一个n行m列的矩阵1211每次操作可使一整行或一整列的一个数减少1(如果是0则不变)问最少多少次操作会使所有的数变为零分析:该题很像poj消灭外星人的那道题思路也差不很多将x轴当左集合,y轴当右集合,边权值为所在点的数字那么一条边就代表了矩阵中的一个点只要找出最小的权值去覆盖所有的边就能把... 阅读全文
posted @ 2014-08-11 21:04 悠悠我心。 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 大意:左图为一个坐标轴上的点 其中黑点代表ants 白点代表apple 问怎样安排ants匹配apple才能使人一两条边不想交分析:如左图,我们假设a->d,b->c为一个最佳匹配 交点为e那么ad+bc = ae+ ed + be + ec = (ae + ec) + (be + ed) 该值大于... 阅读全文
posted @ 2014-08-11 20:39 悠悠我心。 阅读(975) 评论(0) 推荐(0) 编辑
摘要: 大意:有n个盒子,告诉你一些嵌套关系,比如a能放到b里 c能放到a里问最少使多少盒子露在外面分析:这里要求的是最少DAG的数量,也就是传说中的最小路径覆盖问题最小路径覆盖:公式:最小路径覆盖 = 节点个数 - 最大匹配这儿有一篇关于其解释,首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相... 阅读全文
posted @ 2014-08-10 18:37 悠悠我心。 阅读(166) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 30 下一页