![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
flipped__love
这个作者很懒,什么都没留下…
展开
-
洛谷 P1036 选数 C++ OVO 今天又是努力编程的一天
点此进入洛谷查看原题题目描述已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34。现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:3+7+19=29。输入输出格式输入格式:键盘输入,格式为:n , k (1<=n&l原创 2020-07-26 20:09:44 · 260 阅读 · 0 评论 -
素数环 C++
回溯法【问题描述】将1到n这n个数摆成一个环,要求任意相邻的两个数的和都是素数。输出方案总数。注意:以下8种序列属于同一种方案:①1 2 3 4; ②2 3 4 1; ③3 4 1 2; ④4 1 2 3;⑤1 4 3 2; ⑥4 3 2 1; ⑦3 2 1 4; ⑧2 1 4 3。【输入格式】只有一行包含一个正整数n(2<=n<=18)【输出格式】一行包含一个整数,即方案种数。【输入样例】4【输出样例】1分析一下:这题用的是搜索与回溯。暴力枚举然后判断相邻两数之和原创 2020-06-12 22:15:09 · 2637 阅读 · 0 评论