竞赛
考级
也供参考
葬仪_亡蝶舞
注意不是long long而是long
HUDSI
啥都放语法是吧
复仇者_帅童
复仇者_ドラゴンコア
SJZ08
、
王沐沐^-^~
因为老年人不需要密码哦(不喜勿喷)
小明真牛逼
助手抢我骨头!!!
&;̨̡͇̲͙̞̺̪̯
我和“全面战争模拟器”的小伙伴都在ACGO等你,快用这个专属链接加入我们吧!https://www.acgo.cn/application/1789641012103516160 谢谢支持
复仇者_嘟嘟嘟
新鲜出炉的官方题解,热乎的! A + B + C 2的N次方 下一个字母 千位分割符 个ACGO 音乐播放器 10的N次方 日期间隔计算 ZXC的闯关计划 2024的倍数
AC君
沈思邈
4道黑题
sjdyy 随缘上线
小帅出生在1100年 666
题目(信奥团队里的) 这个代码主要是娱乐向owo 温馨提示:结果自动对998244353取模,数据太大用可能会对减法和除法影响 宣传图片 注意:要输入负数-X要打括号,而且要输入0-X,否则会爆栈!!!
汇总 前序遍历: 中序遍历: 后序遍历: 给个点赞吧,球球了
CH夸克U
#深度优先搜索 1.vis 标记 ->回溯 2.剪枝 1.可行性 2.连通性 ##连通性问题
「仆人」阿蕾奇诺
#include<bits/stdc++.h> using namespace std; int a[5],n,k; int vis[100]; void dfs(int x){ if(x==n){ for(int i=1;i<=n;i++){ cout<<a[i]<<' '; } cout<<endl; return; } for(int i=1;i<=k;i++){ if(!vis[i]){ vis[i]=1; a[x+1]=i; dfs(x+1); vis[i]=0; } } int main(){ cin>>k>>n; dfs(0); }
刘骏霖
AKSZ-深度优先搜索 排列组合( A (N,M) )($ *****) ) A (n,m) =n(n-1)(n-2)......(n-m+1) *****)=A(n,m)/A(m,m)=n(n-1)(n-2)......(n-m+1)/m! 排列代码 组合代码 DFS 1.标记(vis[]->回溯(vis[i]=0)) 2.剪枝 > 1.可行性 > 2.最优性 > 3.连通性
sxq
深度优先搜索 在解空间里找到一个最好的解 排列组合 A(N,M) = N*(N-1)...(N-M+1) *****) = A(N,M) / A(M,M) 寻找组合用保证数组单调递增的方法 回溯 用来防止重复运行同种操作 先用vis数组标记,然后回到之前的状态 一般的题方法:dfs+剪枝(+回溯) 连通性问题 不用回溯 直接标记
许洪铭
共14826条