博客首页 → km算法

最新文章列表

[最小费用流 || KM算法]hdoj 3395：Special Fish

大致题义：     给出n条鱼之间相互攻击的关系以及每条鱼的能量值，每条鱼只能攻击或者被攻击最多一次（也就是被攻击之后无法攻击别人，或者攻击别人之后无法被攻击）。一次攻击行为产能为这两条鱼能量值的异或值。求总能量值最大是多少。   大致思路：     用KM算法，把每条鱼拆做两个点，连别求最大匹配的思路很容易想到，代码如下。 #include<cstdio> #include ...
最小费用流KM算法hdoj 3395bbezxcy图论 
暴风雪 评论(0) 有1321人浏览 2012-05-04 10:54

[KM算法]hdoj 3722：Card Game

大致题意：    要把n个字符串首尾相连成若干个环，如果把s1接到s2的后面可以得到一定的收获值，这个值等于s2的逆序 和s1的最长相同前缀的长度。求总收获值最大是多少。   大致思路：    看完题就感觉是KM二分图最大全匹配，匹配部分思路和hdu1853类似。感觉字符串部分的复杂度过高，以为有什么牛逼的算法，迟迟不敢下手敲，看了别人题解才发现暴力就行了。   #include< ...
KM算法hdoj 3722Card Gameacm数据结构 
暴风雪 评论(0) 有997人浏览 2012-02-09 01:21

[KM算法]hdoj 3718：Similarity

大致题意：     给你两个长度相同的字符串，问这两个串中的字母怎么样匹配才能使得总的复合度最大。   大致思路：     按照字母间的对应关系建二分图，求出最大全匹配后除以总长度。   #include<cstdio> #include<iostream> #include<cstring> using namespace std; c ...
KM算法hdoj 3718Similarityacm数据结构 
暴风雪 评论(0) 有922人浏览 2012-02-08 23:41

[KM算法]hdoj 2426：Interesting Housing Problem

大致题意：     有n个小孩要去m间屋子，每间屋子只能住一个人。每个小孩都会对一些屋子打分。已知每个小孩不能去那些他打负分和没打分的屋子，求安排住宿后所有人对自己屋子打分之和最大值是多少。   大致思路：     KM二分图最大权匹配。在KM模板里面加一步检验是否所有的n都有匹配。很不清楚为什么加了一步，n>m就直接输出-1，却wa了，去掉之后ac了。求大牛解释。   #i ...
KM算法hdoj 2426Interesting Housing Problemacm数据结构 
暴风雪 评论(0) 有1000人浏览 2012-02-06 22:22

poj 2195 km算法求最佳匹配

  #include <iostream> #include <stdio.h> #include <string.h> #include <stdlib.h> //#define DEBUG #ifdef DEBUG #define debug(...) printf( __VA_ARGS__) #else #define ...
km算法最佳匹配 
kenby 评论(0) 有1798人浏览 2011-03-07 16:58

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics