搜索
文章平均质量分 79
leodestiny
这个作者很懒,什么都没留下…
展开
-
POJ 2987 Firing 最大权闭合子图
题意:有N个人,M个人的前后上下级关系。原创 2014-09-08 16:49:26 · 513 阅读 · 0 评论 -
ZOJ 3812 We Need Medicine 状压DP 回溯
题意:给出N种药,每种药有两个属性,重量原创 2014-09-08 11:57:42 · 1238 阅读 · 0 评论 -
ZOJ 3811 Untrusted Patrol 并查集 染色 BFS
题意:有N个城市,M条路,K个传感器原创 2014-09-08 10:18:02 · 704 阅读 · 0 评论 -
UVA 221 Urban Elevations 离散化 模拟
#include #include #include using namespace std; const int MAX = 110; int n; double x[MAX<<1]; struct Building{ int id; double x,y,w,d,h; bool operator < (const Building& rhs) const{原创 2014-09-25 18:21:50 · 719 阅读 · 0 评论 -
UVAL colored cubes 打表 暴力枚举
题意:有n个带颜色的立方体,每个面涂有一种原创 2014-09-15 21:52:44 · 562 阅读 · 0 评论 -
UVA 140 Bandwidth 暴力模拟
题意:给出一个n个节点的图G和一个节点的原创 2014-09-18 00:13:38 · 798 阅读 · 0 评论 -
搜索小结
一。搜索的主要算法 1.广度优先搜索 bfs 从最开始的状态分层次遍历下去,直到遍历完整个搜索空间或找到目标状态。 需要一个表来记录当前已经访问过的状态,进行判重,可以用hash表来实现。 通常只适用于单位距离的图。 空间复杂度和时间复杂度都正比于搜索空间, 2.深原创 2014-12-10 21:18:31 · 552 阅读 · 0 评论