- 博客(7)
- 收藏
- 关注
原创 中缀表达式变前缀表达式
中缀表达式变前缀表达式算法思想:当碰到数字时候直接输出,一开始 栈不能为空必须放一个优先级为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 173
原创 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 163
原创 八皇后问题非递归回溯算法
八皇后问题非递归回溯算法皇后不能在同一列,同一行,同一个主对角线,副对角线。所以约束条件有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 598
原创 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 910
原创 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 173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人