机试NOI:基本算法

NOI 1.11-2.5 基本算法学习,不断更新ing

1.11 编程基础之二分查找

NOI:7940 最接近的元素(经典二分法思想):https://blog.csdn.net/wuzhenzi5193/article/details/80502639

NOI:2806 二分法求函数的零点(二分法思想):https://blog.csdn.net/wuzhenzi5193/article/details/80502843

二分查找基本思想:

设置左范围和右范围,当查找的数小于中点时,右范围更新为中点;当大于时,左范围更新为中点。以此类推,直到左-右==-1或者与中点値相等退出

1.13 编程基础之综合应用

这章所使用的方法,大多是一些常用小技巧或小问题,例如素数、数值转换、高精度计算等

NOI:1712 数值转换https://blog.csdn.net/wuzhenzi5193/article/details/80296397

NOI:1725 不吉利日期https://blog.csdn.net/wuzhenzi5193/article/details/80297016

NOI:1968 特殊日历计算https://blog.csdn.net/wuzhenzi5193/article/details/80297617

NOI:8186 判断元素是否存在https://blog.csdn.net/wuzhenzi5193/article/details/80298737

NOI:6731 啤酒厂选址https://blog.csdn.net/wuzhenzi5193/article/details/80303068

NOI:1930 素数回文数的个数(判断素数、回文)https://blog.csdn.net/wuzhenzi5193/article/details/80503210

NOI:2178 判决素数的个数(素数)https://blog.csdn.net/wuzhenzi5193/article/details/80507229

NOI:1053 循环数(大精度乘法、首尾相连判子串)https://blog.csdn.net/wuzhenzi5193/article/details/80506643

NOI:7606 除以13(大整数除法)https://blog.csdn.net/wuzhenzi5193/article/details/80507933

NOI:8241 正整数的任意进制转换(高精度计算)https://blog.csdn.net/wuzhenzi5193/article/details/80508580

2.1 基本算法之枚举

枚举,不是简单的将所有的数进行枚举求符合条件的解,而是需要根据题意,可以将枚举范围缩小进行求解,要聪明的进行枚举

NOI:1813 熄灯问题(枚举)https://blog.csdn.net/wuzhenzi5193/article/details/80532209

NOI:7213 垃圾炸弹(枚举)https://blog.csdn.net/wuzhenzi5193/article/details/80555353

NOI:2722 和数(枚举)https://blog.csdn.net/wuzhenzi5193/article/details/80554944

NOI:7216 Minecraft (枚举)https://blog.csdn.net/wuzhenzi5193/article/details/80555019

NOI:7261 硬币面值组合(枚举)https://blog.csdn.net/wuzhenzi5193/article/details/80555481

2.2 基本算法之递归和自调用

NOI:1696 逆波兰表达式(递归)https://blog.csdn.net/wuzhenzi5193/article/details/80298876

NOI:666 放苹果https://blog.csdn.net/wuzhenzi5193/article/details/80327677

NOI:3089 爬楼梯(递归)https://blog.csdn.net/wuzhenzi5193/article/details/80315860

NOI:9273 PKU2506Tiling(递推)https://blog.csdn.net/wuzhenzi5193/article/details/80327958

NOI:8758 2的幂次方表示(递归)https://blog.csdn.net/wuzhenzi5193/article/details/80326272

2.3 基本算法之递归变递推

NOI:666 放苹果https://blog.csdn.net/wuzhenzi5193/article/details/80327677

NOI:3089 爬楼梯(递归)https://blog.csdn.net/wuzhenzi5193/article/details/80315860

NOI:9273 PKU2506Tiling(递推)https://blog.csdn.net/wuzhenzi5193/article/details/80327958

2.4 基本算法之分治

NOI:7062 区间合并https://blog.csdn.net/wuzhenzi5193/article/details/80328517

NOI:7891 一元三次方程求解https://blog.csdn.net/wuzhenzi5193/article/details/80587160

NOI:7909 统计数字https://blog.csdn.net/wuzhenzi5193/article/details/80587474

2.5 基本算法之搜索

BFS和DFS:BFS常用于最短、最小求解;DFS大多数情况都可以

NOI:1817 城堡问题(DFS)https://blog.csdn.net/wuzhenzi5193/article/details/80587619

NOI:6626 取石子游戏https://blog.csdn.net/wuzhenzi5193/article/details/80334368

NOI:2971 抓住那头牛(BFS)https://blog.csdn.net/wuzhenzi5193/article/details/80331066

NOI:1972 迷宫(DFS)https://blog.csdn.net/wuzhenzi5193/article/details/80330770

NOI:7084 迷宫问题(BFS最短路)https://blog.csdn.net/wuzhenzi5193/article/details/80587920

NOI:8783 单词接龙(DFS)https://blog.csdn.net/wuzhenzi5193/article/details/80588275

猜你喜欢

转载自blog.csdn.net/wuzhenzi5193/article/details/80507228
今日推荐