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

蓝桥杯C++大学B组一个月冲刺记录2024/3/13

蓝桥杯C++大学B组一个月冲刺记录2024/3/13

规则:每日三题

向日葵的花语是说不出的爱恋
不过今天有点水题了

1.有序分数

给定一个整数 N,请你求出所有分母小于或等于 N,大小在 [0,1] 范围内的最简分数,并按从小到大顺序依次输出。

这个题在被划分为递归一章,是由于Stern-Brocot Tree可以通过中序递归来解决这个问题
但是这个题数据范围仅n <160。所以时间复杂度为O(n2logn)的暴力做法也可以解决这个题

#include<iostream>
#include<vector>
#include<algorithm>using namespace std;typedef pair<int,int>PII;vector<PII>q;int n;bool cmp(PII a,PII b){return a.first * b.second < a.second * b.first;
}int gcd(int a,int b){return b?gcd(b,a % b):a;
}int main(){cin >> n;q.push_back({0,1});for(int i = 1;i <= n; ++i){for(int j = 1;j <= i;++j){if(gcd(i,j) == 1) q.push_back({j,i});}     }sort(q.begin(),q.end(),cmp);for(int i = 0;i < q.size();++i){cout << q[i].first << '/' << q[i].second << endl;}return 0;    
}

以下是y总的递归做法,时间复杂度O(n2)

#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;int n;void dfs(int a, int b, int c, int d)
{if (a + c > n) return;dfs(a, b, a + c, b + d);printf("%d/%d\n", b + d, a + c);dfs(a + c, b + d, c, d);
}int main()
{scanf("%d", &n);puts("0/1");dfs(1, 0, 1, 1);puts("1/1");return 0;
}

2.递归实现指数型枚举

从 1∼n这 n个整数中随机选取任意多个,输出所有可能的选择方案。

简单的dfs,比较巧妙的是用二进制编码来记录状态

#include<iostream>using namespace std;const int M = 20;int p[M];
int n;void dfs(int i){if(i > n){for(int i = 1;i <= n; ++i){if(p[i] == 1) cout << i << ' ';else continue;   }cout << '\n';}else{p[i] = 1;dfs(i + 1);p[i] = 0;dfs(i + 1);}}int main(){cin >> n;dfs(1);return 0;
}

相关文章:

蓝桥杯C++大学B组一个月冲刺记录2024/3/13

蓝桥杯C大学B组一个月冲刺记录2024/3/13 规则:每日三题 向日葵的花语是说不出的爱恋 不过今天有点水题了 1.有序分数 给定一个整数 N&#xff0c;请你求出所有分母小于或等于 N&#xff0c;大小在 [0,1] 范围内的最简分数&#xff0c;并按从小到大顺序依次输出。 这个题在被划…...

计算机网络——Internet结构和ISP

互联网结构&#xff1a;网络的网络 ISP&#xff1a;互联网服务提供商&#xff08;Internet Service Provider&#xff0c;ISP&#xff09;是指为用户提供互联网接入服务的组织或公司。ISP在互联网结构中扮演着关键的角色&#xff0c;它们通过建立网络基础设施和提供网络连接服…...

E.接龙数列【蓝桥杯】/动态规划

接龙数列 题目描述 对于一个长度为 K 的整数数列&#xff1a;A1, A2, . . . , AK&#xff0c;我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。 例如 12, 23, 35, 56, 61, 11 是接龙数列&#xff1b;12, 23, 34, 56 不是接龙数列&#xf…...

cv2.cvtColor()将二维转化为彩色图像

我们如果要将一维的图像转化为三维的彩色图像 import cv2 img cv2.cvtColor(img.squeeze(0), cv2.COLOR_GRAY2BGR) 这里的img.squeeze为二维数据&#xff0c;img为三维数据&#xff0c;所以压缩掉一个维度 。这样就将图像转化为了三维彩色图像。 cv2.imshow(Image, img) c…...

为什么 VSCode 不用 Qt 而要用 Electron?

为什么 VSCode 不用 Qt 而要用 Electron? 在开始前我有一些资料&#xff0c;是我根据网友给的问题精心整理了一份「Qt 的资料从专业入门到高级教程」&#xff0c; 点个关注在评论区回复“888”之后私信回复“888”&#xff0c;全部无偿共享给大家&#xff01;&#xff01;&am…...

环信ChatroomUIKit功能详解——超详细介绍

聊天室是当下泛娱乐社交应用中最经典的玩法&#xff0c;通过调用环信的 IM SDK 接口&#xff0c;可以快速创建聊天室。如果想根据自己业务需求对聊天室应用的 UI界面、弹幕消息、礼物打赏系统等进行自定义设计&#xff0c;最高效的方式则是使用环信的 ChatroomUIKit 。 文档地址…...

