程序员的冷浪漫

HDU1016-素数环 暴力深搜#include #include #include #include using namespace std;int prime[42]={0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,0,0,1};int vis[2

八数码问题:Problem DescriptionThe 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a numb

题目大意是给一个图，然后给你起点和终点，以及开始所处的方向，要求你求出从起点到终点的最小步数，如果无法到达则输出-1。这个题注意有4点：1、它一秒可以执行2种命令，一种是向现在所面向的方向走1-3步，另外一种是向左或向右90度转向（不能向后转）。2、图中为1的是障碍物，是不允许通过的，包括边界也不能允许，这一点需要注意下。3、对搜索进行去重操作的时候需要记录所处位置的方向，因为这个题存

输入一行01符号串（长度不超过20），每次翻转

hdu 1728 逃离迷宫

hdu 1010 Tempter of the Bone题意：在一个二维迷宫中，搜索

以前听说过A*搜索这个推崇备至的算法，但没有去认真阅读过相关资料，今天（2013/10/0D)认真学习了一下通过这题学习了A*搜索，下面就来描述一下A*搜索的详细过程：   1，把起始格添加到开启列表。   2，重复如下的工作：      a) 寻找开启列表中F值最低的格子。我们称它为当前格。      b) 把它切换到关闭列表。      c) 对相邻的格

#include #include #include #include using namespace std;#define INF 1<<30struct point{ int x,y; int step; bool operator==(const point&b)const{ if(this->x==b.x&&this->y==b.y) re

Hdu 1175  连连看Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但

hdu 1501 Zipper(记忆化DFS)#define N 402int vis[N][N];char a[N],b[N],c[N];int la,lb,lc;bool DFS(int x,int y,int len){ if(len==lc) return 1; if(vis[x][y])return 0; vis[x][y]=1;