算法学习
kerwinQiao
认真是一种态度。时间不在于你拥有多少,而在于你怎样使用
展开
-
算法学习笔记一 递归之汉诺塔分析
问题讲述: 汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。(只是其中一个故事) 问题简化: 有三根柱子 标号为 A B C 三个圆盘都在A柱上需移动到C柱 我...原创 2019-07-21 10:30:32 · 251 阅读 · 0 评论 -
算法学习笔记一 递归之八皇后分析
问题讲述 八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问题。 ...原创 2019-07-22 11:17:21 · 301 阅读 · 0 评论