关于 BDFS 算法
KidzzZip
·
·
个人记录
注:代码使用windows.h，无法在Linux环境下运行
再注:这个BDFS不是网络流。
什么是 BDFS
该算法适用于 **95%** 的题目。
## $BDFS$ 算法详解
代码实现
```cpp
#include <bits/stdc++.h>
#include <windows.h>
using namespace std;
int main() {
system("start http://www.baidu.com");
}
```
然后会跳出 $Baidu$ 的窗口，最后使用输入你的问题，点击**百度一下**，进行 $BDFS$的核心部分，$BDFS$ 会给出最优答案。
时间复杂度 $O(1)$。
空间复杂度 $O(1)$。
## $BDFS$ 的局限性
$BDFS$ 算法虽然强大，但是其需要 $Internet$ 。如果没有 $Internet$，$BDFS$会失效，并且 $BDFS$ 在任何比赛是被禁止使用的，其算法的强大之处会破坏比赛的公平性。
## $BDFS$ 国外版
$BDFS$ 海外版名为 $GFS$，全称为 $Google-First-Serch
BDFS$ 微软版名为 $BFS$，全称为 $Bing-First-Serch
BDFS$ 俄国版名为 $YDFS$,全称为 $Yandex-First-Serch
各个国家的 BDFS 名称都有所变化但是其算法核心都是一样的。
核心代码:
system("start http://www.google.com");
//GFS
system("start http://www.bing.com");
//BFS
system("start http://www.yandex.com");
//YDFS
由于 GFS 存在危害性，中国大陆地区无法使用 GFS，使用 GFS 编译器将无法运行。