![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
PrConstantin
BLOG: http://constantin.cc
GITHUB: https://github.com/uselessaddress
展开
-
NYOJ-325-zb的生日(典型搜索)
题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=325这个题用搜索和01背包都可以做,但是01背包超时了( ▼-▼ )1. 常规搜索(时间有点长):#include <iostream>#include <cstring>#include <cmath>#include <cstdio>using namespace std;原创 2016-04-27 14:33:01 · 740 阅读 · 1 评论 -
NYOJ吝啬的国度(搜索)
题目链接http://acm.nyist.net/JudgeOnline/problem.php?pid=20 这个题目巧妙的地方在于使用了动态二维数组,大大的减少了写邻接表的代码量。 搜索的思路就是从起点开始,由于输入的时候记录了每个点的后一个点,所以就这样遍历每个点的后一个点将并将每一个点的所有后一个点的前驱节点更新为当前节点;注意结束的标志,当前驱节点不为0时,表示搜到了结束。代码如下:#原创 2016-04-29 23:37:43 · 557 阅读 · 0 评论 -
hihoCoder搜索专题1---24点
题目链接: http://hihocoder.com/problemset/problem/130424点规则,抽取扑克中的四张牌,每张牌使用一次的情况下进行三次加减乘除运算,考虑是否能得到24这个数。首先是解题思路,在题目里也有给出,这里我自己做了归纳;1.定义运算符 ⊙:用于表示6种运算,在原本的加、减、乘、除的基础上加上被减、和被除; 被减的意思是交换两个数在减和除运算符的前后位置,比如a原创 2016-06-12 22:17:38 · 768 阅读 · 0 评论 -
hihoCoder搜索二---骑士问题---暴力法
题目链接:http://hihocoder.com/problemset/problem/1308直接按照提示给出的方法做,用BFS记录每个骑士到每个点的最小距离,在求所有的最小距离的和最小的点处,得到的即为最小和。小Ho:小Hi你刚刚说到了这样一点:放置在任何一个初始位置的骑士,都可以通过若干次移动到达棋盘上任意一个位置。那么我就可以把整个局面分开来做:我先计算出每一个骑士到达棋盘上每个位置的最短原创 2016-06-17 22:10:45 · 752 阅读 · 0 评论