![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其它 -------- 搜索
SolarDomo
每天都被头像萌醒
展开
-
POJ 1011 STICKS 搜索 剪枝
题意:某人把若干等长的木棒 随机的切成小段 现在给你这些小段 求原来等长的木棒的最小可能值用DFS来搜索木棒的组合其中的一个最重要的剪枝为: 在构造原始木棒时,我们考虑的第一根木棒(设下标为i)不能构造成功,那么这个原始木棒的长度就是错误的答案。假设我们用i之后的一个木棒k为原始木棒的第一个成功了。那么在构造下一个原始木棒时,我们一定同样会以第I个小木棒为起点来搜索,由上一次的搜索结果我们得知,i原创 2016-07-27 18:25:49 · 439 阅读 · 0 评论 -
POJ 1129 图的染色 暴力
题意:相邻的点着不同的颜色 问一个图最少能用多少种颜色 着色暴力搜索虽然没有用四色定理剪枝 但还是介绍一下四色定理四色定理 最少用4种颜色就能将任意一个图按上述要求染色#include <cstdio>#include <iostream>#include <queue>#include <cstring>#include <algorithm>#define sf scanf#def原创 2016-07-27 19:35:34 · 493 阅读 · 0 评论 -
POJ 2488 DFS水题
POJ 2488 题意:给一个n*m的国际象棋棋盘 问一个马能否不重复走完全部格子 如果有输出字典序最小的路径 行为数字 列为字母 一个格子的坐标为(列字母,行数字)要求字典序最小所以在每次马的行走时 走字典序最小的那一个 wa了两发 没注意到数组的大小 n*m <= 26 所以n,m <= 26 太坑爹!#include <cstdio>#include <iostream>#include原创 2016-07-28 10:35:30 · 430 阅读 · 0 评论