高进度算法、链表、二分查找、二分答案、分支算法、递归

登录以参加训练计划

知识内容

数组模拟高精度加法、减法、乘法、除法

单链表、双链表、循环链表

辗转相除法(也称欧几里得算法)

素数表的埃氏筛法和线性筛法

唯一分解定理

二分查找/二分答案(也称二分枚举法)

分治算法(归并排序和快速排序)

贪心算法

递归

算法复杂度的估算

知识目标

掌握初等数论,线性表的知识,二分法、分治法、贪心法的思想,完成指定功能的程序。C++掌握数组模拟高精度的运算。

章节 1. 高进度加减法

开放

题目 尝试 AC 难度
P444  【例78.2】大整数加法 27 9 7

章节 2. 高进度乘除法

开放

题目 尝试 AC 难度
P1591  阶乘数码 0 0 (无)

章节 3. 编程中的数学

开放

题目 尝试 AC 难度
P5736  【深基7.例2】质数筛 74 19 7

章节 4. 二分法

开放

题目 尝试 AC 难度
T1244  和为给定数 33 5 8

章节 5. 二分答案

开放

题目 尝试 AC 难度
P4058  木材 82 6 9
 
参加人数
8
创建人