![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
OI-深度优先搜索
DFS
suxuyu01
蒟蒻
展开
-
选数
深度优先搜索,素数判定#include <iostream> #include <cstdio> #include <cmath> using namespace std; int n,k; int a[21]; int ans; int tot; bool pd(){ for(int i=2;i<=sqrt(ans);++i){ if(ans%i==0)return 0;原创 2017-06-20 23:06:37 · 317 阅读 · 0 评论 -
洛谷P2089 烤鸡
深度优先搜索#include <iostream> #include <cstdio> using namespace std; int n; int tot,ans; short int a[11],d[10000][11]; void print(){ for(int i=1;i<=10;++i){ d[ans][i]=a[i]; } } void search(原创 2017-06-20 23:51:06 · 645 阅读 · 0 评论 -
codevs 1215 迷宫
深度优先搜索#include <iostream> #include <cstdio> #include <cmath> #include <cstring> using namespace std; int mapp[17][17]; int m,n; bool pd=0; void search(int x,int y){ if(mapp[x][原创 2017-06-25 15:26:45 · 223 阅读 · 0 评论 -
codevs1018单词接龙 lsj版+注释
深度优先搜索,回溯#include<iostream> #include<string> using namespace std; int n,b[21],num,sum;//b是判重用的,num是最终输出的最长串,sum是目前串长度 string a[21]; // char c; //头 int dfs(char x,string s)//上一串的尾字符和翻译 2017-06-25 15:53:36 · 440 阅读 · 0 评论 -
NOIP 2009 最优贸易
题目描述 CCC 国有 nn n 个大城市和 mm m 条道路,每条道路连接这 nnn 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mmm 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 111 条。 CCC 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同...原创 2018-08-22 22:48:24 · 381 阅读 · 0 评论