洛谷P1036 [NOIP2002 普及组] 选数

最新推荐文章于 2024-02-22 18:05:17 发布
最新推荐文章于 2024-02-22 18:05:17 发布
阅读量198 收藏
点赞数
文章标签： 动态规划 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Gughost/article/details/123228485
版权
博客讲述了如何使用动态规划解决从n个数中选取k个不重复数的问题。作者最初从k=2的简单情况入手，通过两层循环理解问题，然后探讨了递归解法的思路，包括递归参数的选择、结果的去重策略。最终，通过递归函数，当k为0时检查累加和是否为素数，若是则计数器增加。
摘要由CSDN通过智能技术生成

从n个里面选k个不重样，本菜鸡一开始又是没有思路，然后想到如果k=2，只要两重for循环就行，第二个for循环从i+1开始
那这得k次循环，递归才行，但又想到：递归的话岂不是有很多种可能，返回怎么处理；传哪些参数也没有头绪；如果有两组数相加结果相同，该怎么去重…就又束手无策了
传递三个参数，递归次数标记k，开始位置start，到该次循环已累计相加的和sum
这样的话当k=0时就认为已经到达递归最深处，这时一并传过来的sum已经累加了k个数，接着判断sum，是素数则累加器加1。
至于之后递归的结束就不用管了

bool ifsushu(int x) {
   
    for(int i=2;i<=
最低0.47元/天 解锁文章
Gughost
关注
洛谷P1036
SuzumiyaSAMA的博客
05-11 1620
题目 原题地址 题目描述 已知 n 个整数 x1,x2,…,xn，以及一个整数 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。 现在，要求你计算出和为素数共有多少种。 例如上...
洛谷 P1036 选数
Adam Ding的博客
08-04 356
这道题的关键在于如何列出所有的选数组合，那么自然想到递归。我们将n个数存入数组num[]中，选数过程可以看作是从下标0～n-1中选择不重复的k个填满k个空位。函数dfs()中sum记录当前已选数的累加和，left记录当前剩余空位数，p指出当前空位可以从num[]中哪一位下标开始选。由于组合是无序的，且不能选择重复的数，所以要遵循从前往后选数的规则，即后一个空位只能选择num[]中下标比前一个空位所...
洛谷----P1036 [NOIP2002 普及组] 选数
今天会营业的博客
02-04 6626
题目描述 已知 nn 个整数 x1​,x2​,⋯,xn​，以及 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=29。 输入格式 第一行两个空格隔开的整数 n,k（1≤n≤20，k..
洛谷 P1036 [NOIP2002 普及组] 选数（DFS）
Running Snail
01-28 451
题目描述 已知 n 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1​,x2​,…,xn​，以及1个整数k(k<nk<nk<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3n=4,k=3，4个整数分别为3,7,12,193,7,12,193,7,12,19时，可得全部的组合与它们的和为： 3+7+12=223+7+12=223+7+12=22 3+7+19=293+7+19=293+7+19=29 7+12+19=387+12+19=3
c语言刷题洛谷P1036 [NOIP2002 普及组] 选数（深度优先算法搜索）
qq_64426102的博客
04-06 3121
c语言刷题洛谷P1036 [NOIP2002 普及组] 选数，深度优先算法应用实例，质数判断
P1036 [NOIP2002 普及组] 选数 [洛谷AC]
simba_2011的博客
02-22 340
已知 n 个整数 x1,x2,…,xn，以及1个整数k(k
java：P1036 [NOIP2002 普及组] 选数
小白成长记
11-18 856
洛谷题目：P1036 [NOIP2002 普及组] 选数 题目如下： 我的代码： package 算法竞赛; import java.io.*; /* 思路：dfs思想，其中改进下即可，这样就能够得到不重复的组合。 然后就好办了，符合条件的判断sum是否为质数。 */ public class Test1{ static boolean ky = false; static int k = 0; // 接收几个数据 static int ct =
洛谷P1002 [NOIP2002 普及组] 过河卒题解
zzsaghjk的博客
08-27 1031
这个方法可行，但是我们把本来是 O(n^2)O(n2) 小常数的做法加了一个 8 倍常数。那么假设从 (1,1)(1,1) 走到 当前格子的左侧格子 的路径条数是 xx，从 (1,1)(1,1) 走到 当前格子的上方格子 的路径条数是 yy，那么从 (1,1)(1,1) 走到当前格子的路径条数就应该是 x+yx+y。根据 f(1,1)=f(0,1)+f(1,0)f(1,1)=f(0,1)+f(1,0)，我们只需要让 f(1,0)=1f(1,0)=1 或者 f(0,1)=1f(0,1)=1 即可。...
洛谷P1036选数（素数+组合数）
weixin_34068198的博客
02-25 128
题目链接：https://www.luogu.org/problemnew/show/P1036 主要考两个知识点：判断一个数是否为素数、从n个数中选出m个数的组合 判断一个数是否为素数： 素数一定是6n+1或者6n-1 如果是6n，则可以被6整除 如果是6n+2，可以被2整除 如果是6n+3，可以被3整除 如果是6n+4，可以被2整除 而6n+5等同于6n-1 组合数：...
[洛谷]P1036 [NOIP2002 普及组] 选数
m0_75125820的博客
11-18 343
会尽快
洛谷 P1036
Zero的博客
06-02 244
题目大意： 输入n个整数，从中任选k个加到一起，统计和为素数的所有可能方法的数量。 int x[25]; int n,k; bool isPrime(int x){ //判断一个数是否为素数 //... } int cm(int k_desc, int already_sum, int begin, int end) { if(k_desc==0) { retu...
洛谷P1036 选数
weixin_30721077的博客
02-19 109
题目描述 已知 n 个整数 x1,x2,…,xn，以及一个整数 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。 现在，要求你计算出和为素数共有多少种。 例如上例，只有一种的和为素...
P1036 [NOIP2002 普及组] 选数
q619718的博客
11-02 390
已知 n 个整数x1​,x2​,⋯,xn​，以及 1 个整数 k(k
洛谷 P1036 [NOIP2002 普及组] 选数
WPPRPIPO的博客
03-25 125
通过st数组储存当前数字是否被使用，cnt计数一共有几个数字被使用，时判断sum是否为素数即可。
P1036 [NOIP2002 普及组] 选数java
最新发布
01-14
### NOIP2002 普及组 选数 Java 实现 对于NOIP2002普及组中的选数问题，该题目属于组合数学与回溯算法的应用范畴。给定n个整数，从中选取任意数量的整数（至少一个），使得这些被选出的整数之和为素数。 #### 判断...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值