包括邻接链表、有向无向图、带权图、增删顶点和边、查找、连通、DFS和BFS等。这只是一个最初版本，有些复杂的算法还没有实现。
package structure;
//图的邻接链表的节点
public class GraphListNode {
private int vertex;//图的顶点
private int weight;//边的权重
private boolean vis...
分类：
其他好文 时间：
2014-06-11 06:24:05
阅读次数：
365
按先序遍历创建一棵树，以层次遍历输出
样例输入
A B # D # # C E # # F # #
样例输出
LevelOrder: A B C D E F
代码：
#include
#include
using namespace std;
struct node { //表示一个树上的节点
char ch;
nod...
分类：
其他好文 时间：
2014-06-10 15:58:02
阅读次数：
295
问题描述：给定一个迷宫和一个起点一个终点，求起点到终点的最短路径长度。Sample
Input(说明：5行5列的迷宫，‘#’为墙，‘.’为路，起点为(0,3), 终点为(4,4))Sample
Output11(若不可达输出-1)解答：用BFS的方法，借助一个队列实现。 1 #include 2 #...
分类：
其他好文 时间：
2014-06-10 09:18:08
阅读次数：
258
问题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495
题目大意：一个瓶子容积s，两个杯子容积分别n，m，并且都没有刻度（不能比对噢！）。相互倒水，求平分的他们的最少倒水次数。
思路：暴力搜索吧。并且求最少，（即最优解），随意上BFS；
思考：状态，转移过程，怎么剪纸。
惨痛的debug，我不解释了。...
分类：
其他好文 时间：
2014-06-08 15:48:26
阅读次数：
234
题意：贪吃蛇的题目
思路：BFS+状态的记录，坑了无数发，#include
#include
#include
using namespace std;
const int MAXN = 500000;
bool flag[8],vis[25][25],mp[21][21][16384];
int n,m,l;
int xx[4]={-1,0,1,0}; // up,right,dow,left...
分类：
其他好文 时间：
2014-06-08 10:13:19
阅读次数：
204
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072
题目大意：
走迷宫，初始剩余时间为6min，每步1min；到reset区是若剩余时间大于0，则可以重置。到终点3区，若时间大于0，则成功逃脱。（可以走回路）
0：wall
1：可以走
2：起点
3：终点
4：剩余时间重置为6
源代码：
#include
#inc...
分类：
Web程序 时间：
2014-06-07 13:39:38
阅读次数：
298
/*
ID:kevin_s1
PROG:sprime
LANG:C++
*/
//N = 1只可能为2，3，5，7，N > 1只可能为1，3，7，9. N = i,到N = i + 1递推如果是素数就扩展，类似于BFS#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-06-07 11:55:15
阅读次数：
187
有两个考试，选了第1个。题目的意思是W*H的方格，从S点到G点，中间要经过所有的n个checkpoint，求最短路。其中有的点不能走。如果没有checkpoint的话，一个BFS就可以了。最开始想到贪心，从S开始，每次选择最近的那个点，但很容易找出反例来。后来想，题目无非就是在S和G中安排n个点，以...
分类：
其他好文 时间：
2014-06-02 18:22:08
阅读次数：
272
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
mapmymap;
map::iterator it;
#define LEN 1111
bool visited[LEN];
//bool arc[LEN][LEN];
vector arc[5...
分类：
其他好文 时间：
2014-06-02 07:07:58
阅读次数：
205
这道题目最开始做的时候wa+TLE。后面知道需要状态压缩，最近A掉。并且练习一下各种搜索算法。1.
逆向BFS+康拓展开。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using
namespace std; 7 8 ...
分类：
其他好文 时间：
2014-06-02 05:39:04
阅读次数：
259
