摘要：
题目传递门 一、深搜步骤 1、深搜结束的条件 深度优先搜索本质上是递归，递归必然要求有出口，否则就是死循环，所以，深度优先想要考虑出口是什么。 （1）选择完了所有的数字，对应$n$，还没有找到和为质数。 （2）已经选择够了$k$个数字，就需要判断和是不是质数了，是就输出不是也没有必要继续了。 2、参 阅读全文
posted @ 2021-07-13 13:59
糖豆爸爸
阅读(141)
评论(0)
推荐(0)
摘要：
#include <bits/stdc++.h> using namespace std; //输出数字n的二进制 int main() { int n; n = 28; //方法1：固定1，右移n大法 //优点：思路清晰，模板利用扩展 //缺点：代码有点长 for (int i = 7; i >= 阅读全文
posted @ 2021-07-13 10:14
糖豆爸爸
阅读(255)
评论(0)
推荐(0)
摘要：
组合数的输出 题目传递门 以$n=5$为例，那么原集合就是{\(1,2,3,4,5\)} 按照每个数字是否存在于子集合中可能有: {\(0,0,0,0,0\)} > {\(0,0,0,0,1\)} >{\(5\)} {\(0,0,0,1,0\)} >{\(4\)} {\(0,0,0,1,1\)} > 阅读全文
posted @ 2021-07-13 09:31
糖豆爸爸
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号