![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
www11j2y
这个作者很懒,什么都没留下…
展开
-
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 阅读 · 0 评论 -
逆波兰表达式求解
逆波兰表达式 逆波兰表达式又名后缀表达式。逆波兰表示法是波兰逻辑学家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 阅读 · 0 评论