搜索
文章平均质量分 80
Good_night_Sion_
Good Night, Sion.
展开
-
N皇后
一个很老的题了,在第一次写的时候超时,第二次写的时候想到了优化,结果还是超时=_=||,最后打表但是我觉得这个优化很好,这样处理之后我觉得用位运算写八皇后就没问题了,当然N皇后类似原理是任取一条左上到右下的直线,在这条直线上的点的横坐标和纵坐标之和相等,任取一条左下到右上的直线,在这条直线上的横坐标和纵坐标之差相等,因此,只需要bool数组来标记相应的值即可 题目的边的范围是1~原创 2016-07-24 08:56:27 · 408 阅读 · 0 评论 -
CodeForce 27E
嘛。。一开始想的是把n分解质因数,然后对应算数基本定理去找素数,但是猛然醒悟这不对。转而使用搜索。。。在思考的过程中,我觉得,和八皇后好像呀!当然有点区别就是了,八皇后是计数,这个仅仅是找到值,先抛开问题不管。。 八皇后的一个步骤是判断一个局面是否满足了要求,为了和八皇后接轨,我们在这个题目也来弄一个棋盘好了。这个棋盘呢,一共有64列,因为10^1810^18,棋盘大概就是这个样子原创 2016-07-24 09:35:59 · 422 阅读 · 1 评论 -
CSU 1660 搜索 在图中寻找一个长度为K的环
题目的大概意思就是在给出的图里面寻找一个长度为K的环。。。 想了一想,肯定是用DFS,然后就考虑实现,可是以什么作为参数呢,以下是我考虑不恰当的地方: 我考虑的DFS参数有3个,第一个是当前的位置,还有一个是余剩的步数(我想到最多只能够走K次),还有一个是此次搜索的起点。 剪枝:跳过度为1的点,因为度为1的点不可能处于环上 我自己也认识到,这原创 2016-08-11 14:22:16 · 1500 阅读 · 2 评论 -
POJ 1321 棋盘问题 DFS 和 状态压缩DP
好吧,自己的状态压缩DP不是很会,所以就拿这个来连连手好了。 状态压缩很快呀,只是需要更大的内存开销,不过为了时间,也是值得的,我的代码状态压缩0ms搜索却用了47ms。嗯,这个DP要好好学一下。 原理:第二维下标表示当前的局面,1表示这个格子上是不能摆东西的。 代码:#include#include#includeusing n原创 2016-09-04 15:32:50 · 747 阅读 · 0 评论 -
UVA 208 Firetruck DFS 并查集
明明是放在暴力这一栏下面了,想碎觉之前写一道题目,但是暴力超时了。。把邻接矩阵改成邻接表还是超时了。。。。OTZ,没办法睡觉了。好吧,其实我觉得已经没办法优化了。后来去看了题解,发现要先用并查集判断可行性,然后在跑DFS。有一些问题在看完AC代码之后再讨论,还有就是。。样例输出骗了我几发PE.#include #include #include #include using原创 2016-11-09 14:31:39 · 410 阅读 · 0 评论 -
CSUOJ 1939 World's end BFS 仔细思考
DescriptionGiven a n × m matrix. Each cell is “.” for a road, or is “#” for a wall. A girl stood at ‘S’ and she wanted to know whether she can walk infinitely far away from her now position.we know原创 2017-05-28 22:49:01 · 378 阅读 · 0 评论