搜索
_西西_
Hang on to your hat. Hang on to your hope. And wind the clock, for tomorrow is another day .
展开
-
HDU 1026 Ignatius and the Princess I
搜索,回溯原创 2014-08-20 19:05:59 · 655 阅读 · 0 评论 -
杭电 More is better (DFS)
这一题我想用并查集来着结果超时了,还需要再想想。 题目大意:找出最大的连通分量。 注意:时间为1000MS,内存为102400,内存空间很大,但是用矩阵建立图还是会超内存。用vector,用深搜的方法寻找最大分量。n,m记录最小端点与最大端点,DFS时可以减少端点遍历的时间。 好奇怪,我把n,m定义为min, max时竟然出现编译错误(http://acm.hdu.e原创 2013-10-10 21:30:58 · 692 阅读 · 0 评论 -
hdu 1175 连连看
注意事项: (1)只有数字相同的两个点可以相互消除 (2)转折次数不能超过两次 (3)数字都为‘0’, ‘0’的不能消除 (4)两个坐标不能相同 解题思路: //第一组数据 3 4 1 2 3 4 0 0 0 0 4 3 2 1 4 1 1 3 4 从开始的点判断下一步走四个方向中哪些方向是可以走的,可以走的条件是原创 2014-08-18 17:05:01 · 1194 阅读 · 0 评论 -
hdu 1240 Asteroids!(三维搜索)
搜索原创 2014-08-16 16:53:27 · 676 阅读 · 0 评论 -
nyoj 三个水杯 (BFS )
BFS原创 2015-04-25 12:23:36 · 876 阅读 · 0 评论