随风浪子~

摘要： 1 # include 2 # include 3 # include 4 typedef struct node 5 { 6 struct node *next; 7 struct node *prior; 8 int data; 9 }LINK; 10 int main() 11 { 12 int i,j,k,n,m; 13 LINK *q,*p,*ta... 阅读全文

摘要： /* http://poj.org/problem?id=3083 看完题目之后自己心中便已有思路，因为前面做过几道这类搜索的题目了，但是自己真写起来的时候却 不知所措，只好看了 会网上的代码然后再自己写出来。虽然是看别人的但是着实从里面学了不少东西， 我想以后在遇着这种题目已经会个八九成了。 题意 阅读全文

摘要： /*看了网络大神的代码，觉得要学习的东西真的很多，下面把我看完代码之后的理解分享一下。这道题用到的算法就是广度优先遍历（BFS）和优先队列。别人不说是广搜，真的看不出来。1：题意就是一个人从外面往方格里面走只能经过门，不能经过墙。问你到达目的点最少经过的门数。可以反向思维我们可以从里面往外走，找最少的门数。2：优先队列的用法，见代码，在这里优先队列的作用就是，每次出队的时候不是先入得先出而是找门数最少的先出队。3：广度搜索。while循环那里就是使用了广搜，因为广搜的实现就是用的队列。4：上下左右方向移动的实现，用的师叔祖实现，而不是if控制。*/ 1 # include 2 # inc... 阅读全文

摘要： http://poj.org/problem?id=3278/*图的广度优先搜索算法思想：是以层为顺序进行搜索，类似于树的层次遍历。1：顶点v入队列。2：当队列非空是继续执行，否则算法结束。3：顶点v出队列，访问v，并标记已被访问4：查找v的第一个邻接点cool，若cool没被访问过，则cool入队列，5：继续查找v的下一个邻接点转步骤4；6：当v的邻接点全部入队列之后，从v邻接点的邻接点开始入队列。*/ 1 # include 2 # include 3 # define MAX 1000051//数组一定要开大， 4 //以后做题没事用大数组. 5 int step[2*MAX]; 6.. 阅读全文

摘要： 1 # include <stdio.h> 2 # include <string.h> 3 struct node 4 { 5 int x; 6 int y; 7 char c; 8 }q[111]; 9 struct node p[111]; 10 int main() 11 { 12 // f 阅读全文