搜索
文章平均质量分 60
wingooom
程序猿一只
展开
-
hdu1010 深搜
#include#include#include#includeusing namespace std;int n,m,t;int dir[4][2]={-1,0,0,1,1,0,0,-1};int visit[10][10];char map[10][10];int flag;int di,dj,si,sj;void dfs(int a,int b,int dp){原创 2013-04-02 16:11:18 · 413 阅读 · 0 评论 -
hdu 1015
#include#include#include#include#include#includeusing namespace std;int T;char s[50];int a[50];bool cmp(int n,int m){ return n>m;}int n,flag;int visit[50];int ans[50];void work(int k原创 2013-04-03 15:25:14 · 458 阅读 · 0 评论 -
hdu 1016 Prime Ring Problem
#include#include#include#include#include#include#define maxn 1000000using namespace std;int n;int ans[20];int a[20];int visit[20];int p[maxn];void prime(){ p[0]=p[1]=0; for(int i=原创 2013-04-04 10:12:32 · 454 阅读 · 0 评论 -
hdu 2757 优先队列
#include#include#include#include#include#define inf 8000using namespace std;int r,c;int rs,cs,re,ce;int step[1100][1100];int map[1100][1100];int dir[8][2]={-1,0,-1,1,0,1,1,1,1,0,1,-1,0,-1,-原创 2013-04-07 11:49:08 · 612 阅读 · 0 评论 -
树的搜索策略
问题解空间的树表示许多实际应用中的计算问题均是NP-完全问题,这些问题不存在多项式时间算法,除非NP=P。当NP-完全问题具有较小的输入规模时,可以穷举问题的解空间。而我们常常将问题的解空间表示成搜索树广度优先搜索(BFS)使用队列(Queue) 构造仅含树根节点的队列Q; 若队列Q的第一个节点x是目标节点,则输出节点x对应的解,算法结束 删除队列Q的第一个节点x,如果绑定删除B(原创 2016-03-16 14:46:21 · 556 阅读 · 0 评论