摘要: 八皇后问题,是19世纪著名的数学家高斯在1850年提出的:在8×8格的国际象棋盘上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列、同一斜线上,试问有多少种摆法?高斯先生给出的答案是“76”种,实际是76种吗? 八皇后问题是回溯算法的典型应用,但是本文提供递归的求法。 ... 阅读全文
posted @ 2014-12-16 20:55 伟博赵 阅读(1232) 评论(0) 推荐(0) 编辑
摘要: 电影《猩球崛起》刚开始的时候,年轻的Caesar在玩一种很有意思的游戏,就是汉诺塔...... 汉诺塔源自一个古老的印度传说:在世界的中心贝拿勒斯的圣庙里,一块黄铜板上插着三支宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上穿好了由大到小的64片金片,这就是所谓的汉诺塔(Han... 阅读全文
posted @ 2014-12-16 01:04 伟博赵 阅读(920) 评论(0) 推荐(0) 编辑
摘要: 1、先在CodeBlock中新建C或C++工程。 CodeBlock新建工程步骤:File——New——Project——Console applications——C或C++都可——Project所在路径(不可使用中文路径!)2、工程目录下 main.c 改成 *.py 文件,本文改成test.... 阅读全文
posted @ 2014-12-12 19:08 伟博赵 阅读(7224) 评论(1) 推荐(0) 编辑