当前位置：首页 > news >正文

组合问题变式——选数（dfs）

news 来源：原创 2025/5/11 1:02:33

代码随想录听课笔记1——回溯算法-CSDN博客

这是从1，2，3...,n个数字中选出k个数的组合，输出组合的全部可能的代码

//组合：返回1-n中所有个数为k的组合 1,2,3,4
#include<bits/stdc++.h>
using namespace std;
#define MAX 1010
int result[MAX];
int num[30];
//u表示选了几个数 
void dfs(int u,int n,int k,int startIndex){if(u==k){for(int i=0;i<k;i++){cout<<result[i]<<" ";}puts("");return;}for(int i=startIndex;i<=n;i++){result[u]=i;dfs(u+1,n,k,i+1);}
}int main(){int n,k;cin>>n>>k;for(int i = 1;i <)dfs(0,n,k,1);return 0;
}

上面的代码相当于选出了索引，比如1，2，3。我们只需要把n个整数放入一个数组中即可，然后相当于选出了数组的索引，通过数组的一一映射关系相当于选出了所对应的数字。然后把这些数字相加判断是否是素数即可啦！

//组合：返回1-n中所有个数为k的组合 1,2,3,4
#include<bits/stdc++.h>
using namespace std;
#define MAX 1010
int result[MAX];
int num[30];
int cnt = 0;
bool isPrime(int x) {if (x < 2) return false; // 0和1不是素数if (x == 2) return true;  // 2是素数// 只检查2到sqrt(x)之间的因子int limit = sqrt(x);     // 提前计算平方根for (int i = 2; i <= limit; i++) {if (x % i == 0) {return false;  // 如果能整除，说明不是素数}}return true;  // 没有找到因子，是素数
}
//u表示选了几个数 
void dfs(int u,int n,int k,int startIndex){if(u == k){int sum = 0;for(int i = 0;i<k;i++){sum += num[result[i]];}if(isPrime(sum))cnt ++;return;}for(int i = startIndex;i <= n;i ++){result[u] = i;dfs(u + 1,n,k,i + 1);}
}int main(){int n,k;cin >> n >> k;for(int i = 1;i <= n;i ++){cin >> num[i];}dfs(0,n,k,1);cout<<cnt;return 0;
}

组合问题变式——选数（dfs）

代码随想录听课笔记1——回溯算法-CSDN博客这是从1，2，3...,n个数字中选出k个数的组合，输出组合的全部可能的代码 //组合：返回1-n中所有个数为k的组合 1,2,3,4 #include<bits/stdc.h> using namespace std; #define MAX 1…...

编程日记 2025/5/11 1:02:33

怎麼解決路由器IP地址衝突？

路由器IP地址衝突通常發生在網路中有兩個設備嘗試使用相同的IP地址時。這種衝突會導致網路連接問題，因為每個設備需要一個唯一的IP地址才能正常通信。 1. 重啟設備重啟路由器和設備：有時候簡單的重啟可以解決問題，設備重新獲取一個新的IP地…...

编程日记 2025/5/6 14:04:15

Flink 作业执行流程 (Application 模式) 客户端通过 ClusterDescriptor 提交 Application 模式 Sql 任务到服务端，服务端调用作业时 StreamTableEnvironment 使用 FlinkSqlParser 将 SQL 转换为 Operation , StreamTableEnvironment 转换 SQL 过程中使用 CatalogSou…...

编程日记 2025/5/8 8:37:17

mdf文件数据处理之画图（subplots多信号展示同一张图中）

天行健，君子以自强不息；地势坤，君子以厚德载物。每个人都有惰性，但不断学习是好好生活的根本，共勉！ 文章均为学习整理笔记，分享记录为主，如有错误请指正，共同学习进步。…...

编程日记 2025/5/6 20:03:22

python基础知识(一)

文章目录基础语法注释多行语句数字(Number)类型字符串(String)字符串常用方法字符串格式化 import与from...import 基本数据类型多个变量赋值标准数据类型运算符算术运算符赋值运算符逻辑运算符成员运算符身份运算符基础语法注释 python注释可以使用#，或者三个…...

编程日记 2025/5/8 0:03:38

