UVa 10701 - Pre, in and post
题目:已知树的前根序,中根序遍历转化成后根序遍历。
分析:递归,DS。依据定义递归求解就可以。
前根序:根,左子树,右子树;
中根序:左子树,根,右子树;
每次,找到根、左子树、右子树,然后分别递归左子树,右子树,输出根就可以。
说明:当时进入ACM实验室的第一个题目。
#include <iostream>
#include <cstdlib>
#include <cstdio>using namespace std;char Per[55],In[55];void post(int a, int b, int c, int d)
{if (a>b) return;int r = c;while (In[r] != Per[a]) r ++;post(a+1, a+r-c, c, r-1);post(a+r-c+1, b, r+1, d);printf("%c",Per[a]);
}int main()
{int n,m;while (~scanf("%d",&n)) for (int i = 0 ; i < n ; ++ i) {scanf("%d%s%s",&m,Per,In);post(0,m-1,0,m-1);printf("\n");}return 0;
}
UVa 10701 - Pre, in and post相关推荐
- 一位学长的ACM总结(感触颇深)
发信人: fennec (fennec), 信区: Algorithm 标 题: acm 总结 by fennec 发信站: 吉林大学牡丹园站 (Wed Dec 8 16:27:55 2004) AC ...
- 【POJ3126 Prime Path】【POJ 3087 Shuffle'm Up】【UVA 11624 Fire!】【POJ 3984 迷宫问题】
POJ3126Prime Path 给定两个四位素数a b,要求把a变换到b 变换的过程要 每次变换出来的数都是一个 四位素数,而且当前这步的变换所得的素数 与 前一步得到的素数 只能有一个位 ...
- UVa 103 - Stacking Boxes(dp求解)
题目来源:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&pa ...
- 思维题 UVA 10881 Piotr's Ants
题目传送门 1 /* 2 题意:在坐标轴上一群蚂蚁向左或向右爬,问经过ts后,蚂蚁的位置和状态 3 思维题:本题的关键1:蚂蚁相撞看作是对穿过去,那么只要判断谁是谁就可以了 4 关键2:蚂蚁的相对位置 ...
- 多维DP UVA 11552 Fewest Flop
题目传送门 1 /* 2 题意:将子符串分成k组,每组的字符顺序任意,问改变后的字符串最少有多少块 3 三维DP:可以知道,每一组的最少块是确定的,问题就在于组与组之间可能会合并块,总块数会-1. 4 ...
- UVa 1640 (计数) The Counting Problem
题意: 统计[a, b]或[b, a]中0~9这些数字各出现多少次. 分析: 这道题可以和UVa 11361比较来看. 同样是利用这样一个"模板",进行区间的分块,加速运算. 因为 ...
- UVA 11423 - Cache Simulator (树状数组)
UVA 11423 - Cache Simulator (树状数组) 题目链接 题目大意:模仿磁盘缓冲区的工作机制,给你n个不同size的(递增的)磁盘缓冲区.给你要訪问的数据,依据LRU原则,问每一 ...
- 高斯-约当消元法(随机程序,UVA 10828)
就是有一类题目: 就是给你一个图,和一个起始点(可以很抽象,比如UVA 11762需要你自己建模.也可以很具体,比如就是一个网格) 然后每个节点都有一定概率转移到另一些节点. 具体解法就是: 如果是有 ...
- D - Free Candies UVA - 10118
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
最新文章
- linux驱动:i2c驱动(三)流程图之注册设备
- linux fedor 安装 gcc,fedora中如何安装gccsense
- 人工智能技术在移动互联网发展中的应用
- 公钥私钥 多久过期_上传到公钥服务器的gpg公钥过期了会被删除吗?
- 14.1 线程回顾和同步函数
- python helloword_python学习笔记- python中的类
- mysql 连接 中文_大佬们E语言连接MYSQL输出中文乱码怎么破
- 检查Red Hat JBoss BRMS部署架构的规则和事件(第二部分)
- 图的基本概念【数据结构】
- 设置访问权限_CentOS7利用Firewall对PostgreSQL设置安全的访问权限
- 使用dbstart 和dbshut 脚本来自动化启动和关闭数据库
- 京东下拉词框推广是什么?
- 小米 android 7.0下载地址,小米5安卓7.0公测版固件下载地址 仅限开发版
- excel由多个条件匹配结果的3种方法
- Java反射05 : 修饰符Modifier静态方法学习示例
- 应用程序操作word文件报“RPC服务器不可用,HRESULT:0x800706BA”
- 测试——Monkey测试的介绍及使用
- win10鼠标不受控制乱动_win10 控制面板在哪里?
- 孙溟㠭创作篆刻作品(稻)纪念袁隆平老先生
- C1. Pokémon Army (easy version)(栈模拟)
热门文章
- 如何获得Oracle系统性能统计? Oracle大型数据库系统在AIXUNIX上的实战详解 集中讨论 14...
- Vue开发入门看这篇文章就够了
- ASP.NET Web API实践系列06, 在ASP.NET MVC 4 基础上增加使用ASP.NET WEB API
- vivado烧写bin文件到flash 中
- 展望2018:WebRTC大规模商用元年
- 1分钟构建API网关日志解决方案
- php扩展模块安装-lamp
- Boost::asio io_service 实现分析
- 如何实现两个路由下的电脑互相访问
- [Oracle] - 性能优化工具(5) - AWRSQL