随笔分类 - 暴力搜索
摘要:这道题像是一道比较水的图论题,其实主要不是靠图论,而是考的全排列暴力法。 首先看到n define N 35 using namespace std; int g[N][N],spot[N],stv[N]; vector va; void read_str(string s); int main()
阅读全文
摘要:这道题写了接近两个小时。思路很容易想,但是bug不好调,尤其是这种暴搜的题。没看紫书解析,这道题独立做的。 bug出在下面几个方面 1.由于没有完全搞明白参数的意义,所以递归函数的参数多了1。本应该搜索sech(1,n 1),刚开始我一直搜索成了sech(1,n)。这是因为,第一个参数意为已确定的序
阅读全文
摘要:看到数论就懵了,题目有两个解法,第一个解法是组合数学的内容,解析用英文写的,看不懂;第二个解法是暴力搜索的,找了网上用同样方法的中文注释代码才看明白。首先如果直接枚举肯定玩完,要找些其他办法。题目中用到了dfs,或者叫暴力搜索,但是思路很巧妙。函数设计了三个参数,分别是搜索层数lev,代表10的次方
阅读全文

浙公网安备 33010602011771号