解决 Flutter Dio合并请求多个接口，如果一个接口500，那么导致其他请求不在执行

Flutter Dio如何自定义拦截异常应用场景我们一般会统一拦截DioExceptionType 如400，403，500 等错误但有时候，有个地方合并请求多个接口，如果一个接口500，那么导致其他请求不在执行，因为统一拦截了500&…...

编程日记 2025/5/2 7:49:38

RPC一分钟

概述微服务治理：Springcloud、Dubbo服务通信：Grpc、Trift Dubbo 参考 Dubbo核心功能，主要提供了：远程方法调用、智能容错和负载均衡、提供服务自动注册、自动发现等高效服务治理功能。 Dubbo协议Dubbo支持dubbo、rmi、http、…...

编程日记 2025/5/9 21:10:08

CentOS 7 docker部署jar包

1、创建Dockerfile vim Dockerfile2、编辑内容 # 基础镜像 FROM openjdk:8 # 作者或联系方式 MAINTAINER wq # test为别名 ADD erp-1.0.jar /test.jar # 容器暴露端口 EXPOSE 8081 ENTRYPOINT ["java","-jar","test.jar"]3、生成镜像 docker …...

编程日记 2025/5/7 20:07:14

高性能mysql 1

高性能mysql 1 参考： 博客 https://segmentfault.com/a/1190000040374142书籍📚’High performance mysql’ I note some hard part ,translating it into Chinese for a better comprehensionsometimes when I have some trouble with reading En…...

编程日记 2025/5/6 3:58:51

QT发布ArcGIS QML项目时遇到的问题

在打包 ArcGIS Runtime SDK for Qt 项目时，如果项目中没有正确显示地图或者图层，且在项目的 DLL 依赖中没有找到与 ArcGIS SDK 相关的依赖，可能是由于以下几种原因导致的： 1. 未正确配置 ArcGIS SDK 的依赖 ArcGIS Runtime SDK …...

编程日记 2025/5/8 23:12:43

高校数字化运营平台解决方案：构建统一的服务大厅、业务平台、办公平台，助力打造智慧校园

教育数字化是建设教育强国的重要基础，利用技术和数据助推高校管理转型，从而更好地支撑教学业务开展。近年来，国家多次发布政策，驱动教育行业的数字化转型。《“十四五”国家信息化规划》，推进信息技术、智能技术与教育…...

编程日记 2025/5/5 7:22:07

cocotb value cocotb—基础语法对照篇

