蓝桥杯
文章平均质量分 96
奥斯曼之剑
这个作者很懒,什么都没留下…
展开
-
蓝桥杯总结与练习(二)递归与记忆化搜索(简单递归形式dp)、DFS深搜暴力枚举
(一)递归与分治 分治的全称为“分而治之”,也就是说,分治法将原问题划分成若干个规模较小而结构与原问题相似或者相同的子问题,然后分别解决这些子问题,最后合并子问题的解,即可得到原问题的解。总结一下分治法的三个步骤:①分解:将原问题分解为若干个相似或者相同的子问题。②解决:递归解决所有的子问题。③合并所有子问题的解得到原问题的解。举个例子/*递归求斐波那契*/public static int Fibonacci(int n){ if(n==0)return 1; if(n==1)retu原创 2021-03-05 00:29:37 · 342 阅读 · 2 评论 -
蓝桥杯总结与练习(一)模拟与高精度(包括日期相关算法)
(一)模拟与高精度 想必大家都听说过“数学建模”这个东西,模拟其实也不难,相当于“计算机建模”,就是用计算机代码去模拟一些事件或规律,而这些规律题目已经直接过着间接得告诉你了,我们通常通过for循环和if判断就可以把事件或规律模拟出来了。 根据规律,我大致分类以下三类问题:(1)简单模拟问题 。(2)高精度计算问题。(3)日期模拟问题(1)简单模拟问题 这类问题呢,也很简单,题目怎么 “说”,我们就怎么做,注意 “说”,可能题目不会直接告诉你规律,你可能需要观察输出来找到题目所 “说” 的规律原创 2021-02-23 16:31:18 · 1211 阅读 · 0 评论