匈牙利算法 - 随笔分类 - ALXPCUN

摘要：题意：有 n 个信封和邮筒，现在只知道哪个信封一定不属于哪个邮筒，问哪些信封的邮筒是固定的。题解：黄学长的教导，这里阅读全文

posted @ 2015-09-28 21:14 ALXPCUN 阅读(167) 评论(0) 推荐(0)

摘要：题意：有n个人，每个不能和 m[i] 个PK，并知道是哪 m[i] 个，求最大PK数。题解：核心算法 -> 匈牙利算法CODE:/*Author: JDDPROG: rqnoj192 梦幻大PKDATE: 2015.9.28 */#include #include #define REP(i, s,... 阅读全文

posted @ 2015-09-28 19:57 ALXPCUN 阅读(150) 评论(0) 推荐(0)

RQNOJ141 寻找代表元

摘要：题意：有 n 门选修课， m 个同同学，现在告诉你每门课的成员，要从每门课的成员中选出一个做代表，一个同学只能代表一门选修课，求最大的代表数。题解：核心算法 -> 匈牙利算法CODE:/*Author: JDDPROG: rqnoj140 寻找代表元DATE: 2015.9.28 */#includ... 阅读全文

posted @ 2015-09-28 19:43 ALXPCUN 阅读(167) 评论(0) 推荐(0)

VIJOS1212 Way Selection

摘要：题意：有 r 个人并知道他们的坐标和他们的速度，有 a 个目的地也知道坐标，规定时间为 t，求能到达目的地的最多人数(当然一个目的地只能被一个人占领)。题解：核心算法 -> 匈牙利算法CODE：/*Author: JDDPROG: vijos1212 Way SelectionDATE: 2015.... 阅读全文

posted @ 2015-09-28 19:19 ALXPCUN 阅读(239) 评论(0) 推荐(0)

bzoj1059 ZJOI2007 矩阵游戏

摘要：题意：N * N的 01 矩阵，可以进行两个操作：①把两行交换；②把两列交换。问能不能经过几次操作，使矩阵从左上都右下的对角线上全是 1。题解：首先进行行交换，列交换的时候这一行的元素相对位置不会变，就相当于矩阵中是否存在n个横坐标，纵坐标都不相同的点。核心算法 -> 匈牙利算法。CODE:/*Au... 阅读全文

posted @ 2015-09-24 19:49 ALXPCUN 阅读(196) 评论(0) 推荐(0)

bzoj1191 HNOI2006 超级英雄

摘要：题意：现在有 n 个锦囊，m 个问题；每个问题可以被 2 个锦囊解答，且每个锦囊这能回答一道问题；求最多能答对几个问题。题解：模型 -> 二分图的最大匹配；核心算法 -> 匈牙利算法(模版题)。CODE：/*Author: JDDPROG: bzoj1191 超级英雄DATE: 2015.9.24 ... 阅读全文

posted @ 2015-09-24 19:42 ALXPCUN 阅读(210) 评论(0) 推荐(0)

ALXPCUN

随笔分类 - 匈牙利算法

公告