搜索
Below_Crusder
这个作者很懒,什么都没留下…
展开
-
hdu2446 (二分搜索)
打表两个数组 然后二分就好 #include #include "stdio.h" #include "stdlib.h" #include "string.h" #include "algorithm" #include #define N 1800000 #define LL long long int using namespace std; LL ss[N]={0},as[N原创 2015-11-05 16:15:10 · 472 阅读 · 0 评论 -
poj 1321 状态压缩dp||dfs
状态压缩dp // // main.c // example // // Created by Adam on 15/2/2. // Copyright (c) 2015年 Adam. All rights reserved. // #include #include "stdio.h" #include原创 2015-10-12 17:31:00 · 472 阅读 · 0 评论 -
BNU 1111(dfs+剪枝)
//题意:给定n 让你找到最短的序列1 , 2, ....................., n 使得每个数都可由它之前的任意两个数相加得到 //方法dfs+剪枝 #include #include "stdio.h" #include "stdlib.h" #include "string.h" #include "algorithm" #include #define N 100005原创 2015-11-28 17:33:56 · 353 阅读 · 0 评论 -
poj 3278(bfs)
// // main.c // example // // Created by Adam on 15/2/2. // Copyright (c) 2015年 Adam. All rights reserved. // #include #include "stdio.h" #include "stdlib.h" #include "string.h" #include "algori原创 2015-11-06 23:22:09 · 341 阅读 · 0 评论 -
poj3009(dfs搜索)
这题坑得我快哭了 吃了8个WA 怎样也找不出错误 都来发现早就改对了 freopen就是忘记删掉了 思路很简单 具体看注释 #include #include "stdio.h" #include "stdlib.h" #include "string.h" #include "algorithm" using namespace std; int ss[21][21],dir[4][2原创 2015-10-08 20:36:46 · 353 阅读 · 0 评论 -
poj2488(dfs)
题意就是用象棋里马移动的方式走完棋盘里全部的格子 可以走完的输按字典序最小输出走过的格子 字典序最小只需要一开始行走的方向按照字典序要求处理下就好 如果这个棋盘可以走完 那么任何一个格子当做起点都可以走完 因此直接从第一个点出发就可以 至于路径 用个数组记录下就好了 不用担心最优路径被覆盖 搜索dfs回溯即可 #include #include "std原创 2015-10-08 20:49:56 · 362 阅读 · 0 评论 -
poj 1426(同余模&&bfs)
bfs双入口 首先 x = 1 然后考虑 10 和 11 接着 100 101 110 111 然后根据同余模定理 (x*10)%n=(x%n*10%n)%n 那么我们只需要执行到某一步的余数为0即可 每次保存余数 就可以根据 余数 进行计算 (当前的余数*10+1||0)%n就是下一步的余数 直到找到0为止 // // main.c // exa原创 2015-11-07 00:05:43 · 443 阅读 · 0 评论 -
POJ3126 (bfs)
//题意给定两个四位数均是质数 由一个质数转化成另一个质数的最短步数 要求每次改变只能改变某一位上的数字 BFS即可 #include #include "stdio.h" #include "stdlib.h" #include "string.h" #include "algorithm" #include using namespace std; in原创 2015-11-07 12:54:40 · 325 阅读 · 0 评论 -
hdu 1016 (dfs)
方法:很明显的dfs即可 至于路径dfs的过程中保存即可 找到就输出 #include #include "stdio.h" #include "stdlib.h" #include "string.h" #include "algorithm" #include #define N 1800000 using namespace std; int n; int prime[1原创 2015-11-05 20:48:05 · 518 阅读 · 0 评论 -
hdu 1078 (记忆化搜索)
方法:记忆化搜索即可 #include #include "stdio.h" #include "stdlib.h" #include "string.h" #include "algorithm" #include #define N 1800000 using namespace std; int n,k; int ss[105][105]; int dp[105][105]; in原创 2015-11-05 20:59:25 · 389 阅读 · 0 评论 -
hdu 1331 (暴力打表)
#include #include "stdio.h" #include "stdlib.h" #include "string.h" #include "algorithm" #include using namespace std; int vis[22][22][22]; int ss[22][22][22]; int w(int a,int b,int c) { if(a0原创 2015-11-05 21:07:05 · 917 阅读 · 0 评论 -
HDU 1175(搜索DFS)
#include #include #include using namespace std; int ss[1005][1005]; int vis[1005][1005]; int dir[4][2] = {1, 0, -1, 0, 0, 1, 0, -1}; int x1, y1, x2, y2, n, m; int fi; int isin(int x, int y) { r原创 2016-05-14 16:54:17 · 364 阅读 · 0 评论