POJ 1979 题解
很简单的一道上手的深搜题目,题目意思很简单,就是不能走红色的砖。从起点开始深搜就行了。...
分类:
其他好文 时间:
2014-06-30 17:47:49
阅读次数:
228
UVA 10318 - Security Panel dfs 剪枝
ACM
题目地址:UVA
10318 - Security Panel
题意:
这题跟点灯的题目很像,点灯游戏选择一盏灯时会让它以及四周的灯改变状态。
但是我们有特殊的开开关技巧,它给出了改变状态的位置,而不是四周都改变。
问你从全部关着变成全部开着的最小开关步骤。
分析:
很明显,在一...
分类:
其他好文 时间:
2014-06-30 17:33:24
阅读次数:
190
题意就是给你一个n*m的棋盘,然后上面已经有了 棋子,并给出这些棋子的坐标,但是这些棋子是死的就是不能动,然后让你在棋盘上面摆炮,但是炮之间不能互相吃,吃的规则我们斗懂得 炮隔山打嘛,问你最多能放几个炮
肯定是搜索了,n,m最大才5,可能挺久没做了,对于回溯反而把握不好了,写了好久调试了好久,才过
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-06-30 16:43:07
阅读次数:
240
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
ACM
题目地址:UVA 1508 - Equipment--PDF
题意:
给出n个5元组,从中选出k组,使得这些组中5个位置,每个位置上最大数之和最大。
分析:
想了好久...最后还是参考了别人的题解...
不过思路很棒,值得学习。
由于n的范围为1,10000,所以从n考虑是很难解...
分类:
其他好文 时间:
2014-06-30 10:45:05
阅读次数:
185
单广,双广都用了,感觉双向BFS,太棒了,HDU的这个题双向BFS时间优化的太棒了
有图,有真相!...
分类:
其他好文 时间:
2014-06-30 06:32:37
阅读次数:
171
1、先读入终结符,非终结符,和所有产生式。
2、预处理:初始化;getpp()获得每个非终结符在产生式左边时的产生式编号,
记录在 string getp[]中(可以多个)。
3.获得所有的符号的first集:dfs法,从S开始DFS,遇到终结符则是递归出口,回溯时候沿路保存记录所有路径上VN的first,(遇到有左递归的,continue,左递归的产生式不用不影响求fisr...
分类:
编程语言 时间:
2014-06-30 00:36:21
阅读次数:
375
题目链接:点击打开链接
#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
在用Eclipse写java代码时候,有时候因为不知道一个java函数的作用,会通过把鼠移动到java函数上,如果它有javadoc的相关内容就会显示出来。但是并非所有java代码都有javadoc;即使安装了javadoc,在eclipse中如果不进行设定,也可能无法使用。
我在win7下安装的是javase的jdk,发现eclipse中默认的javadoc路径是http://down...
分类:
编程语言 时间:
2014-06-29 22:59:49
阅读次数:
323