- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 PKU POJ 1679
<br />在prim过程中，判断是否存在产生最小生成树的不同途径，分两种情况：<br /> 1.取最小d[i]时,判断是否存在d[j]==d[i](i!=j);如果d[j]再之后改变了,说明在之前走i和j会生成两棵不同的MST;<br /> 2.更新d[i]=D时,判断从已确定节点到i的距离中有k个为d[i],k>1时,则当i以D的距离被添加到生成树中时,说明这k条边可任意替换,Not Unique!<br />#include<iostream> using namespace std; #de
2010-08-09 01:34:00
543
转载 PKU搜索题--part1
深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)搜索的技巧和优化 (poj3411,poj1724)记忆化搜索(poj3373,poj1691)较麻
2010-04-01 11:13:00
638
原创 PKU 3278
#include #include using namespace std;struct Position{ Position( int a, int b ) :pos( a ), step( b ){}; int pos, step;};bool v[200001];queue q;int n, k;int bfs();
2010-03-22 20:00:00
760
2
转载 转@vector list 与deque
1 vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacituy（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储，这给人以vector可以不指定vector即一个连续内存的大小的感觉。通常此默认的内存分配能完成大部分情况下的存储。 优
2009-11-30 22:30:00
721
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人