码迷,mamicode.com
首页 >  
搜索关键字:dfs    ( 10564个结果
DFS lock handle & inactive transaction branch
DFS lock handle & inactive transaction branch...
分类:其他好文   时间:2014-08-06 14:48:11    阅读次数:385
rwkj 1501 数据结构:图的DFS遍历
数据结构:图的DFS遍历时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:259 测试通过:183描述 从已给的连通图中某一顶点出发,沿着一些边访遍图中所有的顶点,且使每个顶点仅被访问一次,就叫做图的遍历。图的遍历的遍历有DFS和...
分类:其他好文   时间:2014-08-06 14:25:31    阅读次数:260
POJ 3187 Backward Digit Sums
手写全排列,练练手感!...
分类:其他好文   时间:2014-08-06 01:57:40    阅读次数:206
POJ 1731 Orders
特殊一些的全排列,需要部分优化,要多看看哦!...
分类:其他好文   时间:2014-08-06 01:57:20    阅读次数:137
dfs 与 dijkstra 总结
Dijkstra://寻求加权图起始点到各个节点的最短路径for i distance[presentNode] + length(i, presentNode) //更新节点距离 distance[i] = distance[presentNode] + length(i, presentNod....
分类:其他好文   时间:2014-08-05 22:20:20    阅读次数:234
SPOJ AMR10I Dividing Stones --DFS
题意:给n个石头,分成一些部分(最多n部分,随便分),问分完后每部分的数量的乘积有多少种情况。分析:可以看出,其实每个乘积都可以分解为素数的乘积,比如乘积为4,虽然可以分解为4*1,但是更可以分解为2*2*1,所以就可以枚举素因子来分解,dfs即可。代码:#include #include #inc...
分类:其他好文   时间:2014-08-05 21:56:00    阅读次数:252
【TODO】模拟namenode崩溃并恢复
TODO: 还有没搞清楚的地方。 1、为了方便演示,先做好namenode检查点的配置。见控制namenode检查点发生的频率。 2、启动hadoop,保证所有节点都正常。 3、将namenode节点上dfs.name.dir 指定目录(即 name 目录)中...
分类:其他好文   时间:2014-08-05 19:43:40    阅读次数:197
rwkj 1420
#include using namespace std;int dx[8]={-1,1,2,2,1,-1,-2,-2};int dy[8]={2,2,1,-1,-2,-2,-1,1};bool flag[5][6]={0};int x0,y0,ans;void dfs( int x,int y){...
分类:其他好文   时间:2014-08-05 13:27:29    阅读次数:189
poj 1724:ROADS(DFS + 剪枝)
ROADSTime Limit:1000MSMemory Limit:65536KTotal Submissions:10777Accepted:3961DescriptionN cities named with numbers 1 ... N are connected with one-way...
分类:其他好文   时间:2014-08-05 10:55:59    阅读次数:977
poj 2411 Mondriaan's Dream
http://poj.org/problem?id=2411铺砖问题+dfs+状态压缩Mondriaan's DreamTime Limit:3000MSMemory Limit:65536KTotal Submissions:11507Accepted:6694DescriptionSquares...
分类:其他好文   时间:2014-08-05 09:32:48    阅读次数:185
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!