搜索
forever_shi
但行好事,莫问前程;行你所行,无问西东!
展开
-
POJ2248 UVA529 Addition Chains 迭代加深搜索+剪枝
题目链接是洛谷的,有中文翻译的。 题目链接 题意:给你一个n,你要求出一个最短的单调递增数列,满足a1=1a1=1a_1=1,am=nam=na_m=n,输出任意一种mmm最小时a数组的方案。n<=10000 题解: 这题乍一看,暴力就是搜索啊,但是我随便想了三个很显然的剪枝之后,发现连样例都搜不出来。后来看了题解,发现要用到迭代加深搜索。我太弱了不会这种东西,便上网上现学的,有些理...原创 2018-08-31 15:19:05 · 187 阅读 · 0 评论 -
洛谷2243 电路维修 广搜+双端队列优化
题目描述 题意不太容易说清楚,还是看链接吧。 题解: 首先感觉是广搜求最短路的题目。我一开始是没想好怎么建图的,感觉直接乱做复杂度好像很爆炸。这个题的建图还是有点巧妙的,建图方法是把格点看作是图上的点,原来的斜线看作是两点间连边权为0的边,每个格子除了原来的斜线的另一条对角线的两点之间连一条边权为1的边,表示需要进行一次旋转。 建好图之后可以开始bfs了,但是这样的复杂度不够优秀,我们使用...原创 2018-09-01 21:49:49 · 450 阅读 · 0 评论