![](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 · 205 阅读 · 0 评论 -
Class 09 数学
文章目录原创 2020-05-08 22:19:21 · 94 阅读 · 0 评论 -
Class 08 图
文章目录原创 2020-05-08 22:18:36 · 215 阅读 · 0 评论 -
Class 07 基础数据结构
文章目录原创 2020-05-08 22:18:04 · 118 阅读 · 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 · 147 阅读 · 0 评论 -
Class 05 高精度
文章目录#TODO原创 2020-05-08 13:38:31 · 77 阅读 · 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 · 124 阅读 · 0 评论 -
Class 03 二分
文章目录二分模板二分法求函数零点STL的二分查找二分答案题目的特征题目二分模板int[] arr = {1,2,3,4,5,5,5,6,7,8,9};具体情况,具体调试,不要死记硬背找左边第一个mid = (le + re) >> 1le = mid + 1re = mid找左边最后一个mid = (le + re + 1) >> 1le = mi...原创 2020-05-08 09:39:49 · 77 阅读 · 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 · 154 阅读 · 1 评论 -
Class 01简单介绍
文章目录复杂度枚举位运算练习题复杂度一秒钟1亿次,就当成1S内可以走100000000 = 10810^8108N=105N = 10^5N=105 面前可以O(N2N^2N2)复杂度内过,若是N=102N = 10^2N=102, O(N2N^2N2)复杂度是不可以接受的。主定理枚举在算法竞赛中,枚举是一种基本的技巧,广泛运用于部分分和对拍。从前往后找从后往前找按照条件区...原创 2020-05-07 19:49:22 · 153 阅读 · 0 评论