蓝桥小叙
文章平均质量分 80
ezLeo
真正的大师永远怀着一颗学徒的心
展开
-
分治法求数组最大最小数
又是一年好时光要过去,作为刚刚报名蓝桥杯的我开始学习一些算法知识,希望积少成多,在明年4月份的时候可以积累到一定的水平.同时也感谢韦佳栋和杜帅两个基友.不然作为非计算机院的我都不知道还有一个比赛叫蓝桥杯~~.希望可以跟他们好好学习,取得进步~昨天学习了分治策略.也是算法之中比较简单但却重要的思想了~分治的抽象就是要把一个大问题分解成很多的子问题,然后子问题又可以分解为更小的子问题,并且子问原创 2015-12-01 15:06:39 · 10843 阅读 · 0 评论 -
浅尝动态规划
继续第二波蓝桥之旅,昨天听大神讲了动态规划。于是回来把代码都敲了一下,基本理解了三要素:1.初始化 。2.状态转移方程:这个是动态规划的灵魂,不过我目前并没有掌握精髓。状态转移方程就是通过前面一步来求出这一步的优质解。最后返回最优解。能采用动态规划求解的问题的一般要具有3个性质:(1) 最优化原理:如果问题的最优解所包含的子问题的解也是最优的,就称该问题具有最优子结构,即满足最优化原创 2015-12-15 16:34:03 · 434 阅读 · 0 评论