蓝桥杯个人赛总结
逆光之处
这个作者很懒,什么都没留下…
展开
-
六角幻方--详解第五届蓝桥杯大赛Java本科B组决赛真题
详细讲解六角幻方解法——第五届蓝桥杯大赛Java本科B组决赛真题解析:这是一道典型的dfs(深度优先搜索)算法题目,可是细想一下,还有问题!题目要求15条直线上每条直线数字之和相等,这个要怎样判断?这19个位置又要怎样存储?二维数组?可是每行长度不一致!一开始确实有点摸不着头脑,小弟不才,下面我说一下我的方法,未必是最优解法,但是能解出来,算是抛砖引玉,哪位大牛如果有更优解法,欢迎交流先说下我的大致思想,然后再上代码:原创 2017-04-28 21:10:41 · 3628 阅读 · 0 评论 -
排列序数——详解第五届蓝桥杯决赛题目
先来看题目要求:排列序数 如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号: 拿到这道题目第一感觉,这不就是个全排列!貌似很简单的样子,如果你真的这样以为,那你就错了!这道题目如果真的用全排列穷举法来做,确实能做出来,但是绝对会超时!别忘了题目要求:**CPU消耗 < 1000ms**全排列的时间复杂度是O(n!),当字母数为10个时,穷举法将远超过1000原创 2017-04-29 17:43:38 · 1374 阅读 · 2 评论 -
幂一矩阵——详解第五届蓝桥杯决赛题目
题目要求: 幂一矩阵 这道题目是关于矩阵相乘的,理解起来应该问题不大,但是要做出来得考虑以下几个问题: 1. **问:输入矩阵如何存储?用二维数组?** 2. **问:矩阵的幂要怎样计算?用常规得三层for循环计算?** 3. **问:中间结果怎样存储?也用二维数组?** 4. **问:要一步步累乘算幂吗?有没有捷径?** 5. **问:怎样确定已经得出最终结果?判断是否得出单位矩阵?**原创 2017-05-01 16:01:55 · 1947 阅读 · 3 评论