ACM(搜索)
文章平均质量分 58
詠生
这个作者很懒,什么都没留下…
展开
-
111.hdu--1016--Prime Ring Problem
素数环,还是那个思路:#include #includeusing namespace std;int arr[21]={0};bool arm[21]={false};bool primeNumber(int);void dfs(int);int n;int main(){ int cut = 1; while(cin>>n){ cout<<"Case "<< c原创 2017-02-14 10:55:50 · 179 阅读 · 0 评论 -
NYOJ--488--dfs--素数环
/* Name: NYOJ--488--素数环 Author: shen_渊 Date: 15/04/17 15:30 Description: DFS,素数打个表,37以内就够用了*/#include#include#include#includeusing namespace std;void dfs(int);int n;//int prime[25] = {2原创 2017-04-15 16:18:27 · 334 阅读 · 0 评论 -
NYOJ--491--dfs(打表水过)--幸运三角形
/* Name: NYOJ--491--幸运三角形 Author: shen_渊 Date: 15/04/17 16:26 Description: DFS超时,深搜出第一行的所有情况,计算之后打表水过 0,0,0,4,6,0,0,12,40,0,0,171,410,0,0,1896,5160,0,0,32757*/#include#includeusing names原创 2017-04-15 17:16:33 · 202 阅读 · 0 评论 -
NYOJ--1058--dfs--部分和问题
/* Name: NYOJ--1058--部分和问题 Author: shen_渊 Date: 15/04/17 19:27 Description: 简单的DFS,以为马上过的,递归的i+1写错了,重复好多情况 */#include #includeusing namespace std;void dfs(int,int);int n,k,flag;int arr[22]原创 2017-04-15 19:29:26 · 219 阅读 · 0 评论 -
NYOJ--927--搜索--The partial sum problem
/* Name: NYOJ--927--The partial sum problem Author: shen_渊 Date: 15/04/17 19:41 Description: DFS,和 NYOJ--1058--dfs--部分和问题 基本一致,递归的i+1注意了,其他没什么 */#include#includeusing namespace std;void dfs原创 2017-04-15 19:44:12 · 246 阅读 · 0 评论 -
NYOJ--1100--WAJUEJI which home strong!
/* Name: NYOJ--1100--WAJUEJI which home strong! Author: shen_渊 Date: 15/04/17 21:02 Description: bfs+优先队列 ,这是一道水题,然而WA无数次, 第一次让我认识到,除了线程,还有程序员管不了的东西 */#include#include #includeusing name原创 2017-04-16 19:47:08 · 347 阅读 · 0 评论 -
hdu--1045--Fire Net,NYOJ--587--dfs--blockhouses
/* Name: NYOJ--587--blockhouses Author: shen_渊 Date: 16/04/17 21:43 Description: dfs,逐个点深度优先搜索,不管能不能放炮台都得继续搜索,能放时考虑放不放 */#include#includeusing namespace std;bool check(int,int);void dfs(int原创 2017-04-16 21:47:37 · 242 阅读 · 0 评论 -
HDU--1195--bfs--Open the Lock
/* Name: HDU--1195--Open the Lock Author: shen_渊 Date: 17/04/17 08:54 Description: bfs,用四维数组标记状态,每位数字可以做三种操作 +1,-1,交换 */#include#include#includeusing namespace std;struct node{ int steps;原创 2017-04-17 08:55:48 · 257 阅读 · 0 评论 -
hdu--1548--dfs--蜘蛛牌
/* Name: hdu--1548--蜘蛛牌 Author: shen_渊 Date: 17/04/17 09:15 Description: dfs,不好想,看两个大神的代码好久http://www.cnblogs.com/sook/archive/2011/03/27/1996775.html http://blog.csdn.net/cscj2010/art原创 2017-04-17 10:12:02 · 389 阅读 · 0 评论 -
NYOJ--21--bfs--三个水杯
/*输入第一行一个整数N(0<N<50)表示N组测试数据接下来每组测试数据有两行,第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。第二行给出三个整数E1 E2 E3 (体积小于等于相应水杯体积)表示我们需要的最终状态输出每行输出相应测试数据最少的倒水次数。如果达不到目标状态输出-1*//* Name: NYOJ--21--三个水杯 Autho原创 2017-04-17 15:14:33 · 223 阅读 · 0 评论 -
NYOJ--353--bfs+优先队列--3D dungeon
/* Name: NYOJ--3533D dungeon Author: shen_渊 Date: 15/04/17 15:10 Description: bfs()+优先队列,队列也能做,需要开一个vis[35][35][35]标记*/#include#includeusing namespace std;struct node{ int x,y,z,steps; no原创 2017-04-15 15:14:12 · 232 阅读 · 0 评论 -
NYOJ--325--深度优先搜索--zb的生日
/* Name: NYOJ--325--zb的生日 Author: shen_渊 Date: 15/04/17 08:18 Description: 输入时计算总质量,DFS搜索和总质量差值一般最接近的质量和,当val已经大于总质量一般时剪枝 清空数组 DFS:选与不选 */#include #include#includeusing namespace st原创 2017-04-15 10:01:13 · 242 阅读 · 0 评论 -
104.NYOJ--SEARCH--部分和问题
#include#includeusing namespace std;void dfs(int i,int c);bool a[21]={false};int f=1,n,k,w[21]={0},s[21]={0};int main(){ while(cin>>n>>k){ int i; f=1; for(i=1;i<=n;++i){ s[i]=0; cin原创 2017-02-10 18:40:49 · 209 阅读 · 0 评论 -
106.NYOJ--SEARCH--素数环
//NYOJ--SEARCH--素数环#include#includeusing namespace std;int mark[21],arr[21],n;int judgeNum(int);void dfs(int);int main(){ //freopen("input.txt","r",stdin); int count=0; while(cin>>n &&n!=0)原创 2017-02-10 18:41:32 · 248 阅读 · 0 评论 -
113.hdu--1181--变形课
思路:并查集的题,用dfs做的,深搜首字母注意数据结构,保存字符串的首尾字母即可,最初保存整个字符串,结果memory limit#include#include#include#includeusing namespace std;struct st{ char f,e;}arr[10000];bool mar[10000]={0};void dfs(char);原创 2017-02-14 11:08:44 · 236 阅读 · 0 评论 -
114.hdu--1241--Oil Deposits
很入门的深搜:#include#includeusing namespace std;void dfs(int,int);int a[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};int n,m;char map[101][101]={0};int main(){ freopen原创 2017-02-14 11:11:22 · 161 阅读 · 0 评论 -
NYOJ--42--dfs--一笔画问题
/* Name: NYOJ--42--一笔画问题 Author: shen_渊 Date: 18/04/17 15:22 Description: 这个题用并查集做,更好。在练搜索,试试手 本来用的vector存放边,结果,vector并不能当做数组,遍历的时候只能用迭代器 中间没有数据的部分读取会出错 输入第一行只有一个正整数N(N<=10)表示测试数据的组数。原创 2017-04-18 15:28:51 · 330 阅读 · 0 评论 -
105.NYOJ--20--搜索(dfs)--吝啬的国度
//NYOJ--search--吝啬的国度#include#include#includeusing namespace std;vectora[100005];int b[100005],n,s;void dfs(int,int);int main(){ int M,x,y; freopen("input.txt","r",stdin); cin>>M; while(M原创 2017-02-10 18:41:17 · 215 阅读 · 0 评论 -
107.NYOJ--32--SEARCH--组合数
#includeusing namespace std;int n,r;int arr[10];void dfs(int,int);int main(){ //freopen("input.txt","r",stdin); while(cin>>n>>r){ dfs(n,1); } return 0;}void dfs(int x,int cu){ if (cu==r+原创 2017-02-10 18:42:10 · 207 阅读 · 0 评论 -
NYOJ--202--红黑树
/* Name: NYOJ--202--红黑树 Author: shen_渊 Date: 14/04/17 18:31 Description: 用结构体模拟二叉树的节点,因为左旋右旋不影响中序遍历,所以直接中序遍历 */#include #includeusing namespace std;struct node{ int left,right;}Tree[15];原创 2017-04-14 18:50:00 · 233 阅读 · 0 评论 -
NYOJ--284--广搜+优先队列--坦克大战
/* Name: NYOJ--284--坦克大战 Author: shen_渊 Date: 14/04/17 19:08 Description: 广度优先搜索+优先队列 注意清空地图 对输入地图进行了预处理,将S,R设置为# */#include #include #includeusing namespace std;const char YOU =原创 2017-04-14 21:25:25 · 295 阅读 · 0 评论 -
NYOJ--27--dfs--水池数目
/* Name: NYOJ--27--水池数目 Author: shen_渊 Date: 17/04/17 15:42 Description: 经典dfs水题,,, */#include#includeusing namespace std;int m,n,map[105][105],ct;void dfs(int,int);int dir[8][2] = {原创 2017-04-17 15:43:57 · 303 阅读 · 0 评论