CSP-J1 CSP-S1 初赛 第1轮 第三章 阅读程序 第2节 普及篇 8、NOIP2002

最新推荐文章于 2024-09-02 16:35:28 发布
最新推荐文章于 2024-09-02 16:35:28 发布
阅读量103 收藏
点赞数
分类专栏： CSP-J CSP-S NOIP历年真题 小学生C++趣味编程 CSP-J CSP-S NOI初赛 文章标签： 算法 数据结构 信息学奥赛 初赛 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/132371843
版权

 

完善程序 提高篇 6、【NOIP2002】构造物质

完善程序 提高篇 6、【NOIP2002】构造物质_dllglvzhenfeng的博客-CSDN博客

NOIP2004 普及组 第1轮 初赛 四．完善程序

NOIP2004 普及组 第1轮 初赛 四．完善程序_dllglvzhenfeng的博客-CSDN博客

NOIP2004 提高组 第1轮 初赛 五．完善程序

NOIP2004 提高组 第1轮 初赛 五．完善程序_dllglvzhenfeng的博客-CSDN博客

NOIP2005 提高组 第1轮 初赛 五．完善程序

NOIP2005 提高组 第1轮 初赛 五．完善程序_dllglvzhenfeng的博客-CSDN博客

完善程序 第3节 提高篇 7．[NOIP2005] N叉树

完善程序 第3节 提高篇 7．[NOIP2005] N叉树_dllglvzhenfeng的博客-CSDN博客

NOIP2005提高组第2题 过河

NOIP2005提高组第2题 过河 - powerwater - C++博客

NOIP2006 普及组 第1轮 初赛 四．完善程序

NOIP2006 普及组 第1轮 初赛 四．完善程序_dllglvzhenfeng的博客-CSDN博客

完善程序 提高篇 8、[NOIP2006]（TSP 问题的交叉算子）TSP 问题(Traveling Salesman Problem)

完善程序 提高篇 8、[NOIP2006]（TSP 问题的交叉算子）TSP 问题(Traveling Salesman Problem)_dllglvzhenfeng的博客-CSDN博客

NOIP2007 普及组 第1轮 初赛 四．完善程序

NOIP2007 普及组 第1轮 初赛 四．完善程序_dllglvzhenfeng的博客-CSDN博客

完善程序 提高篇 9．[NOIP2007提高组]（连续邮资问题）

完善程序 提高篇 9．[NOIP2007提高组]（连续邮资问题）_dllglvzhenfeng的博客-CSDN博客

NOIP普及组2006-2018初赛 2019 CSP-J1 2020 CSP-J1 完善程序题

NOIP普及组2004-2018初赛 2019-2022 CSP-J1 CSP-J1 完善程序题_2023+csp-j入门级第一轮试题_dllglvzhenfeng的博客-CSDN博客

NOIP2006-2018 提高组 初赛试题完善程序题 CSP-S 2019 2020 初赛试题完善程序题

NOIP2004-2018 提高组 初赛试题完善程序题 CSP-S 2019-2022 初赛试题完善程序题_dllglvzhenfeng的博客-CSDN博客

【NOIP2007 普及组】 问题求解题 （子集划分）+Floyd算法

【NOIP2007 普及组】 问题求解题 （子集划分）+Floyd算法_子集划分)将 n 个数 ( 1 , 2 , … , ) (1,2,…,n) 划分成 r _dllglvzhenfeng的博客-CSDN博客

NOIP 2008 普及组初赛试题完善程序 4.2 （找第k大的数）

NOIP 2008 普及组初赛试题完善程序 4.2 （找第k大的数）_dllglvzhenfeng的博客-CSDN博客

NOIP 2008 提高组 第1轮 初赛 完善程序题

NOIP2008 提高组 第1轮 初赛 完善程序题_dllglvzhenfeng的博客-CSDN博客

 

 

 

 

 

