随笔分类 -  暴力搜索

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