![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法讲解
Magic LZC
暂无简介
展开
-
BFS框架
BFS的代码是有框架的,永远都是一个while语句加一个for循环接着是框架:void bfs() { int head=1; int tail=1; //这一行写加入队列的数(比如坐标)。 while(head<=tail) { //这一行写扩展出来的数 if(/*这里面用来判断扩展出来的数是否合法*/) { tail++; //后面几行把扩展的数加入队列...原创 2019-08-21 15:38:38 · 199 阅读 · 0 评论 -
BFS和DFS的区别
时间复杂度BFS相对好一点空间复杂度DFS相对好一点而我们要怎样选择呢?这很简单,DFS代码短,如果数据范围小则选DFS,反之选BFS原创 2019-08-20 17:55:18 · 310 阅读 · 0 评论 -
KM算法讲解(含C++代码)
假设有3个女的要嫁给三个男的,各有各的期望值。如何让期望值之和最大?此时我们就要用到传说中的km算法了。这个算法本质上是贪心算法,怎么算呢?举个例子吧首先看女1,女1与男1间的边权值+男1期望值=3,而3不等于女一的期望值,所以配对失败。接着女1与男3间的边权值+男3的期望值=4,刚好4与女1的期望值相等,配对成功!接着让女2找对象,匹配的过程就省略了,最后发现跟男3可以配对,而男...原创 2020-05-05 16:11:19 · 3563 阅读 · 2 评论