home of itbird

求解方程时限：1000ms内存限制：10000K 总时限：3000ms描述：用牛顿迭代法求方程2x^3-4x^2+3xsinx-6=0的根，要求误差小于10的-6次方。输入：一个浮点数，表示起始点。输出：一个浮点数，为方程的根。输入样例：1.0输出样例：2.064076提示：来源：代码：#include <stdio.h>#include <math.h>float fun1(float a);float fun2(float b);int main(){ float x0,x1; float a,b; scanf("%f",&x0); wh Read More

该文被密码保护。 Read More

该文被密码保护。 Read More

实验题目(共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 Read More

实验题目(共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提示：先序遍历的第一个输出是根 Read More

转载自yongahao----------------------------------------------------| 问题描述一：（分析scanf()和gets()读取字符） |---------------------------------------------------- scanf(), getchar()等都是标准输入函数，一般人都会觉得这几个函数非常简单，没什么特殊的。但是有时候却就是因为使用这些函数出了问题，却找不出其中的原因。下面先看一个很简单的程序：程序1：#include <stdio.h>int main(){char ch1, ch2;sca Read More

C++引用的作用和用法我的总结：引用的好处之一就是在函数调用时在内存中不会生成副本。引用总结（1）在引用的使用中，单纯给某个变量取个别名是毫无意义的，引用的目的主要用于在函数参数传递中，解决大块数据或对象的传递效率和空间不如意的问题。（2）用引用传递函数的参数，能保证参数传递中不产生副本，提高传递的效率，且通过const的使用，保证了引用传递的安全性。（3）引用与指针的区别是，指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。（4）使用引用的时机。流操作符<<和>> Read More

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, Read More

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输出相应的概率，要求用以最简分数的形式输出( Read More

已知二叉树的前序遍历和中序遍历，求二叉树的后序遍历。算法很简单，由前序遍历的第一个元素可确定左、右子树的根节点，参照中序遍历又可进一步确定子树的左、右子树元素。如此递归地参照两个遍历序列，最终构造出二叉树。自己写了一段C语言的数组版，加了注释，应该很好理解。由二叉树的前序遍历和中序遍历序列能唯一确定一棵二叉树。前序遍历为：访问根节点、访问左子树、访问右子树；中序遍历为：访问左子树、访问根节点、访问右子树。后序遍历为：访问左子树、访问右子树、访问根节点。#include <stdio.h>#include <string.h>char preord[100],inord[ Read More