信息学奥赛算法

Allen Best 博主等级

累计撰写 192 篇文章
累计创建 2 个标签
累计收到 87 条评论

标签搜索

以下是信息学奥赛算法相关的文章

2023-07-15
【基础算法】广搜样例代码 #include<bits/stdc++.h>using namespace std;int x,nx;void bfs(){queue<int>q;//初始化队列状态 q.push(x);//head为头指针，tail为尾指针 while(!q.empty()){//当头指
- 2023-07-15
- 146 阅读
- 0 评论
- 2 点赞
- 信息学奥赛算法
2023-07-13
【基础算法】DFS-样例代码
- 2023-07-13
- 314 阅读
- 1 评论
- 7 点赞
- 信息学奥赛算法
2023-07-13
【算法】字符串计算字符串长度 s.size()#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define N 10001using namespace std;string s1,s2,x;int main(){s1="abcdedfg&quo
- 2023-07-13
- 202 阅读
- 0 评论
- 1 点赞
- 信息学奥赛算法
2023-07-12
【数据结构】—栈 Stack 简介栈是 OI 中常用的一种线性数据结构，请注意，本文主要讲的是栈这种数据结构，而非程序运行时的系统栈/栈空间。栈的修改是按照后进先出的原则进行的，因此栈通常被称为是后进先出（last in first out）表，简称 LIFO 表。在c++ 中,stack的头文件是 #include
- 2023-07-12
- 86 阅读
- 0 评论
- 1 点赞
- 信息学奥赛算法
2023-04-27
【基础算法】二分法查找引入：二分法是一个非常高效的算法，它常常用于计算机的查找过程中。先玩一个小游戏。预先给定一个小于100的正整数x，让你猜，猜测过程中给予大小判断的提示，问你怎样快速地猜出来？这样猜测最快，先猜50，如果猜对了，结束；如果猜大了，往小的方向猜，再猜25；如果猜小了，往大的方向猜，再猜75；…，每猜测1
- 2023-04-27
- 204 阅读
- 0 评论
- 1 点赞
- 信息学奥赛算法
2022-12-22
【基础算法】搜索与回溯算法介绍搜索，也就是对状态空间进行枚举，通过穷尽所有的可能来找到最优解，或者统计合法解的个数。回溯算法解决⼀个回溯问题，实际上就是⼀个决策树的遍历过程。你只需要思考 3 个问题：1、路径：也就是已经做出的选择。2、选择列表：也就是你当前可以做的选择。3、结束条件：也就是到达决策树底层，⽆法再做选择的
- 2022-12-22
- 172 阅读
- 0 评论
- 1 点赞
- 信息学奥赛算法
2022-12-14
【基础算法】递归算法定义：递归（英语：Recursion），在数学和计算机科学中是指在函数的定义中使用函数自身的方法，在计算机科学中还额外指一种通过重复将问题分解为同类的子问题而解决问题的方法。引入：递归的基本思想是某个函数直接或者间接地调用自身，这样原问题的求解就转换为了许多性质相同但是规模更小的子问题。求解时只需要
- 2022-12-14
- 76 阅读
- 0 评论
- 1 点赞
- 信息学奥赛算法
2022-11-25
【基础算法】递推算法递推算法递推算法能通过已知某个条件，利用特定的关系得出中间推论，然后逐步递推，直到得到结果为止。由此可见，递推算法要比枚举算法“聪明”，它不会"一根筋"的寻找每一种可能方案。（1）顺推法：从已知条件出发，逐步推算出要解决的方法。例如裴波那契数列就可以通过顺推法不断推算出新的数据。
- 2022-11-25
- 83 阅读
- 0 评论
- 0 点赞
- 信息学奥赛算法
2022-10-19
【基础算法】排序算法简介排序算法（英语：Sorting algorithm）是一种将一组特定的数据按某种顺序进行排列的算法。排序算法多种多样，性质也大多不同。性质稳定性稳定性是指相等的元素经过排序之后相对顺序是否发生了改变。拥有稳定性这一特性的算法会让原本有相等键值的纪录维持相对次序，即如果一个排序算法是稳定的，当有两个相
- 2022-10-19
- 348 阅读
- 0 评论
- 4 点赞
- 信息学奥赛算法
2022-10-12
【基础算法】高精度（二）高精度加法 +输入两个数到变量中，然后用赋值语句求它们的和后输出但是，我们知道，在 C++ 语言中任何数据类型都有一定表示范围. 当两个加数很大时，以前的算法显然不能求出精确解，因此我们需要寻求另一种方法 .在读小学时，我们做加法都采用竖式方法 . 这样我们方便写出两个整数相加的算法。实现代码：
- 2022-10-12
- 174 阅读
- 0 评论
- 1 点赞
- 信息学奥赛算法

1
2
3