dllglvzhenfeng
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
算法的学习笔记—连续子数组的最大和
业精于勤，荒于嬉
08-29 3625
通过上述的动态规划方法，我们能够有效地解决连续子数组的最大和问题。该方法简单易懂，并且具有较高的效率，适合在大多数情况下使用。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起来评论区一起讨论😁如果帮助到您不妨3连支持一下，创造不易您们的支持是我的动力🤞。
Leetcode42接雨水（单调栈）
AGNING的博客
08-28 452
维护一个栈，满足从栈底到栈顶元素大小递减。如果当前元素高于栈顶，且栈内有至少2个元素，则形成了一个凹槽，及一个图中横着的红色矩形，将它的面积累加即可，第一次写难在维护单调栈中计算面积和。求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述。
递归、搜索与回溯算法
无聊_人的博客
08-29 7085
所谓的递归其实就是函数自己调用自己的情况。
力扣（无重叠区间）
yyssas的博客
08-29 7796
先按照左侧数字排序，然后对于i位置和i+1位置，如果i位置右侧数字大于i+1位置左侧数字，则说明这两个区间有重叠，则需要移除更可能和后面重叠的那一个，因为排序是按照左边从小到大排序的，所以左边一定是小的，此时要关注的就是右边，也就是选择i和i+1右侧更小的那个，即右侧大的那个删除。一直到右侧小于k的左侧停止，此时剩下的一定是不会重叠的那个。需要移除区间的最小数量，使剩余区间互不重叠。
代码随想录算法训练营第62天|Floyd 算法精讲、A * 算法精讲 （A star算法）
Yinems的博客
08-28 1318
分两种情况，一种是节点 i 到节点 j 的最短路径经过节点 k，grid[i][j][k] = grid[i][k][k-1] + grid[k][j][k-1]；另一种情况，节点 i 到节点 j 的最短路径不经过节点 k，grid[i][j][k] = grip[i][j][k-1]；刚开始初始化 k 是不确定的，如果赋值为1，那么不能知道节点 i 到节点 j 经过1个节点的最短距离，所以只能把 k 赋值为0，本题中节点0是无意义的，节点是从1到n。本题求的是最小值，所以其余值初始化为最大值。
57. 插入区间【 力扣(LeetCode) 】
yyh520025的博客
08-29 4559
给你一个 无重叠的 ，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。在 intervals 中插入区间 newInterval，使得 intervals 依然按照 starti 升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。
算法训练营|图论第8天 拓扑排序 dijkstra
最新发布
qq_53125539的博客
09-02 218
拓扑排序。
精选算法编程题
A18937260063的博客
08-30 3122
数组编程
冒泡排序算法
m0_74051652的博客
08-28 1405
冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换的元素为止，这意味着数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（或说是排序的开头位置），就如同水中的气泡一样上升到水面。冒泡排序的写法可以简单分为两种方式，分别是：前同后异、前异后同。
[E二叉树] lc110. 平衡二叉树(dfs+自底向上)
Y-puyu 的博客
08-31 369
【代码】[E二叉树] lc110. 平衡二叉树(dfs+自底向上)
算法的学习笔记—把数字翻译成字符串
业精于勤，荒于嬉
08-31 895
通过动态规划的方法，我们可以高效地计算出一个数字字符串有多少种不同的翻译方法。这个问题不仅考察了我们对动态规划的理解，还让我们熟悉了如何处理字符串中的边界情况和状态转移。希望通过这个例子的讲解，能够帮助你更好地理解动态规划的应用。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybit欢迎大家加入我的社区尘觉社区文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起来评论区一起讨论
字节跳动（社招）三面算法原题
宫水三叶的刷题日记
08-29 1815
但当招聘市场"供过于求"的时候，为了不让招聘过程显得突兀（距离招聘截止日期还有很久，但人已招满），这时候通常会卡住一些流程，尽量拖时间，此时越到后面要求越高，希望越少。当我们有了所有排好序的候选边集合之后，我们可以对边进行从前往后处理，每次加入一条边之后，使用并查集来查询「起点」和「终点」是否连通（并查集部分）。所以，虽然目前某些字节跳动的 BU 已经开始拖流程，但在下半年，必然会有新业务大量招兵买马，抓紧准备吧各位。你每次可以往「上，下，左，右」四个方向之一移动，你想要找到耗费体力最小的一条路径。
977.有序数组的平方
argcargv的博客
08-31 200
将双指针l、r分别从头和尾向中间移动（简化了很多，不用再处理边界条件）：基本相同写法（将双指针从中将最小值的下表，向两边移动）组成的新数组，要求也按。
【CSP】坐标变换2(问题拆解,快速输入,知识补充)
weixin_72391681的博客
08-30 3213
总结在这道题目中，我们通过旋转矩阵公式解决了二维平面上的坐标旋转问题，并且通过对浮点数的精度控制，满足了输出精度要求。我们还讨论了如何通过设定缓冲区和自定义输入函数优化大规模数据的输入输出效率。启发几何问题的推广：旋转矩阵的思路不仅适用于二维旋转，还可以推广到三维或更高维度的旋转问题，甚至可以应用于计算机图形学中的各种变换操作。精度控制的重要性：在涉及到浮点数运算的题目中，精度控制是至关重要的。了解并合理使用C++中的格式化输出可以有效避免因为精度丢失导致的错误。高效输入输出的技巧。
强化学习-优化策略算法（DPO和PPO）
weixin_42035282的博客
09-02 303
• 基于强化学习中的策略梯度方法，PPO 改进了 Trust Region Policy Optimization (TRPO)，通过引入剪切损失函数，限制策略更新的幅度，确保优化过程中的稳定性。• DPO 基于用户偏好或人类反馈的直接优化，这种方法的核心是对比学习或通过偏好数据进行的策略调整，理论上更接近人类反馈优化的范畴，且不需要明确的奖励函数。• DPO 更加侧重于直接优化用户偏好，适用于那些传统奖励难以定义的任务，通过直接利用反馈数据进行策略调整，提供了一种新的优化途径。
树上dp+分组背包类问题
2301_80475191的博客
08-29 3405
今天也是无意间看到了一个树上dp+分组背包类的问题，有些难度的，不好想的嘞，话不多说直接看题。
基于用户的协同过滤以及ALS的混合召回算法
zhangdonghuirjdd的博客
08-28 2238
基于用户的协同过滤是一种经典的推荐算法，它通过寻找具有相似兴趣的用户来推荐物品，它关注的是用户之间的相似性而非物品之间的相似性。然而，在大规模数据集上，这种方法可能会因为计算用户相似度矩阵所需的大量计算资源而变得不太实用。基于用户之间的相似度来进行推荐。在基于用户的协同过滤中，系统寻找与目标用户兴趣相似的其他用户，然后推荐这些相似用户喜欢的物品给目标用户。ALS 的优点（如处理稀疏数据的能力）来改进基于用户的协同过滤。因为不同用户直接的评分范围差异比较大 使用余弦相似度来计算。
每天学习一个基础算法之二分查找
gybhh的博客
08-30 921
前一篇博客我们已经介绍学习了顺序查找法，它在对有序数据查找时效率较低，而当我们要对有序数据进行查找时就要用到二分查找法了，所以今天我们要学习的就是二分查找法。
Codeforces Round 969 (Div. 2)
wx20041102的博客
08-31 280
补C题：Problem - C - Codeforces 题意：给定一个数组，现可以对这个数组的某一个元素 +a 或 +b，进行若干次操作后，所能得到的最小范围（范围：最大值 - 最小值 ） 思路：设数组为 f[i] ( f 为排序后的数组）, 操作后的数组为 d[i] =f[i] + ax + by ，由裴蜀定理得，ax + by = d 有解 -> d 是 gcd( a , b ) 的倍数 , d[i] = f[i] + k * gcd( a , b ) , 不妨等式双方同时 %d ,
《经典图论算法》卡恩(Kahn)算法
数据结构和算法
08-28 372
摘要：1，卡恩(Kahn)算法的介绍2，卡恩(Kahn)算法的代码实现1，卡恩(Kahn)算法的介绍卡恩(Kahn)算法是图的拓扑排序(Topological sorting)算法，它是基于队列实现的，类似于《宽度优先搜索(BFS)》。拓扑排序就是在一个有向无环图中，对图的顶点的一种线性排序，对于任意一条有向边<v1,v2>，排序的结果中顶点v1一定在顶点v2的前面。如下图所示，对于&...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dllglvzhenfeng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值