码迷,mamicode.com
首页 >  
搜索关键字:km    ( 463个结果
BZOJ2004: [Hnoi2010]Bus 公交线路
2004: [Hnoi2010]Bus 公交线路 Description 小Z所在的城市有N个公交车站,排列在一条长(N-1)km的直线上,从左到右依次编号为1到N,相邻公交车站间的距 离均为1km。 作为公交车线路的规划者,小Z调查了市民的需求,决定按下述规则设计线路: 1.设共K辆公交车,则1到 ...
分类:其他好文   时间:2017-09-25 22:04:07    阅读次数:110
计算两个经纬度之间的距离(python算法)
将两个点的经纬度传入getDistance函数即可获取两点之间的距离,计算结果单位为千米(km) 公式是 一、公式 对上面的公式解释如下: 1.Lat1 Lung1 表示A点经纬度,Lat2 Lung2 表示B点经纬度;2.a=Lat1 – Lat2 为两点纬度之差 b=Lung1 -Lung2 为 ...
分类:编程语言   时间:2017-09-07 18:13:22    阅读次数:324
KHL 006 作品-计算机-KM-小试-博客系统-功能记录
目录功能 目录可展开与收缩,参考CSDN 但是目录应该显示在左侧空白区域且只能通过目录按钮控制展开与收缩 个人空间搜索功能 参考OSC ...
分类:其他好文   时间:2017-08-26 19:43:54    阅读次数:120
HDU-2255 奔小康赚大钱(二分图、km算法、模板)
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10394 Accepted Submission(s): 4617 Problem ...
分类:编程语言   时间:2017-08-22 18:38:33    阅读次数:162
hdu2255 奔小康赚大钱,最大权匹配,KM算法
点击打开链接 最大权匹配 KM算法 算法步骤: 设顶点Xi的顶标为a[i],顶点Yi的顶标为b[i] ⅰ.初始时。a[i]为与Xi相关联的边的最大权值。b[j]=0。保证a[i]+b[j]>=w(i,j)成立 ⅱ.当相等子图中不包括完备匹配时,就适当改动顶标以扩大相等子图,直到找到完备匹配为止 ⅲ. ...
分类:编程语言   时间:2017-08-19 20:14:17    阅读次数:204
【BZOJ3197】[Sdoi2013]assassin 树同构+动态规划+KM
【BZOJ3197】[Sdoi2013]assassin Description Input Output Sample Input 4 1 2 2 3 3 4 0 0 1 1 1 0 0 0 Sample Output 1 HINT 题意:给你两棵同构的树,每个节点都有权值0/1,现在想改变第一棵 ...
分类:其他好文   时间:2017-08-18 19:52:54    阅读次数:136
Interesting Housing Problem HDU - 2426 (KM)
Interesting Housing Problem HDU - 2426 题意:n个人,m个房间,安排住宿。要求每个人不能分到不喜欢的房间,且使满意度最大。 不用slack几乎要超时~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 con ...
分类:其他好文   时间:2017-08-18 15:23:56    阅读次数:129
【二分图匹配入门专题1】poj3686 【km+思维建图】
The Windy's Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5524 Accepted: 2303 Description The Windy's is a world famous toy factory that ...
分类:其他好文   时间:2017-08-15 17:14:01    阅读次数:152
【二分匹配入门专题1】P - Ants poj2565【km----卡精度】
Young naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to feed ...
分类:其他好文   时间:2017-08-15 10:15:11    阅读次数:144
【二分图匹配入门专题1】 N - Special Fish hdu3395 【km算法】【春风十里,都不如tle~~~】
There is a kind of special fish in the East Lake where is closed to campus of Wuhan University. It’s hard to say which gender of those fish are, becau ...
分类:编程语言   时间:2017-08-14 19:03:22    阅读次数:401
463条   上一页 1 ... 14 15 16 17 18 ... 47 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!