专注于互联网--专注于架构

最新标签
网站地图
文章索引
Rss订阅
几天没有上Qzone了。 --------------------------------- 八皇后问题: 国际象棋中,皇后是可以横走,直走,斜走最强大的棋子。 在一个8乘8的棋盘上,如何放置最多数量的皇后,使这些皇后互相不吃。 答案中的数字很简单,因为每行每列最多只能一个皇后,所以最多只能8个皇后出现在一个64格棋盘上。但是如何放这些皇后让她们互相不吃,就有点头疼了。 背后的小故事: 1995年我第一次在数学读物上看到这个八皇后问题,同时也知道如何手动的使用穷举法去做这个题目,但是没有想过用计算机去解决它。1997年来新加坡后,有天我的Roommate,来自清华的一个朋友,在自学离散数学 [阅读全文] [PDF]
递归确实是一种很了不起的方法,但是我感觉实在是太难掌握了,递归法可以用栈转换成为非递归法,但是递归法可以使程序简单,用递归法解决的n皇后问题,还有汉诺塔问题,迷宫问题。。。。。。 商人渡河问题是这样的:有三个商人,三个强盗,和一条船(船每次只可以载小于等于两个人)他们同在河的一边,想渡过河去,但是必须保证在河的任何一边必须保证商人的数目大于等于强盗的数目,应该怎么过这条河呢? 用递归的源程序如下: 开始时商人,强盗所在的河的这边设为0状态,另一边设为1状态(也就是船开始时的一边设为0,当船驶到对岸是设为1状态,在这两个状态时,都必须符合条件) #include<stdl [阅读全文] [PDF]
1 共2条 分1页