- 博客(4)
- 收藏
- 关注
RSS订阅原创 FZU - 2150（双入口BFS）
反思：在数据小的时候可以用双入口的BFS来实现要求。 #include <iostream> #include <queue> #include <cstdio> #include <map> #include <cstring> #include <stack> #include <string> using
2018-02-27 19:12:39
206
原创 POJ - 3414（BFS+链表）
1. node *pre; 用前向链表存储上一位的状态 2. q.push(node(a1, b1, &Node[cnt], i, t.step + 1)); 要用已经定了位置的作为地址，不要用临时变量的地址，临时变量的地址检索不到，会出错。 #include <iostream> #include <queue> #include <cstdio...
2018-02-27 11:55:40
211
原创 POJ1426（BFS+同余定理）
Find The Multiple 注意点：可以用一棵树来表示BFS中各个枝，左枝0，右枝1，然后n/2是n的父节点。类似于huffman树的定理，最后的输出序列由%2，/2交替运算得来。所以本题关键点就是用huffman树结构存储所有余数，并最终输出。 #include <iostream> #include <queue> #include <cstdio&g...
2018-02-25 10:58:42
277
转载 kuangbin大佬的poj题目分类
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. ...
2018-02-17 21:32:12
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人