ブルーブリッジカップ公式準備ガイド「プログラミング競技会スペシャルチャレンジコース」 2022年12月発行
オンラインショッピング：京 東堂 淘宝網
上記のリンクに在庫がない場合は、出版社からの直接の投稿をご覧ください:京東堂 当 淘宝網
「プログラミングコンテスト課題チャレンジコース」のご紹介
People's Posts and Telecommunications Publishing House:ゴールド メダル コーチによって作成された、ブルー ブリッジ カップの公式準備ガイドがリリースされました。
基礎ゼロでブルーブリッジカップコンペティションの準備をするにはどうすればよいですか？
すでに始めているけど知識がしっかりしていない、ブルーブリッジ杯争奪戦に突撃するにはどうすればいいですか？
ブルーブリッジカップ大会の必須知識と共通知識は何ですか？C/C++およびPython
のグループ コンテストに参加したいのですが、これら 2 つの言語で書かれたコンテストの教科書はありますか?
2022年12月には、Blue Bridge Cup C/C++グループおよびPythonグループの参加者に適した新刊『プログラミングコンペティション スペシャルチャレンジコース』が出版される予定です。この本の特徴は次のとおりです:
(1)ブルーブリッジカップソフトウェアアルゴリズムコンペティションのテストポイントのほとんどを
カバーしています; (2) サンプル問題には、ブルーブリッジカップ公式ウェブサイトのテストバンクから選択された、ブルーブリッジカップ実際の問題といくつかの古典的な問題が含まれています; (3) サンプルコードは C/C++ および Python で書かれており、Java 言語コードの電子リソースが添付されています; (4) コードは注意深く整理されており、テンプレートとして使用できます; Jun は「アルゴリズムコンペティション」と「上級 Al 入門」を出版してい ますゴリズムコンペティション」に出場し 、豊富な 経験を 持つ。
本書の読者: アルゴリズム コンテストの初心者、または一定の基礎を持った出場者。
彼は C/C++、Java、Python などのプログラミング言語を学習しています。基本的なコーディング スキルがあり、文法について質問する必要はありません。まだコーディングに熟練していない可能性があります。アルゴリズムをまったく学習しておらず、難しい問題に遭遇したときにアイデアがありません。彼には以下の目標があります:
(1) 計算的思考能力を向上させるためにアルゴリズムの知識を徹底的に学習します。
(2) 難しいコーディングを行い、コーディング能力を向上させます。
(3) Blue Bridge Cup コンペティションに参加し、賞品を獲得します。
この本を読み終えたら、読者が上記の目標を達成できるよう支援してください。
本書は、ブルーブリッジカップコンペティションのソフトウェアの紹介、手計算と雑問題、基本的なデータ構造、基本的なアルゴリズム、検索、高度なデータ構造、動的計画法、数学、文字列、グラフ理論など、ブルーブリッジカップコンペティションのソフトウェアに関連するすべての内容を丁寧に解説した本 です。
「プログラミングコンテストスペシャルチャレンジコース」の内容
第1章 蓝桥杯大赛软件类介绍
1.1 蓝桥杯大赛（软件类）的竞赛规则
1.2 竞赛题示例
1.3 算法知识点总览
1.4 历年真题知识点统计
1.5 蓝桥杯判题系统
第2章 手算题和杂题
2.1 手算题攻略
2.1.1 巧用编辑
2.1.2 眼看手数
2.1.3 巧用 Excel
2.1.4 巧用 Python
2.2 杂题
第3章 基础数据结构
3.1 数组
3.2 链表.
3.2.1 C++链表实现
3.2.2 Python 链表实现
3.3 队列
3.3.1 C++普通队列
3.3.2 Python 普通队列
3.3.3 C++优先队列
3.3.4 Python 优先队列
3.4 栈
3.4.1 C++栈的实现
3.4.2 Python 栈的实现
3.5 二叉树
3.5.1 二叉树的定义
3.5.2 二叉树的存储
3.5.3 二叉树的遍历
第4章 基本算法
4.1 算法复杂度
4.1.1 算法的概念
4.1.2 计算资源
4.1.3 选择解题方法
4.1.4 算法复杂度概述
4.2 排序… 73
4.2.1 C++的 sort()函数
4.2.2 Python 的 sort()和 sorted()函数
4.2.3 Java 的 sort()函数
4.3 排列和组合
4.3.1 C++的全排列函数 next_permutation()
4.3.2 Python 的排列函数 permutations()
4.3.3 Python 的组合函数 combinations()
4.3.4 手写排列和组合代码
4.4 尺取法
4.4.1 尺取法的概念
4.4.2 反向扫描
4.4.3 同向扫描
4.5 二分法
4.5.1 二分法的概念
4.5.2 整数二分
4.5.3 整数二分例题
4.5.4 实数二分
4.6 倍增法和 ST 算法
4.6.1 用暴力法解决区间问题
4.6.2 ST 算法
4.6.3 ST 算法的模板代码
4.7 前缀和
4.8 贪心算法
第5章 搜索
5.1 DFS 基础
5.1.1 递归和记忆化搜索
5.1.2 DFS 的代码框架
5.1.3 DFS 的所有路径
5.1.4 DFS 与排列组合
5.1.5 DFS 应用详解
5.1.6 DFS 真题
5.2 BFS 基础
5.2.1 BFS 的原理
5.2.2 BFS 与最短路径
5.3 连通性判断
5.3.1 DFS 连通性判断
5.3.2 BFS 连通性判断
5.3.3 连通性例题
5.4 BFS 与判重
5.5 双向广搜
5.6 剪枝
第6章 高级数据结构
6.1 并查集
6.1.1 用并查集检查连通性
6.1.2 并查集的基本操作
6.1.3 路径压缩
6.2 树状数组
6.2.1 区间和问题
6.2.2 树状数组的原理
6.2.3 lowbit()
6.2.4 树状数组的代码
6.2.5 逆序对问题
6.3 线段树
6.3.1 线段树的概念
6.3.2 区间查询
6.3.3 区间查询例题
6.3.4 区间修改和懒惰标记
第7章 动态规划
7.1 动态规划的概念
7.2 动态规划基础
7.3 线性 DP
7.4 状态压缩 DP
7.4.1 状态压缩 DP 的概念
7.4.2 状态压缩 DP 的原理
7.4.3 位运算
7.5 树形 DP
7.6 数位 DP
第8章 数学
8.1 模运算
8.2 快速幂
8.3 矩阵乘法
8.4 矩阵快速幂
8.5 GCD 和 LCM
8.5.1 GCD 的定义和性质
8.5.2 GCD 的编程实现
8.5.3 LCM
8.6 素数. 286
8.6.1 素数的判断
8.6.2 素数的筛选
8.6.3 区间素数
8.6.4 分解质因子
8.7 组合数学
8.7.1 基本计数
8.7.2 鸽巢原理
8.7.3 二项式定理和杨辉三角
8.8 几何
8.8.1 普通几何题
8.8.2 点和向量
8.8.3 点积和叉积
8.8.4 点和线的关系
第9章 字符串
9.1 字符串函数
9.1.1 C++的字符串函数
9.1.2 Python 的字符串处理
9.1.3 Java の文字列関数
9.2 単純な文字列の例
9.3 単純パターンマッチングアルゴリズム 9.4
KMP アルゴリズム
第 10 章 グラフ理論 10.1
グラフの基本概念
10.2 グラフの保存 10.3
トポロジカルソート 10.4 フロイド
アルゴリズム
10.5 ダイクストラアルゴリズム
10.6 ベルマンフォードアルゴリズム10.7
SPFA
10.8 最小スパニングツリー
10.8.1 プリムアルゴリズム
10.8.2 クラスカルのアルゴリズム