搜索
__WILL
努力!
展开
-
UVA1592 Database
紫书STL入门题原创 2015-09-06 19:28:07 · 776 阅读 · 0 评论 -
POJ 1979 -- DFS
题意: 在一个图中,从起点(@)开始,不能走红色堆(#),输出能走的最大的黑色堆(.)的个数。(只能上下左右4个方向)题解 使用dfs进行搜索代码#include <iostream>#include <cstdio>using namespace std;const int MAXN = 1000;int n,m;char mat[MAXN][MAXN];int vis[M原创 2016-01-28 14:34:00 · 335 阅读 · 0 评论 -
POJ 2718 -- 穷竭搜索
题意: 给一串大于0且小于9的数字,将其分成两串数字且差值最小。长度大于0的数字不能以0开始。题解 两个子串长度相同或相差1时它们的差值最小。使用next_permutation生成全排列后,用前一半的数字减后一半的数字取绝对值。代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>原创 2016-01-28 14:35:47 · 363 阅读 · 0 评论 -
POJ 3669 -- BFS
题意 陨石下落有一个时间点且上下左右四个方向都会被砸到,且陨石下落后的点不能走。Bessie需要从起点(0,0)开始走到一个不会被陨石砸到的地方,计算最小时间(步数)。题解 先给图中坐标的值初始化:若有陨石下落,则为陨石最早下落的时间;若无,则为无穷大。 在BFS到达一个坐标的时候,若时间小于此坐标的值则将该坐标入队后继续搜索(此时若坐标值为无穷大,说明此点永远不会爆炸,即找到最原创 2016-01-28 20:14:18 · 312 阅读 · 0 评论