蓝桥杯算法知识点总结
**还有几天蓝桥杯了,之前十一届参加过,当时没有学过任何算法,只会基本for之类的,dp更是没学,当时水了二等奖,复习发现蓝桥杯 变难了 -总结一下JavaB组用到的一些知识点吧。
2013 枚举 Calendar.API 全排列 组合全排列 递归 大数类(BigInteger、BigDecimal) 基本排序(快排) 模拟 集合框架(List Set Map等…) DFS
2013年枚举比较多吧,然后全排列的使用,简单的dfs 错误票据的话直接排序 去重查断票,幸运数记录幸运数的下标和数字需要挪动的位置,根据题目写就行,带分数全排列之后,枚举加号和除号的位置,连号区间 找最大最小值下标相等符合题目规则即可
2013JavaB组真题解析
2014 枚举 模拟 全排列 记忆化搜索 DFS
切面条这种可以画图找规律,尽量找出题目给出以外的规律,差不多就知道答案了,两道全排列,分糖果模拟,一定模拟的出来,地宫取宝先搜索,再转记忆化搜索,dfs携带参数以及搜的规则都在题目中认真读题,一定要看数据,值有0,最大值不能是0开始,从-1开始,有特殊情况比如走到最后一个格子,面临最后一个格子可能值刚好大于手中的格子,也是要拿上的,矩阵翻硬币数学思维
2014JavaB组真题解析
2015 第一题基本为打卡题,0难度,枚举,全排列,回溯算法,模拟,dfs
打卡题,循环节长度首位可能不是循环的数字,这个理解一下,几乎全是枚举,牌型种数可以用dfs抓取法,
2015JavaB组真题解析