随笔分类 - 编程题
不断的编程，不断的提高......
摘要：实验题目(共6题, 第4题)标题：由二叉树的中序层序重建二叉树时限：1000ms内存限制：10000K总时限：3000ms描述：给定一棵二叉树的中序和层序输出，生成这棵树并按先序和后序输出其中树结构中结点信息为整数输入：树结点个数层序输出序列中序输入序列输出：先序遍历后序遍历输入样例：61 2 3 5 6 72 5 1 6 3 7输出样例：1 2 5 3 6 75 2 6 7 3 1提示：层序输出的第1个为根结点。来源：#include <stdio.h>#include <stdlib.h>int *level;int *in;typedef struct BiTNo
阅读全文
摘要：实验题目(共6题, 第2题)标题：从先序中序重建二叉树输出层序后序时限：5000ms内存限制：20000K总时限：10000ms描述：由树的先序和中序遍历生成树的层序遍历后序遍历给定一个树的先序和中序的遍历结果，构建一棵树，并输出这个棵树的层序遍历和后序遍历结果注：这棵树的结点是由整数描述输入：树结点总数m先序输出序列中序输出序列输出：层序输出序列后续输出序列输入样例：101 2 5 10 3 6 13 7 14 152 10 5 1 6 13 3 14 7 15输出样例：1 2 3 5 6 7 10 13 14 1510 5 2 13 6 14 15 7 3 1提示：先序遍历的第一个输出是根
阅读全文
摘要：1 经典Ｃ源程序100例【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。2.程序源代码：main(){int i,j,k;printf("\n");for(i=1;i<5;i++) ／*以下为三重循环*/for(j=1;j<5;j++) for (k=1;k<5;k++){if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/printf("%d,
阅读全文
摘要：09-12-05网络赛的一道题，概率公式的推导及化简。Description有一个架载人为n(2<=n<=1000)的飞机，有n个旅客上机。第一个旅客是个傻子，他随便找了一个位置坐下来；第二个旅客上机后，如果发现他的位置被占，那么他也随便找一个位置坐下来，所有的乘客都是如此。现在问你第 k(1<k<=n)个人上飞机时，他能坐在他自己位置上的概率是多少？Input单组测试数据。首先一组n，m分别表示飞机有n个座位、有m(m<=1000)次查询。接下来m个数，每个数表示他是第k(2<=k<=n)个人。Output输出相应的概率，要求用以最简分数的形式输出(
阅读全文
摘要：已知二叉树的前序遍历和中序遍历，求二叉树的后序遍历。算法很简单，由前序遍历的第一个元素可确定左、右子树的根节点，参照中序遍历又可进一步确定子树的左、右子树元素。如此递归地参照两个遍历序列，最终构造出二叉树。自己写了一段C语言的数组版，加了注释，应该很好理解。由二叉树的前序遍历和中序遍历序列能唯一确定一棵二叉树。前序遍历为：访问根节点、访问左子树、访问右子树；中序遍历为：访问左子树、访问根节点、访问右子树。后序遍历为：访问左子树、访问右子树、访问根节点。#include <stdio.h>#include <string.h>char preord[100],inord[
阅读全文
