发表评论取消回复
相关阅读
相关 pku 1011 sticks 经典DFS+剪枝
以前WA过的题, 今天终于把它A了. 要从这道题目中学到发现和寻找dfs的剪枝条件: 可剪之处, 无所不在. 在注释中, 我将原棒子分的各截称之为截, 将截组合成的棒子称之
相关 pku 3176 水
\include <iostream> \include <cstdio> \include <cstring> using namespace std; int map\[3
相关 pku 3356 AGTC
\include <iostream> \include <string> using namespace std; int v\[1001\]\[1001\]; int ma
相关 pku 1088 滑雪
\include <iostream> using namespace std; int map\[100\]\[100\]; int v\[100\]\[100\]; int
相关 pku 1101 bfs
/\ //很很很经典的bfs, 这也是我第一次正式用bfs来刷题, 感受颇深: //one.cpp是用bfs来解决从一个点到另一个点的最短路程长度的方法(写的有点冗杂) 注意的
相关 pku 1146 dfs
\include <iostream> using namespace std; \define MAX 52 int map\[MAX\]\[MAX\]; bool visi
相关 pku 1321 棋盘问题 简单DFS
\include <iostream> using namespace std; int map\[8\]\[8\]; int visited\[8\]\[8\]; int N
相关 pku 3009 Curling 2.0 DFS+剪枝
开始用第一种方式写的,总是WA,郁闷,至今还不知为啥,希望高人指点,用第二种方式写后,AC. if(step > 10) return; 这样剪枝后,168k, 250
相关 pku 1270 Following Orders DFS+拓扑排序
题意很清晰. 可以利用dfs遍历每一组值,然后加上剪枝条件. 由于剪枝可以利用当前节点和已遍历节点的顺序关系,可以使用拓扑排序. 注意: 输入的第一行不一定是有序的,我在
相关 1146: 吃糖果
Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢连续两次吃一样的糖果,喜欢先吃一颗A种类的
还没有评论,来说两句吧...