![](https://img-blog.csdnimg.cn/20200507180601264.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法培训
算法培训
DONGWEILAI
这个作者很懒,什么都没留下…
展开
-
Class 10 动态规划
文章目录递推超级楼梯铺方格染色问题斐波那契数列子序列背包区间DP状压DP树形DP 递推 超级楼梯 小明上楼梯,一次只能上1层或者2层,请问上到第n层有多少种方案? f(i)表示上第i层的方案数, f(1) = 1, f(2) = 2, f(3) = 3 … f(i)=f(i−2)+f(i−1)f(i) = f(i - 2) + f(i - 1)f(i)=f(i−2)+f(i−1) #include<bits/stdc++.h> using namespace std; int main(){原创 2020-05-09 00:17:20 · 203 阅读 · 0 评论 -
Class 09 数学
文章目录原创 2020-05-08 22:19:21 · 93 阅读 · 0 评论 -
Class 08 图
文章目录原创 2020-05-08 22:18:36 · 214 阅读 · 0 评论 -
Class 07 基础数据结构
文章目录原创 2020-05-08 22:18:04 · 117 阅读 · 0 评论 -
Class 06 搜索
文章目录枚举NOIP 2001 一元三次方程NOIP 2011 铺地毯DFS输出全排列经典寻路问题BFS双向BFS 枚举 枚举范围: 枚举的边界要设定好 数据规模: 枚举要保证数据规模在时间限制内能够枚举完 枚举方式: 枚举顺序有时会影响时间 NOIP 2001 一元三次方程 问题描述 有形如:ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0 这...原创 2020-05-08 17:18:40 · 146 阅读 · 0 评论 -
Class 05 高精度
文章目录 #TODO原创 2020-05-08 13:38:31 · 76 阅读 · 0 评论 -
Class 04 排序
文章目录插入排序冒泡排序归并排序(修BUG中)快速排序题目明明的随机数宇宙总统奖学金蓝桥杯排序题 插入排序 #include<bits/stdc++.h> using namespace std; void selectSort(int arr[], int len){ int cur, j; for(int i=1;i<len;i++){ cur = arr[i]...原创 2020-05-08 13:25:20 · 123 阅读 · 0 评论 -
Class 03 二分
文章目录二分模板二分法求函数零点STL的二分查找二分答案题目的特征题目 二分模板 int[] arr = {1,2,3,4,5,5,5,6,7,8,9}; 具体情况,具体调试,不要死记硬背 找左边第一个 mid = (le + re) >> 1 le = mid + 1 re = mid 找左边最后一个 mid = (le + re + 1) >> 1 le = mi...原创 2020-05-08 09:39:49 · 76 阅读 · 0 评论 -
Class 02 递归回溯、前缀和、差分
文章目录递归回溯前缀和差分题目拓展阅读 递归回溯 给你一个长度为3的环形数组,请你往里面填数字1–20,要求不能重复,而且相邻两个数的和为质数。请输出所有的可能方案。 暴力法 #include<iostream> #include<cstring> using namespace std; bool marked[21]; // 标记数组 int ans = 0; /...原创 2020-05-08 00:50:49 · 152 阅读 · 1 评论 -
Class 01简单介绍
文章目录复杂度枚举位运算练习题 复杂度 一秒钟1亿次,就当成1S内可以走100000000 = 10810^8108 N=105N = 10^5N=105 面前可以O(N2N^2N2)复杂度内过,若是N=102N = 10^2N=102, O(N2N^2N2)复杂度是不可以接受的。 主定理 枚举 在算法竞赛中,枚举是一种基本的技巧,广泛运用于部分分和对拍。 从前往后找 从后往前找 按照条件区...原创 2020-05-07 19:49:22 · 151 阅读 · 0 评论