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