BFS可以延伸的应用变化繁多，这道题配合状态压缩共同解决，不过时空复杂度还可以进一步优化。 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include < ...
分类：
其他好文 时间：
2021-04-19 14:36:16
阅读次数：
0
MarkDown学习 标题 三级标题 四级标题 分割线 字体 斜体 加粗 斜体加粗 列表 无序 A B 代码 #include<iostream> using namespace std; int main(){ cout<<"HelloWorld!"<<endl; return 0; } ...
分类：
其他好文 时间：
2021-04-15 12:10:09
阅读次数：
0
我用c#编写了一款猜数字游戏，系统随机生成一个1到100之间的数字，玩家进行猜测，如果猜错，提示玩家数字过大或过小，如果猜对恭喜玩家胜利，并且推出游戏。 #include<iostream> using namespace std; int main() { int num = rand() % 1 ...
分类：
其他好文 时间：
2021-04-13 12:04:34
阅读次数：
0
Kruskal模板题，需要注意，这道题空间限制很严格，第一遍下意识的开了一个记录数组（因为一对节点之间允许多条路经，这里想着进行优化，不过弄巧成拙了，遇到了第一个MLE） #include <iostream> #include <algorithm> #include <queue> #inclu ...
分类：
其他好文 时间：
2021-04-13 11:44:47
阅读次数：
0
生产者 - 消费者（Producer-Consumer），也叫有限缓冲（Bounded-Buffer），是多线程同步的经典问题之一 头文件 #include <condition_variable> #include <iostream> #include <mutex> #include <thr ...
分类：
编程语言 时间：
2021-04-13 11:38:19
阅读次数：
0
习题 1-1 请将下列公式翻译成表达式 3x + 5y $ \frac{c+1}{ab} $ $ \sqrt{3a^3}$ (n+2)(n-9) #include<iostream> #include<cmath> using namespace std; int main() { int x=1, ...
分类：
其他好文 时间：
2021-04-12 12:53:21
阅读次数：
0
7）错误票据 解题思路:考察的是在不知数据个数的前提下存储一个数组的方法，这里可以采用sstream库的优势，进行巧妙地转化，进而解决此题。 #include <iostream> #include <sstream> using namespace std; const int maxn = 10 ...
分类：
其他好文 时间：
2021-04-12 12:46:54
阅读次数：
0
1二分图最大匹配 在一张二分图中选出最多的边，使得边两两不相交。 2求解 2.1匈牙利算法 即不断地尝试匹配，有人抢就放弃的算法。 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cst ...
分类：
其他好文 时间：
2021-04-12 12:41:05
阅读次数：
0
原题链接 题解：注意建立边 代码： #include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace std; const int N = 5e3 + 9; const int M ...
分类：
其他好文 时间：
2021-04-12 12:34:29
阅读次数：
0
又是该LL用int了，什么时候才能不犯病啊。 A：水题，让你找出3个以上的数组中不同的那个数 我是直接分情况。 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 const int N=110; 5 int a[N]; ...
分类：
其他好文 时间：
2021-04-12 12:25:31
阅读次数：
0
