梦，才是最真的现实

原始版N皇后问题，最慢的算法

摘要： #include#includeint c[15],sum,n;int map[15][15];void dfs(int );int main(){while(scanf("%d",&n)&&n){sum=0;memset(c,0,sizeof(c));dfs(0);printf("%d\n",su... 阅读全文

posted @ 2012-05-27 10:36 梦，才是最真的现实阅读(146) 评论(0) 推荐(0) 编辑

HDU 1010第一道剪枝的DFS

摘要：自己写果断超时了，看了大神的剪枝，果然好强悍，附上剪枝题目大意：这道题就是讲有一只狗要吃骨头，结果进入了一个迷宫陷阱，迷宫里每走过一个地板费时一秒，该地板就会在下一秒塌陷，所以你不能在该地板上逗留。迷宫里面有一个门，只能在特定的某一秒才能打开，让狗逃出去。现在题目告诉你迷宫的大小和门打开的时间，问你... 阅读全文

posted @ 2012-05-27 00:54 梦，才是最真的现实阅读(171) 评论(0) 推荐(0) 编辑

DFS 下沙小面的(2)

摘要：搜索真的理论上能解决所有问题，特别是对于数据量小的题目，继续练习，为DP做准备#include#include#include#define Max 9int adj[35][35];int stop[Max],moved[Max],min,n,k;int cmp(const void *a,con... 阅读全文

posted @ 2012-05-24 02:30 梦，才是最真的现实阅读(124) 评论(0) 推荐(0) 编辑

记忆化搜索，poj1088

摘要： flag【i】【j】表示以现在这个位置为起点的最远能走的长度，熟悉下递归，这个题应该不难，记忆化#include#include#define Max 105#define Maxhigh 10005typedef struct { int x,y;}position;position move[4... 阅读全文

posted @ 2012-05-22 22:58 梦，才是最真的现实阅读(130) 评论(0) 推荐(0) 编辑

记忆化搜索 HDU1501

摘要：自己想不到啊，原来记忆化也可以当做是剪枝的一部分，有个小发现，用bool类型判断比0 1判断效率高点#include#include#define Max 205bool memory[Max][Max];char str1[Max],str2[Max],str3[500];bool found;v... 阅读全文

posted @ 2012-05-21 22:44 梦，才是最真的现实阅读(135) 评论(0) 推荐(0) 编辑

HDU 1016 不一样的DFS

摘要：边界判断以及递归写的方式都和之前的不大一样，要多总结才行了include#includeint prime[45];int used[22];int quan[22];int n;void dfs(int);int main(){int t=0;memset(prime,0,sizeof(prime... 阅读全文

posted @ 2012-05-18 22:48 梦，才是最真的现实阅读(149) 评论(0) 推荐(0) 编辑

单源最短路径

摘要： #include#define Max 999#define Maxverts 10typedef struct{int numverts;int adj[Maxverts][Maxverts];}graph;void chushi(graph &g);void dij(graph&,int key... 阅读全文

posted @ 2012-05-16 23:55 梦，才是最真的现实阅读(176) 评论(0) 推荐(0) 编辑

第一个DFS，第一个递归 HDU1515

摘要：递归真的很强大，对自己还算挺满意的，第一次就写出了不错的成果#include#includevoid digui(char[],int ,int,int,int);char s[1000];char p[1000];int flag[1000];int flagtemp;int sl,pl;int ... 阅读全文

posted @ 2012-05-14 23:27 梦，才是最真的现实阅读(137) 评论(0) 推荐(0) 编辑

第二个BFs HDU1242

摘要：这个题好纠结，通过C++提交无限次RE，可是用g++提交一次就AC了，怎么这些极品问题都是在我身上发生，无语了，上次是系统错误，这次是编译器漏洞。。。。。。#include#include#define Maxsize 10000typedef struct{int x;int y;}positio... 阅读全文

posted @ 2012-05-06 14:49 梦，才是最真的现实阅读(106) 评论(0) 推荐(0) 编辑

寻找二叉树某节点的路径

摘要： #include#includetypedef struct btree{int data;struct btree *left;struct btree *right;}tree;void preorder(tree *t);void insert(int k,tree *&t);int find... 阅读全文

posted @ 2012-05-04 11:08 梦，才是最真的现实阅读(383) 评论(0) 推荐(0) 编辑