作业介绍
int n, m, cnt;
bool vis[25];
int res[25];
int a[25];
bool isPrime(int x){
// 质数判断
}
// 组合:没有顺序要求,选过的数字不能选
// dfs(x): 表示当前选的第x个数字
void dfs(int x){
if(x > m){
int sum = 0;
for(int i=1;i<=m;i++){
sum += a[res[i]];
}
if(isPrime(sum)) cnt++;
return ;
}
for(int i=1;i<=n;i++){
if(vis[i]==0 && res[x-1] < i){
vis[i] = 1; // 标记这个数字
res[x] = i; // 记录这个数字
dfs(x+1);
vis[i] = 0; // 回溯
}
}
}
- 状态
- 已结束
- 题目
- 7
- 开始时间
- 2024-6-26 15:30
- 截止时间
- 2024-7-5 23:59
- 可延期
- 24 小时