2019年信奥赛C++提高组csp-s初赛真题及答案解析(完善程序第1题)

2019年信奥赛C++提高组csp-s初赛真题及答案解析(完善程序第1题)

2019年信奥赛C++提高组csp-s初赛真题及答案解析(完善程序第1题)

在这里插入图片描述
第1题(匠人的自我修养)

一个匠人决定要学习 n个新技术。要想成功学习一个新技术,他不仅要拥有一定的经验值,而且还必须要先学会若干个相关的技术。学会一个新技术之后,他的经验值会增加一个对应的值。给定每个技术的学习条件和习得后获得的经验值,给定他已有的经验值,请问他最多能学会多少个新技术。

输入第一行有两个数,分别为新技术个数 n(l≤n≤ 10 3 10^3 10

Read more

Bug 算法路径规划实战:从数学建模到 Python 实现

1. 从“撞墙”到“绕行”:Bug算法的直觉理解 想象一下,你被蒙上眼睛,站在一个空旷的房间里,有人告诉你:“向前走十步,就能拿到桌子上的苹果。”你开始径直向前走。走了五步,你的膝盖“砰”地一声撞到了什么东西——是一把椅子。这时候你会怎么做?你肯定不会继续硬着头皮往前撞,而是会伸出手,摸着这把椅子的边缘,小心翼翼地绕着它走,直到你感觉前方没有阻碍了,再重新判断苹果的方向,继续前进。 这个“撞到就绕”的朴素策略,就是Bug算法最核心的思想。在机器人路径规划领域,Bug算法就是这样一种简单、直接、不需要“上帝视角”地图的局部规划方法。它不关心整个房间的布局,只关心“我”现在在哪里,“目标”在哪里,以及“我”眼前有没有障碍物。这种特性让它特别适合用在未知环境探索、实时避障以及计算资源有限的场景里,比如你家里的扫地机器人,或者在一个陌生仓库里穿梭的物流小车。 我刚开始接触路径规划时,

By Ne0inhk

C++常用设计模式

前言:C++代码设计模式总共有23种,分为创建型模式、结构型模式和行为模式。本文针对常用的单例模式、简单工厂模式、工厂方法模式和抽象工厂模式进行介绍。 目录 一、为什么需要设计模式 二、单例模式 三、简单工厂模式 四、工厂方法模式 五、抽象工厂模式 一、为什么需要设计模式 C++ 需要设计模式,核心是解决其面向对象编程(OOP)的痛点、适配底层开发场景,同时弥补语言原生特性的不足。 设计模式为 C++ 提供了 “标准化的解决方案”,让代码从 “随意写” 变成 “按规则写”,提升了C++代码的工程化能力。 二、单例模式 1)定义:保证一个类仅有一个实例,并对外提供一个全局访问点来访问这个实例 2)目的:解决 “对象重复创建” 问题,尤其适用于管理唯一的硬件资源(

By Ne0inhk
【C++】stack与queue的使用与模拟实现

【C++】stack与queue的使用与模拟实现

【C++】stack与queue的使用与模拟实现 ✨前言:在C++ STL中,stack和queue是两个重要的数据结构组件,它们虽然简单却非常实用。与vector、list等容器不同,它们属于容器适配器,通过封装现有容器并提供特定接口来实现栈和队列的功能。接下来,让我们一起学习一下吧!!! 📖专栏:【C++成长之旅】 目录 * 【C++】stack与queue的使用与模拟实现 * 一、stack与queue使用 * 二、stack模拟实现 * 三、queue模拟实现 说在前面 对于stack与queue的学习更为简单,但是它们与前面的string、vector……还是有本质区别,string是容器(container ),stack与queue是容器适配器(container adaptor): 是因为它在现有容器的基础上,通过限制功能、改变接口,来“适配”出栈这种特定的数据结构。 也就是说,它的底层,可以是已有的容器,比如:list、vector…… 关于容器适配器我会在下篇博客中来详细阐述,敬请期待,现在让我们来学习stack与queue

By Ne0inhk
通过URI Scheme实现从Web网页上打开本地C++应用程序(以腾讯会议为例,附完整实现源码)

通过URI Scheme实现从Web网页上打开本地C++应用程序(以腾讯会议为例,附完整实现源码)

目录 1、需求描述 2、选择URI Scheme实现 3、何为URI Scheme? 4、将自定义的URL Scheme信息写入注册表的C++源码实现 5、如何实现最开始的3种需求 6、后续需要考虑的细节问题        之前陆续收到一些从Web页面上启动我们C++客户端软件的需求,希望我们能提供一些技术上的支持与协助,支持从Web网页上将我们的C++客户端软件启动起来。于是我大概地研究了相关的实现方法,下面把研究的过程与结果在此做一个分享,希望能给大家提供一个借鉴或参考。 C++软件异常排查从入门到精通系列教程(核心精品专栏,订阅量已达10000多个,欢迎订阅,持续更新...)https://blog.ZEEKLOG.net/chenlycly/article/details/125529931C/C++实战专栏(重点专栏,专栏文章已更新500多篇,订阅量已达8000多个,欢迎订阅,持续更新中...)https://blog.ZEEKLOG.net/

By Ne0inhk