码迷,mamicode.com
首页 >  
搜索关键字:bfs dfs    ( 14889个结果
hdu4499 Cannon (DFS+回溯)
DFS+回溯...
分类:其他好文   时间:2014-06-30 18:05:16    阅读次数:297
POJ 1979 Red and Black 深度优先搜索上手题
POJ 1979 题解 很简单的一道上手的深搜题目,题目意思很简单,就是不能走红色的砖。从起点开始深搜就行了。...
分类:其他好文   时间:2014-06-30 17:47:49    阅读次数:228
UVA 10318 - Security Panel dfs 剪枝
UVA 10318 - Security Panel dfs 剪枝 ACM 题目地址:UVA 10318 - Security Panel 题意:  这题跟点灯的题目很像,点灯游戏选择一盏灯时会让它以及四周的灯改变状态。  但是我们有特殊的开开关技巧,它给出了改变状态的位置,而不是四周都改变。  问你从全部关着变成全部开着的最小开关步骤。 分析:  很明显,在一...
分类:其他好文   时间:2014-06-30 17:33:24    阅读次数:190
HDU4499 Cannon DFS 回溯的应用
题意就是给你一个n*m的棋盘,然后上面已经有了 棋子,并给出这些棋子的坐标,但是这些棋子是死的就是不能动,然后让你在棋盘上面摆炮,但是炮之间不能互相吃,吃的规则我们斗懂得 炮隔山打嘛,问你最多能放几个炮 肯定是搜索了,n,m最大才5,可能挺久没做了,对于回溯反而把握不好了,写了好久调试了好久,才过 #include #include #include #include ...
分类:其他好文   时间:2014-06-30 16:43:07    阅读次数:240
USACO zerosum DFS 1A
USER: Kevin Samuel [kevin_s1] TASK: zerosum LANG: C++ Compiling... Compile: OK Executing... Test 1: TEST OK [0.003 secs, 3508 KB] Test 2: TEST OK [0.003 secs, 3508 KB] Test 3: TEST OK [0.00...
分类:其他好文   时间:2014-06-30 16:33:52    阅读次数:186
UVA 1508 - Equipment 状态压缩 枚举子集 dfs
UVA 1508 - Equipment 状态压缩 枚举子集 dfs ACM 题目地址:UVA 1508 - Equipment--PDF 题意:  给出n个5元组,从中选出k组,使得这些组中5个位置,每个位置上最大数之和最大。 分析:  想了好久...最后还是参考了别人的题解...  不过思路很棒,值得学习。 由于n的范围为1,10000,所以从n考虑是很难解...
分类:其他好文   时间:2014-06-30 10:45:05    阅读次数:185
HDU 1195 Open the Lock 双向BFS
单广,双广都用了,感觉双向BFS,太棒了,HDU的这个题双向BFS时间优化的太棒了 有图,有真相!...
分类:其他好文   时间:2014-06-30 06:32:37    阅读次数:171
LR(1)文法分析器 //c++ 实现
1、先读入终结符,非终结符,和所有产生式。 2、预处理:初始化;getpp()获得每个非终结符在产生式左边时的产生式编号, 记录在 string getp[]中(可以多个)。 3.获得所有的符号的first集:dfs法,从S开始DFS,遇到终结符则是递归出口,回溯时候沿路保存记录所有路径上VN的first,(遇到有左递归的,continue,左递归的产生式不用不影响求fisr...
分类:编程语言   时间:2014-06-30 00:36:21    阅读次数:375
Codeforces 6D Lizards and Basements 2 dfs+暴力
题目链接:点击打开链接 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define N 110 #define ll int ll n, a, b; ll h[N]; vectorG,ans; voi...
分类:其他好文   时间:2014-06-29 23:30:37    阅读次数:465
[笔记&轮子]java源码 生成本地javadoc api文档
在用Eclipse写java代码时候,有时候因为不知道一个java函数的作用,会通过把鼠移动到java函数上,如果它有javadoc的相关内容就会显示出来。但是并非所有java代码都有javadoc;即使安装了javadoc,在eclipse中如果不进行设定,也可能无法使用。 我在win7下安装的是javase的jdk,发现eclipse中默认的javadoc路径是http://down...
分类:编程语言   时间:2014-06-29 22:59:49    阅读次数:323
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!