搜索结果
查询Tags标签： KM，共有 21条记录-
KM算法 O(n^3)最大权完美匹配
https://blog.csdn.net/sixdaycoder/article/details/47720471 https://www.luogu.com.cn/blog/SingerCoder/solution-p6577 这两个都有讲错的地方，但是大概意思还是能弄懂的bfs匈牙利+顶标限制 就是不断利用修改顶标，来扩展相等子图的规模 使得能在相等子图中完成增广。…
2021/8/4 1:07:57 人评论 次浏览 -
KM算法 O(n^3)最大权完美匹配
https://blog.csdn.net/sixdaycoder/article/details/47720471 https://www.luogu.com.cn/blog/SingerCoder/solution-p6577 这两个都有讲错的地方，但是大概意思还是能弄懂的bfs匈牙利+顶标限制 就是不断利用修改顶标，来扩展相等子图的规模 使得能在相等子图中完成增广。…
2021/8/4 1:07:57 人评论 次浏览 -
【Redis】特殊数据类型 - Geospatial (地理空间)
这是在redis 3.2版本推出的，推算地理位置的信息，两地之间的距离，周围方圆的人等等场景都可以用它实现。 一、geoadd 将指定的地理空间位置（纬度、经度、名称）添加到指定的key中。 这里可以借助网上的一些查询经纬度的工具来获取数据。 geoadd china:city 121.472644 …
2021/7/1 19:25:12 人评论 次浏览 -
【Redis】特殊数据类型 - Geospatial (地理空间)
这是在redis 3.2版本推出的，推算地理位置的信息，两地之间的距离，周围方圆的人等等场景都可以用它实现。 一、geoadd 将指定的地理空间位置（纬度、经度、名称）添加到指定的key中。 这里可以借助网上的一些查询经纬度的工具来获取数据。 geoadd china:city 121.472644 …
2021/6/19 19:30:05 人评论 次浏览 -
python-交通工具类
# coding:utf-8 # author：我本善良 # create_time：2021/5/30 15:45 任务： 1、自定义一个交通工具类(Vehicle) 2、设置类属性trans_type (默认为SUV) 和实例属性速度speed (int类型，单位为km/h)、体积size（tuple 类型，单位为米） 3、自定义方法show_info()，打印示例…
2021/5/31 1:20:14 人评论 次浏览 -
KM + bfs迭代 算法
1KM算法： 能在二分图最大匹配是完美匹配时计算得出二分图最大权完美匹配，且效率一般高于网络流。缺点是有局限性。 2定义交错树：在最匈牙利算法中，如果从某个左边节点出发，寻找匹配失败，那么在dfs的过程中，所有访问过的节点，以及为了访问这些节点而经过的边，共同…
2021/4/16 20:25:47 人评论 次浏览
