- 博客(2)
- 收藏
- 关注
RSS订阅原创 逆波兰表达式求解
逆波兰表达式 逆波兰表达式又名后缀表达式。逆波兰表示法是波兰逻辑学家J・卢卡西维兹(J・ Lukasiewicz)于1929年首先提出的一种表达式的表示方法 。后来,人们就把用这种表示法写出的表达式称作“逆波兰表达式”。逆波兰表达式把运算量写在前面,把算符写在后面。 如： * + 2 3 5 ==（2+3）*5 //采用递归思路求解 #include<iostream> #include<cstdlib> using namespace std; double exp() { c
2021-02-23 18:59:17
193
原创 n皇后问题
N皇后问题，采用递归求解 使用递归小技巧：默认k值前k-1部分已知 使用数组queenPos记录位置 关于Nqueen函数思路： 首先判断k与N是否相等，这也是结束递归输出正确结果的条件(注意行列的输出表示) 接着采用双重循环遍历位置 i为k即将存放位置，j用于判断位置是否冲突 特别的，分清queenPos[j]，j，k，i代表含义 queenPos[j]为先前确定的’k’，而queenPos[j]与i的比较则为当前k是否冲突 注意斜对角的判别// abs(queenPos[j] - i) == abs(k
2021-02-23 16:49:47
53
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人