![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法思考
qq_33782623
这个作者很懒,什么都没留下…
展开
-
KM算法实现
今天手撸了一个KM算法 真是惨不忍睹 写了一大长串,但还是贴了出来。通常作为acm的经典入门题,送分罢了。流程大致是这样:(1)为每个左边顶点x分配与他连接的边的最大边权。右边y顶点赋值为0.(2)优先找x.w+y.wweight[x][y]。weight为点x与点y的边的边权。1.若找到这样的边,且没有占用,占用该边。2.若找到这样的边,有占用。寻找增广路径。该增广路径同样要求x.w+y.wweight[x][y]。若找不到x.w自减一,y.w自加一.(3)循环步骤2#include &l原创 2021-08-09 17:35:48 · 263 阅读 · 0 评论 -
关于earth-move距离与匈牙利算法
推土机距离https://blog.csdn.net/zhangping1987/article/details/25368183匈牙利算法:https://nieson.blog.csdn.net/article/details/94472313?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param&depth_1-utm_source=distribu原创 2020-11-08 17:45:18 · 880 阅读 · 0 评论 -
两种通信方式:网口通信与串口通信。
串口通信串口通信介绍:https://blog.csdn.net/xiaobaixiongxiong/article/details/83998436串口通信目前工业常用的有RS232、以及RS485。RS232主要是全双工、485是半双工。使用的时候,记得串联传感器。串口通信协议包含了波特率、奇偶校验、停止位。主要设置该三种。只设置波特率也可以,但容易出错。串口通信C++实现:https://blog.csdn.net/songshu5555/article/details/788080原创 2020-10-12 20:44:30 · 18655 阅读 · 0 评论