- 博客(7)
- 收藏
- 关注
RSS订阅原创 中缀表达式变前缀表达式
中缀表达式变前缀表达式算法思想：当碰到数字时候直接输出，一开始 栈不能为空必须放一个优先级为0的#。下面是各个操作符的优先级```cpp在这里插入代码片```#include<iostream>#include<string.h>#include<stack>using namespace std;int isp(char p){ int k=0; switch(p) { case '#':k=0;break; case '(': k=1
2021-04-28 10:52:00
130
原创 8皇后递归算法
分析：皇后与皇后不能在同一列同一个行，同一个对角线。对角线分主对角线，副对角线。主对角线有2n-1条，副对角线有2n-1条。设置棋盘源点为(1,1)，故主对角线，副对角线范围为2~2n分析完毕 约束条件已全部找到.1 皇后不能在同一个行2 皇后不能在同一个列3 皇后同一个主对角线4 皇后同一个副对角线#include<stdio.h>#include<math.h>int a[100],b[100],c[100],d[100],N,o=0;void tryfin
2020-12-02 18:55:44
126
原创 八皇后问题非递归回溯算法
八皇后问题非递归回溯算法皇后不能在同一列，同一行，同一个主对角线，副对角线。所以约束条件有4个1.不在同一列 xi!=xj2.不在同一个行A[i]!=A[j]3.不在同一主对角线 xi-i！=xj-j4.不在同一副对角线 xi+i!=xj+j其中3与4条件可以简单化为abs(xi-xj)！=abs(i-j)#include<stdio.h>#include<math.h>int A[100];int check(int n){ int i; for(i=1
2020-12-01 18:02:11
542
原创 7-53 两个有序序列的中位数 (25 分)
7-53 两个有序序列的中位数 (25 分)已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0 ,A1 ,⋯,AN−1 的中位数指A(N−1)/2 的值,即第⌊(N+1)/2⌋个数（A0 为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信...
2019-10-17 16:51:08
874
原创 6-5 链式表操作集 (20 分)
题目链接：https://pintia.cn/problem-sets/15/problems/728这个题目是比较简单的，主要是考基本操作。我刚刚学做了很久才写出来，而且运行结果是对的，可提交是编译错误，但是我认为有参考价值。List Insert( List L, ElementType X, Position P ){ Position tmp,t; tmp=L; t=...
2019-10-10 20:18:53
140
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人