- 博客(2)
- 收藏
- 关注
RSS订阅原创 排列序数——详解第五届蓝桥杯决赛题目
先来看题目要求：排列序数 如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号： 拿到这道题目第一感觉，这不就是个全排列！貌似很简单的样子，如果你真的这样以为，那你就错了！这道题目如果真的用全排列穷举法来做，确实能做出来，但是绝对会超时！别忘了题目要求：**CPU消耗 < 1000ms**全排列的时间复杂度是O(n!)，当字母数为10个时，穷举法将远超过1000
2017-04-29 17:43:38
1373
2
原创 六角幻方--详解第五届蓝桥杯大赛Java本科B组决赛真题
详细讲解六角幻方解法——第五届蓝桥杯大赛Java本科B组决赛真题解析：这是一道典型的dfs（深度优先搜索）算法题目，可是细想一下，还有问题！题目要求15条直线上每条直线数字之和相等，这个要怎样判断？这19个位置又要怎样存储？二维数组？可是每行长度不一致！一开始确实有点摸不着头脑，小弟不才，下面我说一下我的方法，未必是最优解法，但是能解出来，算是抛砖引玉，哪位大牛如果有更优解法，欢迎交流先说下我的大致思想，然后再上代码：
2017-04-28 21:10:41
3628
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人