博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
KM算法模板
阅读量:4337 次
发布时间:2019-06-07

本文共 838 字,大约阅读时间需要 2 分钟。

View Code
/*==================================================*\| POJ2195 边上有权值求取值最大(最小)的完全匹配\*==================================================*/int N,M, cntm,cnth;int slack[MM],lx[MM],ly[MM], pre[MM], maze[MM][MM];bool sx[MM],sy[MM];struct Point{ int x,y; }pointm[MM],pointh[MM];void get_data() {     cntm=cnth=1;     for(i=1;i<=N;i++) {         scanf("%s",ch);         for(j=0;ch[j];j++) {             if(ch[j]=='m') pointm[cntm].x=i,pointm[cntm++].y=j+1;             if(ch[j]=='H') pointh[cnth].x=i,pointh[cnth++].y=j+1;         }     }      for(i=1;i
temp) slack[i]=temp; } return false;}int bestmatch() { //返回权值最大(最小的完全匹配) int i,j,k; for(i=1;i
slack[j]) dx=slack[j]; } for(j=1;j

 

转载于:https://www.cnblogs.com/zhang1107/archive/2012/12/12/2814881.html

你可能感兴趣的文章
小D课堂 - 新版本微服务springcloud+Docker教程_4-03 高级篇幅之Ribbon负载均衡源码分析实战...
查看>>
小D课堂 - 新版本微服务springcloud+Docker教程_4-05 微服务调用方式之feign 实战 订单调用商品服务...
查看>>
小D课堂 - 新版本微服务springcloud+Docker教程_5-02 Netflix开源组件断路器
查看>>
小D课堂 - 新版本微服务springcloud+Docker教程_5-04 feign结合hystrix断路器开发实战下...
查看>>
小D课堂 - 新版本微服务springcloud+Docker教程_5-03 feign结合hystrix断路器开发实战上...
查看>>
小D课堂 - 新版本微服务springcloud+Docker教程_6-01 微服务网关介绍和使用场景
查看>>
小D课堂 - 新版本微服务springcloud+Docker教程_5-05熔断降级服务异常报警通知
查看>>
小D课堂 - 新版本微服务springcloud+Docker教程_6-03 高级篇幅之zuul常用问题分析
查看>>
小D课堂 - 新版本微服务springcloud+Docker教程_5-08 断路器监控仪表参数
查看>>
UI基础--烟花动画
查看>>
oracle之三 自动任务调度
查看>>
Android dex分包方案
查看>>
ThreadLocal为什么要用WeakReference
查看>>
删除本地文件
查看>>
FOC实现概述
查看>>
base64编码的图片字节流存入html页面中的显示
查看>>
这个大学时代的博客不在维护了,请移步到我的新博客
查看>>
GUI学习之二十一——QSlider、QScroll、QDial学习总结
查看>>
gethostbyname与sockaddr_in的完美组合
查看>>
kibana的query string syntax 笔记
查看>>