《算法竞赛 科技大讲堂》习题集 第7章 组合数学

最新推荐文章于 2026-06-17 23:49:13 发布
原创 最新推荐文章于 2026-06-17 23:49:13 发布 · 653 阅读 · 10 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#算法 #科技 #人工智能 #信息学竞赛中的数学 #程序员的数学
#线性代数 #GESP
本文系列介绍了信奥中涉及的数学习题集，包括二次同余方程解法、斯特林数与卡特兰数、母函数、Burmside引理与Polya原理，以及组合数学和群论等内容。

 算法竞赛中的数学 习题集 1481-1490（10题）

算法竞赛中的数学 习题集1481-1490（10题）-CSDN博客

算法竞赛中的数学 习题集 1491-1500（10题）

算法竞赛中的数学 习题集1491-1500（10题）-CSDN博客

算法竞赛中的数学 习题集 1501-1510（10题）

算法竞赛中的数学 习题集1501-1510（10题）-CSDN博客

算法竞赛中的数学 习题集 1511-1520（10题）

算法竞赛中的数学 习题集1511-1520（10题）-CSDN博客

算法竞赛中的数学 习题集 1521-1530（10题）

算法竞赛中的数学 习题集1521-1530（10题）-CSDN博客

算法竞赛中的数学 习题集 1531-1540（10题）

算法竞赛中的数学 习题集1531-1540（10题）-CSDN博客

算法竞赛中的数学 习题集 1541-1550（10题）

算法竞赛中的数学 习题集1541-1550（10题）-CSDN博客

信奥中的数学 数论篇 相关资料汇总（2022.07.07）

信奥中的数学 数论篇 相关资料汇总（2022.07.07）_信奥入门组中的数理知识-CSDN博客

NOI数学：二次同余方程的解法

NOI数学：二次同余方程的解法_数论二次同余方程模合数-CSDN博客

信奥中的数学 组合篇 相关资料汇总（2022.07.08）

信奥中的数学 组合篇 相关资料汇总（2022.07.08）_信息学竞赛 数论组合-CSDN博客

信奥中的数学：斯特林数、卡特兰数

信奥中的数学：斯特林数、卡特兰数_信奥 catalan-CSDN博客

信奥中的数学：母函数

信奥中的数学：母函数_ntt信奥-CSDN博客

NOI数学：Burmside引理与Polya原理

NOI数学：Burmside引理与Polya原理_noi burnside ploya-CSDN博客

NOI数学：Burmside引理与Polya原理

NOI数学：Burmside引理与Polya原理_noi burnside ploya-CSDN博客

信奥中的数学：斯特林数、卡特兰数

信奥中的数学：斯特林数、卡特兰数_信奥 catalan-CSDN博客

信奥中的数学：母函数

信奥中的数学：母函数_ntt信奥-CSDN博客

NOI数学：母函数

NOI数学：母函数_利用母函数解竞赛题-CSDN博客

NOI数学 信奥中的数学：组合数学、群论

NOI数学 信奥中的数学：组合数学、群论_信奥 不同组合-CSDN博客

信奥中的数学 组合篇 相关资料汇总（2022.07.08）

信奥中的数学 组合篇 相关资料汇总（2022.07.08）_信息学竞赛 数论组合-CSDN博客

 

