02 信息学奥赛一本通
文章平均质量分 91
C++基础 基础算法 数据结构
xuqw11111
菜鸟学习中
展开
-
一本通 1.5.1 一维数组
基础知识 一本通 一维数组原创 2023-02-15 16:06:20 · 1234 阅读 · 0 评论 -
一本通 1.5.2 二维数组
二维数组、一本通、图像处理原创 2023-02-15 22:12:36 · 1053 阅读 · 0 评论 -
一本通 1.5.3 字符数组
一本通 字符数组 字符类型原创 2023-02-16 23:30:49 · 855 阅读 · 0 评论 -
一本通 1.6.1 基本函数
一本通 函数 函数的基本使用原创 2023-02-13 10:35:21 · 793 阅读 · 0 评论 -
一本通 1.6.2 递归函数
基础递归算法 函数递归 记忆化递归简单使用原创 2023-02-13 11:42:06 · 165 阅读 · 0 评论 -
一本通 2.1.1 高精度计算
一本通、高精度运算、高精乘以高精、高精乘以整数、高精除以高精、高精除以整数、高精加法、高精减法原创 2023-02-17 08:06:38 · 153 阅读 · 0 评论 -
一本通 2.2.1 数据排序
一本通基本算法 数据排序原创 2023-02-21 18:50:15 · 261 阅读 · 0 评论 -
一本通 2.3.1 递推算法
一本通递推算法 寻找递推关系式 确定初始化条件 递推求解 输出结果原创 2023-02-22 10:36:59 · 298 阅读 · 0 评论 -
一本通 2.4.1 递归算法
信息奥赛 一本通 递归算法原创 2023-02-27 19:16:29 · 470 阅读 · 0 评论 -
一本通 2.5.1 搜索与回溯算法
一本通 搜索与回溯算法原创 2023-02-28 22:50:43 · 216 阅读 · 0 评论 -
一本通 2.6.1 贪心算法
一本通 贪心算法 题目解析原创 2023-03-07 10:19:55 · 919 阅读 · 0 评论 -
一本通 2.7.1 分治算法
一本通 分治算法 信息奥赛原创 2023-03-08 10:05:26 · 415 阅读 · 0 评论 -
一本通 2.8.1 广度优先搜索算法
一本通 广度优先搜索 信息奥赛原创 2023-03-08 20:53:17 · 618 阅读 · 0 评论 -
一本通 2.9.1 动态规划的基本模型(线性DP)
例如,序列Z=是序列X=的子序列,相应的递增下标序列为。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X=和Y=,则序列是X和Y的一个公共子序列,序列 也是X和Y的一个公共子序列。比如,对于序列(1,7,3,5,9,4,8),有它的一些上升子序列,如(1,7),(3,4,8)等等。原创 2023-03-12 23:33:30 · 384 阅读 · 0 评论 -
一本通 2.9.2 动态规划中背包问题
一本通 动态规划 背包问题原创 2023-03-15 17:32:28 · 324 阅读 · 0 评论 -
一本通 2.9.3 动态规划中经典题目
一本通 动态规划 算法 经典算法原创 2023-03-22 10:33:04 · 661 阅读 · 1 评论 -
一本通 3.1.1 栈的基本应用
假设从A方向驶来的火车有n节(n≤1000),分别按照顺序编号为1,2,3,…假设一个表达式有英文字母(小写)、运算符(+,—,∗,/+,—,∗,/)和左右小(圆)括号构成,以“@@”作为表达式的结束符。小明在你的帮助下,破密了Ferrari设的密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”,“)”,“0-9”,“+”,“-”,“*”,“/”,“^”,求出的值就是密码。注意“-”也可作为负数的标志,表达式以“@”作为结束符),判断表达式是否合法,如果不合法,请输出“NO”;原创 2023-03-23 12:18:20 · 388 阅读 · 0 评论 -
一本通 3.2.1 队列的基本应用
一本通 队列,使用队列进行广度优先搜索原创 2023-03-25 15:21:21 · 724 阅读 · 0 评论 -
一本通 3.3.1 树与二叉树
一本通 树tree 二叉树BT原创 2023-03-27 23:03:35 · 972 阅读 · 0 评论 -
一本通 3.3.2 堆和优先队列的基本应用
一本通 堆 优先队列原创 2023-03-28 21:29:07 · 495 阅读 · 0 评论 -
一本通 3.4.1 图的遍历
一本通 深度优先搜索 图的遍历原创 2023-03-30 14:49:16 · 525 阅读 · 0 评论 -
一本通 3.4.2 图的最短路径
定义状态D(Ki,j)为经过前k个点i到j的最短路径,动态转移方程:D(k,i,j)=min(D(k-1,i,i),D(k-1,i,k)+D(k-1,k,j))k层的前面的计算不会影响后面的计算,可以使用滚动数组进行存储,节省存储空间,D(i,j)=min(D(i,j),D(i,k)+D(k,j))初始状态:D(i,i)=0,D(i,j)=e(i,j)(1) Floyd算法可以解决带有负权边的图,但不能判断是否带有“负权回路”的图(带有负权回路的图是没有最短路径的)原创 2023-04-06 23:25:11 · 534 阅读 · 0 评论 -
一本通 3.4.3 图的连通性
可是组委会一时没有足够的空光盘,没法保证每个人都能拿到刻录上资料的光盘,怎么办呢?你的任务是发现哪颗珍珠的重量刚好处于正中间,即在所有珍珠的重量中,该珍珠的重量列(n+1)/2位。根据以上结果,虽然我们不能精确地找出哪个珍珠具有中间重量,但我们可以肯定珍珠1和珍珠4不可能具有中间重量,因为珍珠2、4、5比珍珠1重,而珍珠1、2、3比珍珠4轻,所以我们可以移走这两颗珍珠。给你一架天平用来比较珍珠的重量,我们可以比出两个珍珠哪个更重一些,在作出一系列的比较后,我们可以将某些肯定不具备中间重量的珍珠拿走。原创 2023-04-18 00:43:02 · 201 阅读 · 0 评论 -
一本通 3.4.4 并查集
并查集 一本通原创 2023-04-19 14:24:06 · 378 阅读 · 0 评论 -
一本通 3.4.5 最小生成树
最小生成树 一本通原创 2023-04-19 19:59:26 · 595 阅读 · 0 评论 -
一本通 3.4.6 拓扑排序
拓扑排序 一本通原创 2023-04-19 23:45:33 · 646 阅读 · 0 评论