![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
cysjiang
这个作者很懒,什么都没留下…
展开
-
CodeForces 586D Phillip and Trains(搜索)
【题目大意】题目描述的就是地铁跑酷的场景,主角向右走,或者向左走。每次移动,都是主角先向右移动一格,再选择向上或向下或直行(注意这个先后关系),然后火车再向左移动两格。我们可以从相对移动的角度去看,火车向左移动就相当于主角向右移动两格。这样就不用管火车了,只考虑主角移动就行了。 【程序】#include<iostream> #include<cstdio> #include<string> #in原创 2017-02-27 16:11:31 · 324 阅读 · 0 评论 -
剪格子(迭代加深搜索)
这题数据比较水,直接暴力是能过的,但是却可以做的更优。 <1>有两个行之有效且易于运用的剪枝。 当目前搜索的和大于总和的1/2时,回溯 当目前搜索步数大于已知最优解时,回溯 这里写代码片#include<cstdio> #include<cstring> using namespace std;const int dx[] = {0, 0, 1, -1}; const int dy[] = {1,原创 2017-04-03 15:03:22 · 246 阅读 · 0 评论 -
51nod 1109 01组成的N的倍数
这个题我是用广搜做的,话题里面的抽屉原理没有想到怎么做。 搜索的时候节点记录两个值,一个是余数,一个是节点的编号,因为这是一颗二叉树,节点编号的二进制形式,刚好是我们需要的结果。对于余数,还要开一个数组去重。#include<cstdio> #include<queue> #include<iostream> using namespace std;const int maxn = 1e6 + 5原创 2017-07-30 09:40:28 · 215 阅读 · 0 评论