06 2025 档案
摘要：1、矩阵的鞍点 1 #include <stdio.h> 2 #define N 32 3 int main() 4 { 5 int m,n; 6 scanf("%d %d",&m,&n); 7 8 int a[N][N]={0}; 9 for(int i=0;i<m;++i){ 10 for(in
阅读全文
摘要：背包模型的 C++ 模板代码模版与思路参考（ from 黄老师） 下面是各类常见 背包模型的 C++ 模板代码，包含了： 求最大价值（标准） 求方案数（计数型 DP） ✅ 1. 0-1 背包（01 Knapsack） 功能： 每个物品只能选一次； 求最大价值 & 方案数（最多多少种方法装满）。 //
阅读全文
摘要：背包问题动态规划：CCC 和 CSP 考题分析 （from 黄老师） 一、背包问题分类概览 ✅ 各类背包问题的状态转移方程（含统计方案数） 类型 描述 最优值状态转移方程（max 价值） 统计方案数状态转移方程 0-1 背包 每种物品最多选一件 dp[v] = max(dp[v], dp[v - w
阅读全文
摘要：CCC Junior J4、J5 专项题型训练营 from 黄老师 🎯 一、训练营目标 目标编号 学习目标 1 理解递归的基本思想与实现方式 2 掌握深度优先搜索（DFS）的基本流程与应用 3 学会设计递归边界条件和状态转移 4 理解递归与栈的关系，掌握避免栈溢出的技巧 5 能够解决简单的图遍历、
阅读全文
摘要：📘 CCC Junior 组考点分布（J1–J5） 算法类别 出现频率 占比估算 典型题型 典型题目举例 模拟 / 实现 极高 35–40% 流程模拟、游戏规则实现 2023 J4《晴天》、2021 J3《约会地点》、2019 J2《年号问题》 贪心算法 高 20–25% 最优选择、区间调度 20
阅读全文
摘要：🧭 阶段1：递归与基本DFS（深度优先搜索） 🎯 一、训练营目标 目标序号 目标内容 1 理解递归函数的定义、结构与执行机制（栈式调用过程） 2 掌握DFS（深度优先搜索）的实现方式，能够应用于图、网格搜索 3 掌握递归中的状态传递与返回路径，能解决多路径枚举类问题 4 学会设计递归出口与剪枝优
阅读全文
摘要：结合北京市教育科学研究院发布的官方文件和历年真题汇总而成，助力高效备考： 📚 一、考试内容大纲 1. 考试性质与结构 性质：实践上机操作考试（机考），时长45分钟/场，满分100分（实践操作60分 + 平时成绩40分），60分及以上合格。 模块构成： 必考模块：信息技术基础（占60分） 选考模块（
阅读全文
摘要：以下是GESP 三级建议训练题集整理，结合CSP-J（2016～2023）全部初赛题及CSP-S（2016～2023）复赛 T1/T2），按模块维度分类，尽可能列出与 GESP 三级难度匹配的 CSP 题目。每一类均按实用性扩展，适合 Python 或 C++ 学习者日常训练： ✅ 一、基础模拟与逻
阅读全文
摘要：GESP（全国青少年软件编程等级考试）三级考核以 Python/C++基础编程能力 和 中等难度的算法题 为主，内容对标初高中阶段的编程学习水平。其难度与 CSP-J（初赛）难度中等偏上/高分段题 以及 CSP-S（复赛）部分前几题（简单数据结构与贪心/枚举） 较为接近。 ✅ GESP 三级与 CS
阅读全文
摘要：以下是整理后的《中国人工智能证书综合信息表》，在原有四列基础上，**增加了“含金量与行业认可度评价”**列，按“技术研发型 / 应用实践型 / 国家认证”三大类划分，并结合人才缺口、薪资溢价、企业需求等维度综合评估： 🇨🇳 中国人工智能证书综合信息表（2025年版） 证书类型 推荐学习资源 备考
阅读全文
摘要：洛谷试炼场的题目确实很具有代表性，但是近几年以来，又有许多经典题目出现在 OI 界中，这个大题单就是作为洛谷试炼场的扩展和补充。 Copyleft 本项目采用 知识共享署名-相同方式共享 4.0 国际许可协议 以及附加的 The Star And Thank Author License 进行许可。
阅读全文
摘要：该教材涵盖了机器学习基础理论，特别强调工程视角下的数学基础与推理建模。针对您的两个问题，我的建议如下： 一、学习该课件内容应参考的英文原版经典书籍 课件内容主要包括概率与线性代数基础、监督学习与无监督学习、优化方法、推断与贝叶斯方法等。因此建议参考以下英文原版教材： 书名 作者 推荐理由 1. Pa
阅读全文
摘要：📘题目描述：开垦荒地 传送门：https://www.luogu.com.cn/problem/B4263 小杨有一大片荒地，可以表示为一个 \(n\) 行 \(m\) 列的网格图。 小杨想要开垦这块荒地，但荒地中一些位置存在杂物，对于一块不存在杂物的荒地，该荒地可以开垦当且仅当其上下左右四个方向
阅读全文
摘要：这是一道区域涂色计数问题，核心是用分步+分类思想，结合“相邻区域颜色不同”规则，计算涂色方法总数，以下拆解逻辑： 1. 区域与颜色设定 把五个区域标记为 ( A、B、C、D、E )，有红、黄、绿、黑4种颜色，要求相邻区域颜色不同。 2. 分步确定基础涂色（( A、B、C ) 区域） ( A ) 区域
阅读全文
摘要：🎯 多重背包问题三大解法总结（C++实现 + 中文讲解 + 题目推荐） ✅ 问题类型 Problem Type： 多重背包（Bounded Knapsack） 每种物品最多只能选 \(s_i\) 次，不能无限制选择。 🧠 解法一：朴素多重背包（Simple Expansion） 时间复杂度： \
阅读全文
摘要：竞赛名称 主办单位 面向学段 报名时间 参赛时间 竞赛形式 竞赛描述 全国青少年信息学奥林匹克联赛（NOIP） 中国计算机学会（CCF） 高中 每年情况不同，需关注官网通知 每年情况不同，通常在下半年，需关注官网通知 上机编程 国内具有较高影响力的信息学竞赛，主要面向高中学生，分普及组和提高组，使用
阅读全文
摘要：Scratch竞赛的表格汇总： 竞赛名称 报名时间 参赛时间 竞赛描述 全国青少年创意编程与智能设计大赛 每年8月-9月 创意编程比赛分初评、复评和终评三个阶段，均以线上形式开展。初评一般在报名后一段时间进行，复评和终评时间根据当年安排而定 大赛设创意编程和智能设计两项比赛。创意编程比赛注重学生对编
阅读全文
摘要：0-1背包问题动态规划表格分析与讲解 针对您提供的0-1背包问题动态规划（DP）表格，我将逐步解释其含义、构建过程和如何从中解读结果。表格基于经典的0-1背包问题，目标是在背包容量限制下，选择物品（每个物品要么完整放入，要么不放入）以最大化总价值。表格使用动态规划方法求解，其中 dp[i][w] 表
阅读全文
摘要：以下是 C++ 运算符优先级与结合性 的总结（从高到低排列），帮助你快速理解表达式计算顺序： C++ 运算符优先级与结合性速查表 优先级 类别 运算符 结合性 1（最高） 后缀运算符 ()（函数调用）、[]（数组下标）、->（指针成员访问）、.（成员访问）、++（后缀自增）、--（后缀自减） 从左到
阅读全文
摘要：以下是五道口附近按次付费健身房的完整汇总表，已补充联系电话并整合最新信息： 🏋️ 五道口按次付费健身房信息汇总 健身房名称 地址 费用（按次） 联系电话 凡高健身俱乐部 五道口上游 84 号 30 元/次 需咨询 酷玩运动馆 成府路五道口综合市场 6 号 健身 25 元/时羽毛球 25 元/时乒乓
阅读全文
摘要：动态规划十大经典题目整理 0-1 背包问题（0-1 Knapsack Problem） LeetCode题号：无直接对应 洛谷OJ题号：P1048 状态转移方程：dp[j] = max(dp[j], dp[j - weight[i]] + value[i]) C++代码模板： int dp[capa
阅读全文
摘要：以下是关于字符串操作的常用成员函数总结，包含std::string类、字符数组/字符指针相关函数，以及两者的对比和注意事项： 一、std::string 类常用成员函数 函数名 描述 示例代码 size()/length() 返回字符串中有效字符的个数（不包含空字符\0）。 cpp<br>std::
阅读全文
摘要：在C++中，max_element(v.begin(), v.end()) 返回的是一个迭代器（iterator），而不是直接的元素值。星号 * 的作用是解引用（dereference） 这个迭代器，从而获取它指向的实际值。min_element的使用方法与max_element使用方法是一样的，
阅读全文
摘要：内容已经涵盖了“第19章 位运算与进制转换”的核心知识点与典型例题，结构清晰、代码完整，非常适合作为教学笔记或学生自学资料。我可以帮你进一步优化下排版、提炼重点、补充解释或练习题，以下是一个 清晰有条理的重构建议版本： 第19章 位运算与进制转换 1. 进制转换 1.1 十进制整数转其他进制（如16
阅读全文
摘要：1.进制转换 1.1整数进制转换 例：10进制转16进制 (114514)10=(BF52)16 方法：除16取余法 1.2整数进制转换例题 方法1： #include <stdio.h> #include <ctype.h> int main () { int n, m, i, sum = 0,
阅读全文
浙公网安备 33010602011771号