DFS
深度搜索
栗子栗子栗子栗子
这个作者很懒,什么都没留下…
展开
-
未解之谜 令人心痛
马的遍历AC代码#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int counter = 99999;int n, A, B;int k[201], book[201];int c[201];void dfs(int a, int sum) { if (a == B) { counter = min(sum, counter); ret原创 2020-12-11 20:37:48 · 86 阅读 · 0 评论 -
kkksc03考前临时抱佛脚(有关dfs的一个思考)
题目连接:https://www.luogu.com.cn/problem/P2392代码如下;#include <stdio.h>#include <iostream>#include <algorithm>using namespace std;int a[4][21];int miner;int l = 0, r = 0;void dfs(int i, int k) { if (k > a[i][0]) { miner = min(m原创 2020-12-07 17:17:51 · 181 阅读 · 0 评论 -
组合的输出
题目描述排列与组合是常用的数学方法,其中组合就是从nn个元素中抽出rr个元素(不分顺序且r≤n),我们可以简单地将nn个元素理解为自然数1,2,…,n1,2,…,n,从中任取rr个数。现要求你输出所有组合。例如n=5,r=3n=5,r=3,所有组合为:12 3 , 1 2 4 , 1 2 5 , 1 3 4 ,1 3 5 , 1 4 5 , 2 3 4 , 2 3 5 , 2 4 5 , 3 4 5123,124,125,134,135,145,234,235,245,345输入格式一行两个自然原创 2020-12-03 17:11:31 · 215 阅读 · 0 评论