信息学奥赛算法

Allen Best 博主等级

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

标签搜索

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

2024-07-06
【算法】完全背包三重循环#include <iostream>using namespace std;const int N = 1010;int n, m;int v[N], w[N];int f[N][N];// TLEint main() { cin >> n >>
- 2024-07-06
- 23 阅读
- 0 评论
- 2 点赞
- 信息学奥赛算法
2024-07-06
【算法】二维费用背包问题三维数组实现#include <iostream>using namespace std;const int N = 101;int n,V, m;int v[N], w[N],c[N];//v 体积 w 重量 c 价值 int f[N][N][N];int main() { ci
- 2024-07-06
- 21 阅读
- 0 评论
- 0 点赞
- 信息学奥赛算法
2024-04-06
【算法】迪杰斯特拉求最短路径 #include<bits/stdc++.h>#define INF 0x3f3f3f3f#define N 101using namespace std;int w[N][N],dis[N],vis[N]; //w是边的权重 dis[]从起点到v点的最短路径//vis代表是否访问过 i
- 2024-04-06
- 725 阅读
- 0 评论
- 2 点赞
- 信息学奥赛算法
2023-10-06
动态规划定义:动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部
- 2023-10-06
- 212 阅读
- 0 评论
- 2 点赞
- 信息学奥赛算法
2023-08-09
【算法】KMP算法普通暴力做法与KMP的区别:KMP字符串题目概述：给定一个模式串 S（长串），以及一个模板串 P（短串），所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串 P 在模式串 S 中多次作为子串出现。求出模板串 P 在模式串 S 中所有出现的位置的起始下标。暴力求解：首先我们会联想到用两个for循环
- 2023-08-09
- 54 阅读
- 0 评论
- 0 点赞
- 信息学奥赛算法
2023-08-09
【算法】并查集算法课堂练习【入门】是不是亲戚【基础】修路
- 2023-08-09
- 70 阅读
- 0 评论
- 0 点赞
- 信息学奥赛算法
2023-08-03
【算法】快速幂算法
- 2023-08-03
- 295 阅读
- 0 评论
- 5 点赞
- 信息学奥赛算法
2023-08-01
【算法】前缀和与差分算法问：从第l个数到第r个数的和是多少？答：sum [ l , r ] = b [ r ] - b[ l - r ]如：sum [ 3 , 5 ] = b[ 5 ] - b [ 2 ]
- 2023-08-01
- 324 阅读
- 1 评论
- 8 点赞
- 信息学奥赛算法
2023-08-01
【复赛注意事项】关于输入输出cin和scanf的区别在同样输入一个数，cin的编译时间大约是scanf的3~4倍。所以，在使用大量数据的时候，cin的运算速度明显要慢于scanf。因此当输入的数据非常多，例如30000条数据，用cin 存在超时的风险。但是scanf要注意格式化控制符关于cin的优化ios::syn
- 2023-08-01
- 114 阅读
- 0 评论
- 1 点赞
- 信息学奥赛算法
2023-07-17
【基础算法】图论——Dijkstra算法 #include<bits/stdc++.h>#define INF 0x3f3f3f3f#define N 101using namespace std;int w[N][N],dis[N],vis[N]; //w是边的权重 dis[]从起点到v点的最短路径//vis代表是否访问过 i
- 2023-07-17
- 91 阅读
- 0 评论
- 1 点赞
- 信息学奥赛算法

1
2
3