算法
文章平均质量分 57
yajie_china
这个作者很懒,什么都没留下…
展开
-
递归:汉诺塔问题
1.题目汉诺塔问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。2.思路1、把A上面n-1个盘子移动到B上。2、把A上最后一个移动到C;3、把B上n-1个移动到A上,再把B上最后一个移...原创 2018-05-15 21:37:52 · 175 阅读 · 0 评论 -
递归:N皇后问题
1.问题在国际象棋中,皇后的移动方式为横竖交叉的,因此在任意一个皇后所在位置的水平、竖直、以及45度斜线上都不能出现皇后的棋子,例子2.代码#include <iostream>#include <cmath>using namespace std;int N;int queenPos[100];//用来存放好的皇后位置。最左上角是(0,0);void N...原创 2018-05-15 22:45:30 · 1291 阅读 · 0 评论 -
递归:逆波兰表达式
1.问题逆波兰表达式的定义:一个数是一个逆波兰表达式,值为该数;“运算符 逆波兰表达式 逆波兰表达式” 是逆波兰表达式,值为两个逆波兰表达式的值运算结果样例输入:* + 11.0 12.0 + 24.0 35.0样例输出:1357.000000提示:(11.0 + 12.0)* (24.0 + 35.0)2.代码#include <iostream>#include <cstd...原创 2018-05-15 23:19:21 · 1593 阅读 · 0 评论