cocotb—基础语法对照篇 import cocotb from cocotb.triggers import Timer from adder_model import adder_model from cocotb.clock import Clock from cocotb.triggers import RisingEdge import randomcocotb.test() async def adder_basic_test(dut):"""Te…...

编程日记 2025/5/7 5:19:18

LLM与动态符号执行生成测试用例的比较

LLM与动态符号执行生成测试用例的比较在软件测试领域，生成有效的测试用例是确保软件质量和可靠性的关键步骤。近年来，大型语言模型（Large Language Models，LLM）和动态符号执行（Dynamic Symbolic Executio…...

编程日记 2025/4/24 4:57:16

torchvison.models中包含的哪些模型？

1.模型 Alexnet AlexNet 是一个具有 8 层的深度卷积神经网络，结构上比早期的卷积神经网络（如 LeNet）要深得多。它由 5 个卷积层（conv layers）和 3 个全连接层（fully connected layers）组成。Al…...

编程日记 2025/5/8 1:20:08

安装v2x，使用docker安装deepstream，安装v2x步骤，并使用tritonServer进行推理步骤，以及避坑问题

1，安装步骤大致分为下面的安装过程： a 安装docker，b 本地安装环境，c 拉取docker镜像，d,本地下载数据 e，移动数据到docker下目录，f,docker下解压数据，g，docker下engine化数据，h，docker下编译v2x并运行离线数据，r，rtsp数据流替换并运行 To install these packages…...

编程日记 2025/5/6 19:52:08

2022 年 6 月青少年软编等考 C 语言三级真题解析

目录 T1. 制作蛋糕思路分析T2. 找和最接近但不超过K的两个元素思路分析T3. 数根思路分析T4. 迷信的病人思路分析T5. 算 24思路分析T1. 制作蛋糕小 A 擅长制作香蕉蛋糕和巧克力蛋糕。制作一个香蕉蛋糕需要 2 2 2 个单位的香蕉， 250 250 250 个单位的面粉， 75 75 75 个单位的…...

编程日记 2025/5/5 16:06:56

java opcua server服务端开发设置用户密码访问

前言关于使用milo开源库，开发opc ua服务器，之前的教程中，都是使用的匿名访问，有网友咨询如何设置服务端使用用户密码访问，于是我完善了这部分的空缺整理整了这篇教程，希望能解决有同样需求，但是遇到困难的网友！因为milo没有官方文档的教程且网上详细的教程很少，本人…...

编程日记 2025/5/7 9:08:33

SQLite：DDL（数据定义语言）的基本用法

SQLite：DDL（数据定义语言）的基本用法 1 主要内容说明2 相关内容说明2.1 创建表格（create table）2.1.1 SQLite常见的数据类型2.1.1.1 integer（整型）2.1.1.2 text（文本型）2…...

编程日记 2025/5/6 11:09:35

Spring-Smart-DI ！动态切换实现类框架

背景一般我们系统同一个功能可能会对接多个服务商，防止某个服务商的服务不可用快速切换或者收费不同需要切换，那我们一般做快速切换逻辑传统无非就是先将每个服务商实现，然后在配置点（数据库或者nacos）配置当前正在使…...

编程日记 2025/5/7 23:15:49

【SCT71401】3V-40V Vin, 150mA, 2.5uA IQ，低压稳压器，替代SGM2203

SCT71401 3V-40V Vin, 150mA, 2.5uA IQ，低压稳压器，替代SGM2203 描述 SCT71401系列产品是一款低压差线性稳压器，设计用于3 V至40 V （45V瞬态输入电压）的宽输入电压范围和150mA输出电流。SCT71401系列产品使用3.3uF…...

编程日记 2025/5/10 3:25:37

浅谈网络 | 应用层之流媒体与P2P协议

目录流媒体名词系列视频的本质视频压缩编码过程如何在直播中看到帅哥美女？RTMP 协议 P2PP2P 文件下载种子文件 (.torrent)去中心化网络（DHT）哈希值与 DHT 网络DHT 网络是如何查找流媒体直播系统组成与协议近几年直播比较火，…...

编程日记 2025/5/9 6:27:28

Brain.js（六）：构建FNN神经网络实战教程 - 用户喜好预测

在前文不同的神经网络类型和对比针对不同的神经网络类型做了对比，本章将对FNN稍作展开测试环境： chrome 版本 131.0.6778.86（正式版本） （64 位） 一、引言 Brain.js 是一个简单易用的 JavaScript 神经网…...

编程日记 2025/5/9 1:31:55

重学设计模式-建造者模式

本文介绍一下建造者模式，相对于工厂模式来说，建造者模式更为简单，且用的更少定义建造者模式是一种创建型设计模式，它使用多个简单的对象一步一步构建成一个复杂的对象。这种模式的主要目的是将一个复杂对象的构建过程与其表示…...

编程日记 2025/5/8 18:20:17

linux下c++调用opencv3.4.16实战技巧

目录参考：在图像上绘框在图像上绘圆在图像上绘文字在图像上绘制线灰度图rgb转yuvOpenCV 读取视频，设置起始帧、结束帧及帧率获取（1.1）简介（1.2）Mat类型（1.3）IplImage类型将OpenCV抓拍的图片进行x264编码并保存到文件c++调用opencv，读取rtsp视频流参考： https://blog…...

编程日记 2025/5/6 15:17:50

记录css模糊程度的属性

记录需要模糊以及透明化图片需求： opacity: （0到1之间数字，dom透明程度）。 filter: blur() 括号里需数字，单位为px，值越大模糊程度越大。关于css中filter属性记录 filter 滤镜属性： blur&…...

编程日记 2025/5/9 9:09:29

K8S的监控与告警配置有哪些最佳实践

在 Kubernetes (K8s) 集群中实现有效的监控与告警是确保集群稳定性、性能以及及时响应潜在问题的关键。以下是 K8s 监控与告警配置的最佳实践，涵盖了监控工具的选择、告警规则的配置、数据存储与可视化等方面。 1. 选择合适的监控工具 Kubernetes 生态系统有多种监…...

编程日记 2025/4/29 17:37:23

如何在Ubuntu 20.04上安装和使用PostgreSQL：一步步指南

如何在Ubuntu 20.04上安装和使用PostgreSQL：一步步指南在Ubuntu 20.04上安装和使用PostgreSQL数据库包括几个明确的步骤：安装、配置、创建用户和数据库、以及基本的数据库操作。下面，我将详细解释每个步骤，并提供具体的命令行示…...

编程日记 2025/5/10 4:00:08

PostGis学习笔记

– 文本方式查看几何数据 SELECT ST_AsText(geom)FROM nyc_streets WHERE name ‘Avenue O’; – 计算紧邻的街区 SELECT name,ST_GeometryType(geom) FROM nyc_streets WHERE ST_DWithin( geom,ST_GeomFromText(‘LINESTRING(586782 4504202,586864 4504216)’,26918),0.1); …...

编程日记 2025/5/7 14:35:08

JDK17 线程池 ThreadPoolExecutor

文章目录线程池ThreadPoolExecutor状态向线程池添加任务 executeWorker线程池新建工作线程 addWorker 拒绝策略线程池线程池将创建线程和使用线程解耦。优点是避免重复创建和销毁线程，降低资源消耗。任务不用等待创建线程的时间，提高响应速度。统一…...

编程日记 2025/5/5 22:11:50

Dify+Docker

1. 获取代码直接下载 （1）访问 langgenius/dify: Dify is an open-source LLM app development platform. Difys intuitive interface combines AI workflow, RAG pipeline, agent capabilities, model management, observability features and more, …...

编程日记 2025/5/10 7:15:35

分布式会话详解

分布式会话详解在分布式系统中，用户的会话状态需要在多个服务器或节点之间共享或存储。分布式会话指的是在这种场景下如何管理和存储会话，以便在多个节点上都能正确识别用户状态，从而保证用户体验的一致性。 1. 为什么需要分布式会话在单…...

编程日记 2025/5/5 5:32:58

Java进阶

Java进阶 java注解 java中注解(Annotation),又称为java标注,是一种特殊的注释,可以添加在包,类,成员变量,方法,参数等内容上面.注解会随同代码编译到字节码文件中,在运行时,可以通过反射机制获取到类中的注解,然后根据不同的注解进行相应的解析. 内置注解 Java 语言中已经定…...

编程日记 2025/5/8 7:22:03

Qt/C++实现帧同步播放器/硬解码GPU绘制/超低资源占用/支持8K16K/支持win/linux/mac/嵌入式/国产OS等

一、前言首先泼一盆冷水，在不同的电脑上实现完完全全的帧同步理论上是不可能的，市面上所有号称帧同步的播放器，同一台电脑不同拼接视频可以通过合并成一张图片来绘制实现完完全全的帧同步，不同电脑，受限于网络的延迟…...

编程日记 2025/5/4 17:17:38

hhdb数据库介绍(10-33)

管理数据归档归档记录查询功能入口：“管理->数据归档->归档记录查询” 需要确保配置的归档用户对数据归档规则所在的逻辑库具备CREATE权限，以及对原数据表具有所有权限。清理归档数据 （一）功能入口：“…...

编程日记 2025/5/5 5:33:52

UE4_材质节点_有关距离的_流体模拟

一、材质节点介绍： 特别注意：距离场需要独立显卡支持。 1、什么是距离场？ 想象一下空间中只有两个实体, 一个球,一个圆柱. 空间由无数个点组成, 取其中任何一个点, 比如,它跟球面的最近距离是3, 跟圆柱面的最近距离是2, 那么这个点的值就…...

编程日记 2025/5/1 1:03:37

SpringBoot集成 SpringDoc (SpringFox 和 Swagger 的升级版)

阅读 SpringDoc 官网 - Migrating from SpringFox 只需要导入以下一个依赖即可： <dependency><groupId>org.springdoc</groupId><artifactId>springdoc-openapi-starter-webmvc-ui</artifactId><version>2.7.0</version>…...

编程日记 2025/5/6 11:54:07

分布式推理框架 xDit

1. xDiT 简介 xDiT 是一个为大规模多 GPU 集群上的 Diffusion Transformers（DiTs）设计的可扩展推理引擎。它提供了一套高效的并行方法和 GPU 内核加速技术，以满足实时推理需求。 1.1 DiT 和 LLM DiT（Diffusion Transformers&am…...

编程日记 2025/4/28 19:40:03

《Vue零基础入门教程》第十七课：侦听器

往期内容《Vue零基础入门教程》第九课：插值语法细节《Vue零基础入门教程》第十课：属性绑定指令《Vue零基础入门教程》第十一课：事件绑定指令《Vue零基础入门教程》第十二课：双向绑定指令《Vue零基础入门教程》第十三课&…...

编程日记 2025/5/6 17:09:00

【人工智能-基础】SVM中的核函数到底是什么

文章目录支持向量机（SVM）中的核函数详解1. 什么是核函数？核函数的作用：2. 核技巧：从低维到高维的映射3. 常见的核函数类型3.1 线性核函数3.2 多项式核函数3.3 高斯径向基函数（RBF核）4. 总结支持向量机（SVM）中的核函数详解支持向量机（SVM，Support Vector Machine）…...

编程日记 2025/5/7 17:16:07

RoBERTa- 稳健优化的 BERT 预训练模型详解

一、引言自 BERT（Bidirectional Encoder Representations from Transformers）问世，预训练语言模型在自然语言处理（NLP）领域掀起革命浪潮，凭卓越表现大幅刷新诸多任务成绩。RoBERTa 承继 BERT 架构&#x…...

编程日记 2025/5/6 3:12:28

20.（开发工具篇github）Git上次超过100M单文件

1:安装lfs git lfs install 2: 撤销所有更改（包括未暂存的更改） git reset --hard 3:查找大于100M的文件 find ./ -size 100M 4:加入到 track git lfs track “./data/geo_tif_zzjg/2023年_种植结构影像.tif” git lfs track “./data/geo_tif_zz…...

编程日记 2025/5/7 22:12:06

Redis使用场景-缓存-缓存击穿

前言之前在针对实习面试的博文中讲到Redis在实际开发中的生产问题，其中缓存穿透、击穿、雪崩在面试中问的最频繁，本文加了图解，希望帮助你更直观的了解缓存击穿😀 （放出之前写的针对实习面试的关于Redis生产问题的博…...

编程日记 2025/5/6 10:58:22

uniapp Electron打包生成桌面应用exe文件

1.uniapp Electron打包生成桌面应用exe文件随着跨平台开发的需求日益增长，UniApp 成为了开发者们的首选之一。通过 UniApp，你可以使用 Vue.js 的语法结构和组件系统来构建原生应用、Web 应用甚至是桌面应用。本文将详细介绍如何使用 UniApp 将你的项目打包成 Windows 桌面端…...

编程日记 2025/5/1 8:44:25

【机器学习】Sigmoid函数在深层神经网络中存在梯度消失问题，如何设计一种改进的Sigmoid激活函数，既能保持其概率预测优势，又能避免梯度消失？

为了解决 Sigmoid 函数在深层神经网络中的梯度消失问题，可以设计一种改进的 Sigmoid 激活函数，使其同时具备以下特性： 减缓梯度消失问题：避免在输入值远离零时梯度趋于零的问题。保持概率预测能力：保留 Sigmoid 的单调…...

编程日记 2025/5/9 17:56:29

SpringBoot中实现EasyExcel实现动态表头导入（完整版）

前言最近在写项目的时候有一个需求，就是实现动态表头的导入，那时候我自己也不知道动态表头导入是什么，查询了大量的网站和资料，终于了解了动态表头导入是什么。一、准备工作确保项目中引入了处理 Excel 文件的相关库&#xff…...

编程日记 2025/5/9 16:24:41

前端用到的一些框架

拖拽框架：Vue.Draggable Vue.Draggable是一款基于Sortable.js拖拽插件官网：https://github.com/SortableJS/Vue.Draggable 分屏插件：fullPage.js fullPage.js 是一个基于 jQuery 的插件，它能够很方便、很轻松的制作出全屏网站…...

编程日记 2025/5/10 6:58:39