随笔分类 - 算法,逻辑题
趣味横生
摘要:起源: 汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 抽象
阅读全文
摘要:写一个函数,给定矩阵的长度级数n,返回一个回旋排列的数字矩阵: 例如: n=2返回: 1 2 3 4 n=3返回: 1 2 3 4 5 6 7 8 9 import numpy def Matrix(): N = 4 M = N array = numpy.zeros((N, M), dtype=n
阅读全文
摘要:有25匹马,速度都不同,但每匹马的速度都是定值。现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名?(百度2008年面试题) 解答思路: 每匹马都至少要有一次参赛的机会,所以25匹马分成5组,一开始的这5场比赛是免不了的。接下来要找冠军
阅读全文

浙公网安备 33010602011771号