已知进栈序列,求出栈序列
来源:互联网 发布:start here mac.app 编辑:程序博客网 时间:2024/06/16 10:58
#include<cstdio>#include<string.h>int count=0;char a[10];void perm(char a[],int k,int n){ int i,u,v,w,flag; char temp,t[10]; strcpy(t,a); if(k==n) { flag=1; for(u=0;u<=n-2;u++) for(v=u+1;v<=n-1;v++) for(w=v+1;w<=n;w++) if((a[v]<a[w])&&(a[w]<a[u])) flag=0; if(flag) { count++; printf("%d:%s\n",count,a); } } else for(i=k;i<=n;i++) { strcpy(a,t); temp=a[k]; a[k]=a[i]; a[i]=temp; perm(a,k+1,n); }}int main(){ printf("请输入入栈序列\n"); scanf("%s",a); printf("所有出栈序列为:\n"); perm(a,0,strlen(a)-1);}
0 0
- 已知进栈序列,求出栈序列
- 已知压栈序列,判断合法的弹出序列
- 二叉树面试题--已知二叉树的两种遍历序列,求出另一种遍历序列
- 二叉树面试题--已知二叉树的两种遍历序列,求出另一种遍历序列
- 已知先序中序序列求后序序列
- 已知后序中序序列求先序序列
- 卡特兰数(Catalan)应用:输出所有N对合法括号序列和输出所有已知进栈序列的合法出栈序列
- 已知入栈顺序,判断某一序列是否为其合法出栈序列!
- 出栈序列统计--对于大小为m的栈进入n个元素求出栈序列统计
- 假设栈的输入序列为1、2、3、...、n,求出所有可能的出栈序列
- 已知前序中序序列,求后序遍历序列
- 求出栈序列,二叉树,二叉搜索树的计数问题
- 杭电ACM OJ 1022 Train Problem I 回溯法求出栈遍历序列 很强大
- 已知二叉树先序序列和中序序列,求后序序列
- 一组整数中求出最大整数序列
- 求出两个序列的最长公共子序列
- uvaoj 531 Compromise 最长公共子序列求出子序列
- 求出最长连续序列,并打印出序列
- 2 nerve cells, neural circuitry, and behavior
- 在节点之间导出和导入 DOCKER 镜像
- opencv3实现图像裁剪和图像填充(cv::copyMakeBorder)
- TIME_WAIT状态
- 【NOIP2016提高A组五校联考4】ksum
- 已知进栈序列,求出栈序列
- ACM比赛
- 大数运算之加法
- OWASP安全编码规范快速参考指南
- POJ 3253 Fence Repair
- CSS总结--百度面试题
- 百度地图(让我显示在地图上)
- chrome插件开发之:处理由于注入css导致页面的ui出现错位的问题
- HYSBZ 1799 self 同类分布 数位DP -