AcWing笔试面试
「已注销」
这个作者很懒,什么都没留下…
展开
-
卡特兰数
欢迎来访 首先看一下卡特兰数。若一个数列hnh_nhn满足: hn=∑i=0n−1hi⋅hn−1−ih_n = \sum_{i=0}^{n-1}h_i \cdot h_{n-1-i}hn=i=0∑n−1hi⋅hn−1−i 则称hnh_nhn为卡特兰数列。 还有一种形式若: hn=C2nnn+1h_n = \frac{C_{2n}^n}{n+1}hn=n+1C2nn 也称hnh_n...原创 2020-04-20 20:47:05 · 376 阅读 · 0 评论 -
n皇后与数独
欢迎来访 n皇后问题与数独问题可以说是搜索问题中非常经典的两个问题,因此放到一起总结一下。 n皇后 题目链接 做法 搜每一个格子,每一个格子有放与不放两种情况,按照这种顺序进行搜索。当然也可以按照行的顺序进行搜索。 这里介绍一下,对角线与副对角线的表示方式: C++代码 #include <iostream> #include <cstdio> #include <...原创 2020-04-14 14:48:41 · 234 阅读 · 0 评论 -
递归找子集、排列数与组合数总结
1.递归找子集:2n2^n2n ①:无重复数字,题目链接 ②:有重复数字,题目链接 2.递归找排列数:n!n!n! ①:无重复数字,题目链接 ②:有重复数字,题目链接 3.递归找组合数:CnmC_n^mCnm ①:无重复数字,题目链接 ②:有重复数字,题目链接 找子集 无重复数字 对于每一个数都有选与不选两种选择,所以是指数级别。 C++代码 #include <bits/stdc++...原创 2020-04-05 22:29:59 · 281 阅读 · 0 评论