算法竞赛.pdf
09-06
算法竞赛.pdf
《算法竞赛 科技大讲堂》习题集 第6章 数论和线性代数
青少年趣味编程
04-01 1150
《算法竞赛 科技大讲堂》习题集 第6章 数论和线性代数
新书《算法竞赛》已出版
热门推荐
罗勇军的博客
01-13 1万+
算法大全
【亲测免费】 探索算法竞赛的宝藏：《算法竞赛.pdf》资源推荐
gitblog_06612的博客
09-26 858
探索算法竞赛的宝藏：《算法竞赛.pdf》资源推荐 【下载地址】算法竞赛资源下载 本仓库提供了一个名为“算法竞赛.pdf”的资源文件下载。该文件是关于算法竞赛的宝贵资料，适合所有对算法竞赛感兴趣的读者 项目地址: https://g...
【CSDN竞赛第24期】赢热门图书《算法竞赛》和定制周边
CSDN学习
01-10 2642
第24期编程比赛报名啦，超多好礼等你拿！
算法竞赛中的数学 习题集 （3061题）--2024.03.23
青少年趣味编程
03-23 1753
算法竞赛中的数学 习题集 （3061题）--2024.03.23
信奥中的数学 习题集（3061题）
青少年趣味编程
07-09 1175
信奥中的数学 习题集（3061题）
算法学习书籍简介
青少年趣味编程
04-03 443
算法学习书籍简介;国内顶尖信息学奥赛名校训练模式有感;文化课跟竞赛怎么平衡。。。
洛谷相关书籍汇总（2025.02.17）
青少年趣味编程
02-20 854
洛谷相关书籍汇总（2025.02.17）
哈夫曼树
Queenie_Charlie 的博客
06-13 280
实际上，哈夫曼算法的实现与实际问题所采用的存储结构有关。现假设用数组F来存储哈夫曼树，其中第i个数组元素F[i]是哈夫曼树中的一个结点，其地址为i，有3个域，Data域存放该结点的权值，lChild域和rChild域分别存放该结点左、右子树的根结点的地址（下标）。在以后每步构造一棵新二叉树时，都需要对森林中所有二叉树的根结点进行排序，因此可用数组a作为排序暂存空间，其中第i个数组元素a[i]是森林F中第i棵二叉树的根结点，有2个域，Data是根结点所对应的权值，Addr是根结点在F中的地址（下标）。
2026年第九届GXCPC广西大学生程序设计大赛（热身赛）题解
奇妙方程式的博客
06-15 246
题目来源：未知，可在评论区补充。
百度 C++/PHP 研发一二面：一面扫八股和算法，二面开始逼近 Redis、MySQL 和秒杀设计
TechPioneer_lp的博客
06-15 197
这篇百度C++/PHP研发面经展现了后端岗位的面试进阶路径：一面侧重算法、操作系统、网络等基础（如链表判环、HTTP协议），二面则深入Redis/MySQL底层、高并发设计（如秒杀系统）。面经揭示百度筛选标准：基础合格后，重点考察缓存/数据库系统理解、高并发设计能力。建议准备时：一面夯实算法和语言基础（C++关键字/多态），二面吃透Redis/MySQL原理，并构建系统设计思维。笔试不佳仍有面试机会，但二面才是真正的能力分水岭。
《LeetCode 200 FloodFill 岛屿数量DFS解法》
2601_95366422的博客
06-15 268
LeetCode200 岛屿数量
C语言学习笔记 - 55.流程控制9 - 选择5 - if...else if多分支语句
weixin_57913829的博客
06-17 284
本文介绍了C语言中if-elseif多分支语句的核心概念和应用。该语句专门用于处理多个互斥条件的选择问题，通过自上而下依次判断表达式，从多个分支中选择且仅执行一个语句块。文章详细阐述了语法格式、执行逻辑，并提供了成绩等级划分和一元二次方程求解两个典型示例。同时指出了常见错误，如条件判断顺序错误、单独的else语句等，并对比了if-elseif与嵌套if语句的优劣，强调前者在代码简洁性和可读性方面的优势。
[LC优选算法#5] 分治:快排 | 颜色分类 | 排序数组 | 第K大元素
C++开发
06-14 354
本文介绍了基于分治思想的快速排序算法及其应用。主要内容包括：1) 分治快排与普通快排的区别，分治快排将数组分为三部分，解决了全为key值时效率退化问题；2) 通过颜色分类、排序数组和求第K大元素三个例题，详细讲解分治快排的实现和优化技巧，如随机选择基准元素；3) 特别分析了TopK问题的解法，如何在排序过程中通过区间元素数量比较快速定位目标元素。文章提供了清晰的算法图解和代码实现，展示了分治快排算法在稳定O(NlogN)时间复杂度上的优势。
芝士算法（滑动窗口片 2.0）
AKA__Zas的博客
06-13 107
因为数组只存在 ’数字串‘ 所以也可以使用数组建立哈希表 kinds 表示。题目给出了类型 要求出个数 使用。此题本质上 和 上题 没有大致区别。1）字符串 要每一小短对应 len。简单的说这一道题 从数组串要求出。的存在所以要对部分做出修改。（数组有多少个小段字符串）pluspro 加强版。
LeetCode 3264.K次乘运算后的最终数组I
tus00000的博客
06-17 221
如果nums的大小为n，数组中最大值为U，multiplier为m，则此算法时间复杂度为O(nlognlog。输入：nums = [2,1,3,5,6], k = 5, multiplier = 2。输入：nums = [1,2], k = 3, multiplier = 4。1 次操作后 [2, 2, 3, 5, 6]2 次操作后 [4, 2, 3, 5, 6]3 次操作后 [4, 4, 3, 5, 6]4 次操作后 [4, 4, 6, 5, 6]5 次操作后 [8, 4, 6, 5, 6]
滑动窗口最大值问题：单调队列的巧妙应用
纳兰青华的博客
06-16 327
本文介绍了使用单调队列高效解决滑动窗口最大值问题的方法。通过维护一个单调递减的双端队列存储元素索引，算法能在O(n)时间复杂度内找到每个窗口的最大值。关键步骤包括：1)维护队列单调性，移除小于新元素的队尾元素；2)检查队首元素是否超出窗口范围；3)当窗口形成时记录队首最大值。相比暴力解法的O(n×w)复杂度，这种优化方案显著提升了效率，特别适合处理大规模数据。文章结合示例详细演示了算法执行过程，并分析了复杂度，最后总结了单调队列在滑动窗口问题中的通用性。
算法总结（链表、哈希）
最新发布
2503_93247646的博客
06-17 620
在文章的最后，还有一个细节需要被提及，就是虚拟头节点。无论是我们构建链表，还是做链表的算法题也好，虚拟头节点一直是我们无法回避的一个点，不是说没有虚拟头节点我们做不了，而是可以更加的方便，可以把所有的操作全部统一而且不需要考虑空链表报错的情况本篇文章就到这里结束了，希望可以对大家有所帮助~~~
需求预测终极指南：零售商品预测方法、算法与AI实践
06-16 395
需求预测（Demand Forecasting）是零售企业利用历史销售数据、市场趋势、促销计划、季节性规律和外部环境因素，通过统计模型或机器学习算法，对未来特定时间段内各SKU销售量进行系统性预测的过程。区分需求预测与相关概念：需求预测关注数量维度（预测卖多少件），销售预测关注金额维度（预测卖多少钱），两者相乘得到销售金额预测，共同构成商品预算的数据基础。需求预测不等于销售目标——目标是战略性设定，预测是数据驱动的量化估算，两者可以不同，不应强制对齐。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dllglvzhenfeng

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

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

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

打赏作者

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

抵扣说明：

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

余额充值