
蓝桥杯算法特训
小小扎克不倒翁
这个作者很懒,什么都没留下…
展开
-
1、暴力破解与实用性原则
暴力破解与实用性原则: 1)暴力破解的第一原则:实用性。 2)枚举法。 3)逆向解法。真题一 年龄谜题 美国数学家维纳(N.Wiener)智力早熟,11 岁就上了大学。 他曾在 1935-1936 年应邀来中国清华大学讲学。 一次,他参加某个重要会议,年轻的脸孔引人注目。 于是有人询问他的年龄,他回答说:“我年龄的立方是个 4 位数。我年龄的 4 次方是个6 位...原创 2018-03-08 21:41:09 · 4021 阅读 · 0 评论 -
1、暴力破解与实用性原则(2)
真题:九宫幻方 小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分。三阶幻方指的是将 1~9 不重复的填入一个 3*3 的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀: “二四为肩,六八为足,左三右七,戴九履一,五居其中”, 通过这样的一句口诀就能够非常完美的构造出一个九宫格来。 4 9 ...原创 2018-03-10 15:40:20 · 259 阅读 · 0 评论 -
2、递归原理与构造技巧
题一: 串的反转1、递归实现public class Main{ public static void main(String[] args){ System.out.println(reverse("abcdefg")); } public static String reverse(String s){ if(s.length() == 1) return s; ...原创 2018-03-11 13:30:34 · 430 阅读 · 0 评论 -
2、递归 -- 第39台阶
第39台阶:小明刚刚看完电影《第39级台阶》。离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。解题思路: 假设要右脚到达第39台阶,那么等同于前一步左...原创 2018-03-11 16:52:06 · 514 阅读 · 0 评论