搜索(dfs)
文章平均质量分 78
Xzhhng
这个作者很懒,什么都没留下…
展开
-
虫食算(搜索)
题目:给定一个数n,下面是三行,每行一串字符,每个字符串有n个字符。如:5ABCED BDACE EBBAAABCDE都是相同的数,ABCED+BDACE=EBBAA,求它的A,B,C,D,E的数值。思路:可不可以一步一步枚举,A=1到10,B=1到10......是可以但是(忘给了一个条件n<27)。。。。。。无语恶心吧我们也可以dfs一下,一步一步进行除,但是(n<27)。。。。。...原创 2018-05-25 11:04:16 · 562 阅读 · 0 评论 -
Sudoku
题目链接:http://poj.org/problem?id=3074 这是一道一看就知道的dfs,就是如何玄学的剪枝。 首先是对于顺序的剪枝,肯定可以知道的是可以从小到大进行,这样一定是最小的 因此,我们可以先进性一次性扫描,寻找最小的(如果有一个什么都不能填的就return) 就这么一个剪枝,就可已过了 但是还有一个问题,就是这样如果一个一个扫会很加大常数,所以就要用一个很玄学的东东...原创 2019-03-11 16:10:35 · 133 阅读 · 0 评论 -
搜索(枚举and DFS)
1,枚举: 顾名思义,就是暴力(对于我来说),毕竟暴力出奇迹嘛。下面来看一道题(水题,想必大家都会) 给定一个式子,求出ABC。ABC满足以下条件: AB*A=CCC 这一道题显然很简单。我们先用数学方法来做一遍(是很有必要的) 基础分析 C=111*c,而111=3*37。 所以CCC=C*3*37。 AB一定是37和74中的一个(而且满足要74,C还一定是2的被数),因为3...原创 2018-02-07 22:47:24 · 478 阅读 · 0 评论