CSPJ 初赛常考的5类算法

哔哩哔哩   2023-09-08 11:13:42

1、二分

《小学生C++趣味编程》第76课 猜猜乐_二分查找法

二分查找_两种类型


(相关资料图)

二分与牛顿迭代法求平方根_2022 CSPJ 阅读程序 第3题

二分查找_2017 NOIP普及组 程序填空第2题

二分查找_2016 NOIP普及组 程序填空第2题

二分查找_2015 NOIP普及组 程序填空第2题

2、质数(素数)与公约数

《小学生C++趣味编程》第42课 最小公倍数_枚举算法

《小学生C++趣味编程》第43课 最大公约数_辗转相除

《小学生C++趣味编程》第34课 生命周期与素数_break语句

《小学生C++趣味编程》第67课 快速求素数_埃氏筛法

《小学生C++趣味编程》第73课 丑数_函数的应用

《小学生C++趣味编程》第74课 歌德巴赫猜想_函数的应用

质数筛法_暴力、埃氏、欧拉

洛谷题解_P1835 素数密度

洛谷题解_CF75C Modified GCD

3、位运算与进制

《小学生C++趣味编程》第59课 比特童币_四重循环

《小学生C++趣味编程》第70课 读心术_二进制数的应用

进制转换_大小判断

进制转换_2020 CSPJ 阅读程序第2题

原码反码补码

位运算_左移_2022 CSPJ 阅读程序第1题

位运算_x&(-x) 和 x&(x-1) 的妙用_2021 CSPJ 阅读程序第1题

4、编码解码(字符处理)

《小学生C++趣味编程》第12课 小写变大写_ASCII码

《小学生C++趣味编程》第32课 26个兄弟姐妹_循环变量为字符型

《小学生C++趣味编程》第65课 采访报道_字符数组的输入输出

《小学生C++趣味编程》第66课 恺撒加密术_字符串的输入输出

编码解码_2021 CSPJ 阅读程序第2题

编码解码_2020 CSPJ 阅读程序 第1题

字符转数字_2016 NOIP普及组 程序填空第1题

5、递归(全排列与深度优先搜索dfs)

《小学生C++趣味编程》第77课 交作业啦_递归算法

《小学生C++趣味编程》第78课 通力合作的100个数_子函数的声明

《小学生C++趣味编程》第79课 谁是老大_递归求最大值

全排列_递归与栈算法

递归与动态规划_2022 CSPJ 阅读程序第2题

dfs_2020 CSPJ 阅读程序第3题

dfs二叉树_2019 CSPJ 阅读程序第3题