怎么读取springboot中的properties.yml配置文件里的配置值(亲测有效)

怎么读取springboot中的properties.yml配置文件里的配置值 test:username: name主配置类中加上 EnableConfigurationProperties(MailConfigProperties.class)类上加ConfigurationPropetise("test“),属性就会自动注入配置值&#xff1b; ConfigurationPropetise("…...

18、设计模式之解释器模式(Interpreter)

一、什么是解释器模式 解释器模式是一种行为型设计模式。解释器模式就像是一种自定义语言&#xff0c;我们可以定义该语言的语法规则&#xff0c;然后从中解析出具体的命令或表达式&#xff0c;最终执行相应的操作。 eg&#xff1a;这种模式比较冷门&#xff0c;不怎么使用。 …...

cpp qt 一个奇怪的bug

今天在用cpp qt的时候发现了一个奇怪的东西 这是我的源代码 #include "mywidget.h" #include <QPushButton>myWidget::myWidget(QWidget *parent): QWidget(parent) {QPushButton * btn1 new QPushButton;btn1->show();btn1->setParent(this);btn1-&g…...

第6章:MATLAB文本数据处理进阶篇的目录 (MATLAB入门课程)

讲解视频&#xff1a;可以在bilibili搜索《MATLAB教程新手入门篇——数学建模清风主讲》。​ MATLAB教程新手入门篇&#xff08;数学建模清风主讲&#xff0c;适合零基础同学观看&#xff09;_哔哩哔哩_bilibili 第6章&#xff1a;MATLAB文本数据处理进阶篇 6.1 文本格式化 …...

软件杯 深度学习 opencv python 公式识别(图像识别 机器视觉)

文章目录 0 前言1 课题说明2 效果展示3 具体实现4 关键代码实现5 算法综合效果6 最后 0 前言 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 &#x1f6a9; 基于深度学习的数学公式识别算法实现 该项目较为新颖&#xff0c;适合作为竞赛课题方向&#xff0c;学…...

vscode通过多个跳板机连接目标机(两种方案亲测成功)

1、ProxyJump&#xff08;推荐使用&#xff09; 需要OpenSSH 7.3以上版本才可使用&#xff0c;可用下列命令查看&#xff1a; ssh -V ProxyJump命令行使用方法 ssh -J [email protected]:port1,[email protected]:port2 一层跳板机&#xff1a; ssh dst_usernamedst_ip -…...

C++基础复习003

vector去重 第一种&#xff0c;利用set容器的特性进行去重&#xff1a; #include <iostream> #include <vector> #include <set> using namespace std; int main() {vector<int>test{1,2,3,3,3,4,2,3,5,2,63,56,34,24};set<int>s(test.begin(),…...

Docker Commit提交

Docker Commit提交 Docker Commit镜像提交 以一个正在运行的tomcat为例因为docker拉取的镜像都是删减版&#xff0c;所以需要将webapp.dist的文件内容复制到webapps中再将自己制作的镜像放在正在运行服务器上&#xff0c;不是云端服务器上 #进入tomcat&#xff0c;这是一个正…...

百度现在应该怎么去做搜索SEO优化?(川圣SEO)蜘蛛池

baidu搜索&#xff1a;如何联系八爪鱼SEO&#xff1f; baidu搜索&#xff1a;如何联系八爪鱼SEO&#xff1f; baidu搜索&#xff1a;如何联系八爪鱼SEO&#xff1f; 百度搜索引擎优化&#xff08;SEO&#xff09;是一种通过优化网站&#xff0c;提升网页在百度搜索结果中的排…...

登录凭证------

为什么需要登录凭证&#xff1f; web开发中&#xff0c;我们使用的协议http是无状态协议&#xff0c;http每次请求都是一个单独的请求&#xff0c;和之前的请求没有关系&#xff0c;服务器就不知道上一步你做了什么操作&#xff0c;我们需要一个办法证明我没登录过 制作登录凭…...

matplotlib系统学习记录

日期&#xff1a;2024.03.12 内容&#xff1a;将matplotlib的常用方法做一个记录&#xff0c;方便后续查找。 基本使用 # demo01 from matplotlib import pyplot as plt # 设置图片大小,也就是画布大小 fig plt.figure(figsize(20,8),dpi80)#图片大小&#xff0c;清晰度# 准…...

【DL】ML系统学习笔记 1

【DL】ML系统学习笔记 1 1. 机器学习定义2. 机器学习三大任务3. 机器学习定义回归举例4. Gradient Descent 优化5. Gradient Descent 优化步骤6. 回归步骤小姐7. Linear models8. 核心步骤流程9. 模型优化9. 深度学习引出1. 机器学习定义 Machine Learning Looking for Functio…...

ffmpeg视频处理常用命令

1.ffmpeg主要参数 -f fmt&#xff08;输入/输出&#xff09; 强制输入或输出文件格式。 格式通常是自动检测输入文件&#xff0c; 并从输出文件的文件扩展名中猜测出来&#xff0c;所以在大多数情况下这个选项是不需要的。-i url&#xff08;输入&#xff09; 输入文件的网址-…...

前端npm和yarn更换国内淘宝镜像

NPM 查询当前镜像 npm get registry 设置为淘宝镜像 npm config set registry https://registry.npm.taobao.org/ (旧地址) npm config set registry https://registry.npmmirror.com/ (最新地址) 设置为官方镜像 npm config set registry https://registry.n…...

商品详情API的SLA保障体系:监控告警、异常检测与自动化修复

在电商业务中&#xff0c;商品详情API是连接前端展示与后端数据的核心枢纽&#xff0c;其稳定性、可用性直接决定用户体验与业务转化——用户点击商品卡片后&#xff0c;若API响应延迟、数据异常或服务中断&#xff0c;会直接导致用户流失、订单损失。SLA&#xff08;服务等级协…...

LLMLingua故障恢复终极指南:压缩失败时的完整应对策略

LLMLingua故障恢复终极指南&#xff1a;压缩失败时的完整应对策略 【免费下载链接】LLMLingua [EMNLP23, ACL24] To speed up LLMs inference and enhance LLMs perceive of key information, compress the prompt and KV-Cache, which achieves up to 20x compression with mi…...

新手零基础指南:利用快马ai生成你的第一个openclaw飞书机器人

今天想和大家分享一个特别适合新手入门的实战项目——用OpenClaw框架快速搭建一个飞书机器人。作为一个刚接触企业级应用开发的小白&#xff0c;我最初看到"机器人开发"这个词时觉得特别高大上&#xff0c;但实际体验后发现借助InsCode(快马)平台的AI辅助&#xff0c…...

八大网盘直链解析工具:如何绕过客户端限制实现高效文件下载

八大网盘直链解析工具&#xff1a;如何绕过客户端限制实现高效文件下载 【免费下载链接】Online-disk-direct-link-download-assistant 一个基于 JavaScript 的网盘文件下载地址获取工具。基于【网盘直链下载助手】修改 &#xff0c;支持 百度网盘 / 阿里云盘 / 中国移动云盘 /…...

Vim-signify 异步更新技巧:让你的 Vim 编辑器更智能

Vim-signify 异步更新技巧&#xff1a;让你的 Vim 编辑器更智能 【免费下载链接】vim-signify :heavy_plus_sign: Show a diff using Vim its sign column. 项目地址: https://gitcode.com/gh_mirrors/vi/vim-signify Vim-signify 是一个强大的 Vim/Neovim 插件&#xf…...

革新性量化交易平台:基于Backtrader的高效策略回测工具实现方法

革新性量化交易平台&#xff1a;基于Backtrader的高效策略回测工具实现方法 【免费下载链接】backtrader-pyqt-ui 项目地址: https://gitcode.com/gh_mirrors/bac/backtrader-pyqt-ui Backtrader可视化平台是一款融合PyQt界面框架与finplot图表库的革新性量化交易回测工…...

readme-ai模板系统详解:如何创建自定义文档样式

readme-ai模板系统详解&#xff1a;如何创建自定义文档样式 【免费下载链接】readme-ai README file generator, powered by AI. 项目地址: https://gitcode.com/gh_mirrors/re/readme-ai 在当今开源项目中&#xff0c;专业的README文档是吸引用户和贡献者的关键。readm…...

YamlDotNet类型推断:智能处理复杂对象图的完整指南

YamlDotNet类型推断&#xff1a;智能处理复杂对象图的完整指南 【免费下载链接】YamlDotNet YamlDotNet is a .NET library for YAML 项目地址: https://gitcode.com/gh_mirrors/ya/YamlDotNet YamlDotNet是一个功能强大的.NET库&#xff0c;专为处理YAML数据格式而设计…...

鸿蒙中 免密身份认证:Online Authentication Kit

本文同步发表于微信公众号&#xff0c;微信搜索 程语新视界 即可关注&#xff0c;每个工作日都有文章更新 在应用开发中&#xff0c;身份认证是一个核心功能。传统的密码登录方式存在记忆成本高、安全性风险大等问题。鸿蒙系统提供了Online Authentication Kit&#xff08;在线…...

华硕笔记本性能释放新选择:轻量级开源工具GHelper深度体验

华硕笔记本性能释放新选择&#xff1a;轻量级开源工具GHelper深度体验 【免费下载链接】g-helper Lightweight, open-source control tool for ASUS laptops and ROG Ally. Manage performance modes, fans, GPU, battery, and RGB lighting across Zephyrus, Flow, TUF, Strix…...