算法竞赛
学习算法
「已注销」
这个作者很懒,什么都没留下…
展开
-
AcWing 92.递归实现指数型枚举
题目 #include <iostream> using namespace std; const int N = 20; int n; bool st[N]; void dfs(int k) { if (k == n) { for (int i = 1; i <= n; i ++ ) { if (st[i]) printf("%d ", i); } puts(""); return; } dfs(k + 1); st[k + 1]原创 2022-01-14 17:00:09 · 157 阅读 · 0 评论 -
最小公倍数LCM
最小公倍数LCM #include <iostream> using namespace std; long long a, b; long long gcd(int a, int b) { return b ? gcd(b, a % b) : a; } int main() { cin >> a >> b; cout << a * b / gcd(a, b); return 0; }原创 2022-01-14 14:31:11 · 196 阅读 · 0 评论 -
AcWing 94.递归实现排列型枚举
题目 算法:递归 递归算法需要考虑:按一种什么样的顺序来枚举 #include <iostream> using namespace std; const int N = 10; int n; bool st[N]; int ans[N]; void dfs(int k) { if (k == n) { for (int i = 0; i < n; i ++ ) cout << ans[i] << ' '; c原创 2022-01-13 19:16:38 · 180 阅读 · 0 评论