搜索算法
文章平均质量分 75
bestgan8
这个作者很懒,什么都没留下…
展开
-
pku 1011 sticks
<br />#include<iostream><br /> #include<stdlib.h><br /> #include<string.h><br /> using namespace std;<br /> int n,sticks[65],number,flag,visit[65],len,sum;/*len表示木头长度,neumber表示对应木头长度的木头数目*/<br /><br />int cmp(const void *a,const void *b)<br /> {<br />原创 2010-11-10 20:03:00 · 181 阅读 · 0 评论 -
Oil Deposits pku 1562
Oil Deposits pku 1562 收藏<br />#include<iostream><br /> #include<string.h><br /> using namespace std;<br />char map[100][100];<br /> int use[100][100];<br /> int n,m,w[8][2]={0,1,1,1,1,0,1,-1,0,-1,-1,-1,-1,0,-1,1};/*简单搜索,但起先用if,学到了哈*/<b原创 2010-11-10 20:02:00 · 167 阅读 · 0 评论 -
Knight Moves pku 1915
<br />此题为广度优先搜索(BFS)第一次做这种搜索,起先一位用DFS穷举,再排序,汗!一天断断续续的学队列数据结构,搜索,终于A掉了。决定下个月开始看数据结构了,不然很惨。。。<br />#include<iostream><br /> #include<string.h><br /> using namespace std;<br />struct Queue<br /> {<br /> int x;<br /> int y;<br /> int deep;<br原创 2010-11-10 20:01:00 · 203 阅读 · 0 评论