选数(DFS)

这是一篇关于使用深度优先搜索(DFS)解决选数问题的博客。给定n个整数和一个整数k(k<n),需要找出所有可能的k数组合,计算它们的和,并确定和为素数的组合数量。例如,对于n=4,k=3,当数字分别为3, 7, 12, 19时,只有一个组合的和29是素数。博客中提到的解决方案是通过全排列生成所有可能的组合,并检查和是否为素数。" 122109841,11234132,数据结构复习:串的名词与操作,"['数据结构', '算法', '字符串']

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题面(from luogu)
选数
已知 n 个整数 x_1,x_2,…,x_n ,以及 1 个整数 k ( k<n )。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。
例如
当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:
3+7+12=22
3+7+19=29
7+12+19=38
3+12+19=34
现在,要求你计算出和为素数共有多少种。
例如上例,只有一种的和为素数: 3+7+19=293+7+19=29 。

输入格式:
键盘输入,格式为:
n,k ( 1≤n≤20,k<n )
x 1,x 2 ,…,x n (1≤x i ≤5000000)
输出格式:
屏幕输出,格式为: 1 个整数(满足条件的种数)。
样例.in
4 3
3 7 12 19
样例.out
1

题目分析
题目概述:从 n 个整数中任选 k 个整数相加,计算出和为素数共有多少种

对此,笔者的思路是生成出关于算法总数的全排列,找到一组就试验一下,和是否为素数。

大体的框架就省略了

代码

#include <bits/stdc++.h>
using namespace std;

int vis[
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值