摘要:
寻找假银币是一个非常有趣的智力题目,寻找假银币的大意如下: 现在有8枚银币,其中一枚是假币。但是,从外观和做工上无法分辨哪枚是真币哪枚是假币,只知道假币的重量要比真币稍轻。则要求仅用一个天平,如何以最少的步骤寻找到假银币?1. 寻找假银币算法可以采用递归分治的思想来求解这个问题,操作步骤如下:(1... 阅读全文
摘要:
八皇后问题是数学家高斯于1850年提出的,这是一个典型的回溯算法的问题。八皇后问题的大意如下: 国际象棋的棋盘有8行8列共64个单元格,在棋盘上摆放8个皇后,使其不能互相攻击,也就是说任意两个皇后都不能处于同一行、同一列或同一斜线上。问总共共有多少种摆放方法,每一种摆放方式是怎样的。 目前,数学... 阅读全文