
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 · 356 阅读 · 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 · 687 阅读 · 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 · 251 阅读 · 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 · 469 阅读 · 0 评论 -
NOIP 2009 最优贸易
题目描述CCC 国有 nn n 个大城市和 mm m 条道路,每条道路连接这 nnn 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mmm 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 111 条。CCC 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同...原创 2018-08-22 22:48:24 · 421 阅读 · 0 评论