摘要: 例题:逆波兰表达式逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 +3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * 阅读全文
posted @ 2017-08-02 11:16 张杨 阅读(2159) 评论(1) 推荐(0) 编辑
摘要: n皇后问题:输入整数n, 要求n个国际象棋的皇后,摆在n*n的棋盘上,互相不能攻击,输出全部方案。 代码如下: 阅读全文
posted @ 2017-08-02 11:12 张杨 阅读(3230) 评论(0) 推荐(0) 编辑
摘要: 汉诺塔问题古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移到C座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求输出移动的步骤 。 代码如下 阅读全文
posted @ 2017-08-02 10:46 张杨 阅读(1188) 评论(0) 推荐(0) 编辑