logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

最大乘积分解算法精解:C++实现贪心策略与高精度计算(洛谷P1249)

本文深入解析NOIP经典题目“最大乘积”,通过C++实现贪心分解与高精度乘法算法。该问题要求将正整数n分解为互不相同的自然数之和使乘积最大。核心算法包括:1)从2开始连续相加的贪心分解策略;2)剩余值调整算法;3)高精度乘积计算。文章详细讲解数学原理、算法流程和C++实现,并分析时间复杂度为O(√n),适用于n≤10000的高效计算。通过样例验证和边界测试,证明算法正确性,同时提供优化版本和实际应

文章图片
#算法#c++
【GESP 一级】洛谷 B3864 小明的幸运数 题解

本文分析了GESP2023年9月一级认证真题(洛谷B3864),这是一道条件筛选与累加求和题。题目要求输入三个整数k、L、R,计算区间[L,R]内满足个位数为k或是k的倍数的数字之和(不重复累加)。解题核心在于使用for循环遍历区间,通过i%10==k||i%k==0条件判断实现筛选和去重,最后累加符合条件的数字。文章详细解析了考察点、解题思路、易错点(如边界处理、重复计算)并提供了完整C++代码

文章图片
#算法#c++
CSP-J/S初赛知识点精讲-计算机网络

本文介绍了计算机网络的基本概念和关键要素。计算机网络通过通信线路连接多台计算机,主要功能包括资源共享、信息传输等。重点阐述了OSI网络模型、IP地址的组成及分类(A-E类),以及域名系统(DNS)的结构和分类(国家/国际/通用顶级域名)。IP地址用于唯一标识网络节点,而域名则提供更易记忆的标识方式。文章还说明了IP地址的分配机构和域名的分层命名规则。

#计算机网络
排序算法模板精解:C++实现高效排序与性能优化(洛谷P1177)

本文深入解析了洛谷P1177排序模板题,重点探讨了三种排序算法的C++实现与优化策略。针对大规模数据(N≤10⁵)的排序需求,详细对比了std::sort(推荐)、快速排序和归并排序的时间复杂度、稳定性和实现要点,并提供了完整的代码示例。文章强调算法选择应根据数据特征,std::sort因高度优化和稳定O(nlogn)性能成为首选,同时解析了快速排序的基准选择技巧和归并排序的稳定性特点。最后给出了

文章图片
#排序算法#c++#算法 +1
帮贡排序算法精解:C++实现多关键字排序与职位分配策略(洛谷P1786)

本文详细解析了NOIP经典题目“帮贡排序”的解题思路与C++实现。该题目要求对帮派成员进行职位重分配和多关键字排序,关键点包括:分离帮主/副帮主的特殊处理、按帮贡降序和输入顺序排序普通成员、根据排名分配新职位(护法2人、长老4人等),最后按职位优先级、等级和输入顺序进行最终排序。文章提供了完整的C++代码实现,重点解析了多关键字排序策略、职位分配算法和数据分离合并技巧,并分析了时间复杂度和常见错误

文章图片
#排序算法#c++#开发语言
CSP-J/S初赛知识点精讲-计算机网络

本文介绍了计算机网络的基本概念和关键要素。计算机网络通过通信线路连接多台计算机,主要功能包括资源共享、信息传输等。重点阐述了OSI网络模型、IP地址的组成及分类(A-E类),以及域名系统(DNS)的结构和分类(国家/国际/通用顶级域名)。IP地址用于唯一标识网络节点,而域名则提供更易记忆的标识方式。文章还说明了IP地址的分配机构和域名的分层命名规则。

#计算机网络
液晶数字显示:C++实现与算法解析(洛谷P5730)

本文详解洛谷P5730液晶显示屏问题的C++解法,通过二维字符串数组存储0-9的数字点阵模板,采用行优先策略输出5行点阵显示效果。关键点包括:正确初始化二维数组、行式输出控制、数字间间隔处理。算法时间复杂度O(5n),提供错误排查指南和优化建议,适用于嵌入式显示、GUI组件等场景,帮助掌握字符串处理与格式控制技巧。

文章图片
#c++#算法#开发语言
津津的储蓄计划:C++实现与算法分析(洛谷P1089)

这道题目模拟了12个月的零花钱管理过程,需要跟踪每月资金流动,判断是否会出现资金不足,并计算年终总金额。核心思路是:初始化状态后,每月处理300元收入和预算支出,执行整百储蓄,年终计算1.2倍储蓄利息。关键点在于状态跟踪、储蓄逻辑实现和边界条件处理。解决方案使用两个变量分别记录当前金额和储蓄金额,通过循环处理每月收支,遇到资金不足立即返回负月份。注意处理整百储蓄和利息计算精度问题,避免浮点运算误差

文章图片
#算法#c++#开发语言
到底了