搜索
文章平均质量分 79
leodestiny
这个作者很懒,什么都没留下…
展开
-
POJ 2987 Firing 最大权闭合子图
题意:有N个人,M个人的前后上下级关系。原创 2014-09-08 16:49:26 · 507 阅读 · 0 评论 -
ZOJ 3812 We Need Medicine 状压DP 回溯
题意:给出N种药,每种药有两个属性,重量原创 2014-09-08 11:57:42 · 1227 阅读 · 0 评论 -
ZOJ 3811 Untrusted Patrol 并查集 染色 BFS
题意:有N个城市,M条路,K个传感器原创 2014-09-08 10:18:02 · 697 阅读 · 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 · 709 阅读 · 0 评论 -
UVAL colored cubes 打表 暴力枚举
题意:有n个带颜色的立方体,每个面涂有一种原创 2014-09-15 21:52:44 · 555 阅读 · 0 评论 -
UVA 140 Bandwidth 暴力模拟
题意:给出一个n个节点的图G和一个节点的原创 2014-09-18 00:13:38 · 788 阅读 · 0 评论 -
搜索小结
一。搜索的主要算法 1.广度优先搜索 bfs 从最开始的状态分层次遍历下去,直到遍历完整个搜索空间或找到目标状态。 需要一个表来记录当前已经访问过的状态,进行判重,可以用hash表来实现。 通常只适用于单位距离的图。 空间复杂度和时间复杂度都正比于搜索空间, 2.深原创 2014-12-10 21:18:31 · 542 阅读 · 0 评论