05 2011 档案
摘要：方程求解 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 迭代法是用于求解方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0,用某种数学方法推导出来的等价的形式x=g(x),然后按一下步骤进行：1)选一个方程的近似根，赋给变量x0；2)将x0的值保存于变量x1
阅读全文
摘要：求解方程时限：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
阅读全文
摘要：一只小蜜蜂 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 输入： 每行包含两个整数a和b(0<a<b<=50)。 输出： 对于给出的测试实例
阅读全文
摘要：牛顿迭代法 目录 展开 编辑本段产生背景 牛顿迭代法（Newton's method）又称为牛顿-拉夫逊方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根
阅读全文
摘要：斐波那契数列 百科名片 斐波纳契数列在现代物理、准晶体结构、化学等领域都有直接的应用，为此，美国数学会从1960年代起出版了《斐波纳契数列》季刊，专门刊载这方面的研究成果。 百科名片 斐波纳契数列在现代物理、准晶体结构、化学等领域都有直接的应用，为此，美国数学会从1960年代起出版了《斐波纳契数列》
阅读全文
摘要：数字台阶 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 从平面坐标的（0，0）点开始，我们可以如图所示写出所有的非负的整数0，1，2，。。。。。。。例如1，2，和3分别写在（1，1），（2，0），和（3，1）点，然后我们可以按这种格式继续写出所有的数字：现在需要你写出一个
阅读全文
摘要：Number Steps 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： Starting from point (0,0) on a plane, we have written all non-negative integers 0, 1, 2,... as shown
阅读全文
摘要：分数矩阵 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 我们定义如下矩阵:1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。 输入： 每行给定整数N (N<50000)，表
阅读全文
摘要：插入排序 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 给定一个已经排序好数组，要求输入一个数后，按原来的排序规律插入到原数组中． 输入： 输入一个整数n(n<10000)，代表已经排序好的数组大小，接下来n个整数为已排序数组．最后输入要插入的整数m. 输出： 输出插入以
阅读全文
摘要：快速排序 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 给定一个数列，用快速排序算法把它排成升序。 输入： 第一行是一个整数n，表示要排序的数的个数；下面一行是用空格隔开的n个整数。 输出： 输出排序后的数列，每个数字占一行。 输入样例： 53 2 1 4 5 输出样例：
阅读全文
摘要：实验题目(共10题, 第9题) 标题： 迷宫的最短路径 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 设计一个算法找一条从迷宫入口到出口的最短路径。 输入： 迷宫的行和列m n迷宫的布局 输出： 最短路径 输入样例： 请输入迷宫的行和列：6 8请输入迷宫的布
阅读全文
摘要：实验题目(共10题, 第10题) 标题： 借助栈实现单链表逆置 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 用链式存储实现栈的初始化、入栈、出栈、取栈顶、判栈空等操作,在主函数中借助栈的基本操作逆置单链表。 输入： 线性表的长度：n该线性表中的元素：a1
阅读全文
摘要：实验题目(共10题, 第7题) 标题： 括号匹配问题 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 用顺序存储实现栈的初始化、入栈、出栈、取栈顶、判栈空操作。调用以上操作实现判断从键盘输入的括号序列是否匹配。 输入： 括号序列#（#为括号输入结束符号） 输出
阅读全文
摘要：实验题目(共10题, 第6题) 标题： 链表上的基本操作实现 时 限： 1000 ms 内存限制： 10000 K 总时限： 1000 ms 描述： 在单链表存储结构上实现基本操作：初始化、创建、插入、删除、查找、遍历、逆置、合并运算。 输入： 输入线性表La的长度:n输入线性表La中的元素:a1
阅读全文
摘要：实验题目(共10题, 第8题) 标题： 患者到医院看病事件模拟 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 患者到医院看病的顺序是：先排队等候，再看病治疗。要求设计一个算法，模拟病人等候就诊的过程。其中：“病人到达”用命令“A”（或“a”）表示,“护士让下
阅读全文
摘要：实验题目(共10题, 第3题) 标题： 迷宫问题 时 限： 100000 ms 内存限制： 100000 K 总时限： 300000 ms 描述： 迷宫问题 迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照 下,左,上,右 的顺序来搜索路径. 输入： 迷宫
阅读全文
摘要：实验题目(共10题, 第4题) 标题： 学生信息管理 时 限： 1000 ms 内存限制： 20000 K 总时限： 3000 ms 描述： 用链式存储结构实现对一个班级学生信息管理。设计程序求出每个人的平均成绩并按平均成绩由高到底排序后输出学生记录。 输入： 人数n人员记录1 (格式为： 学号 姓
阅读全文
摘要：实验题目(共10题, 第5题) 标题： 顺序表上的基本操作实现 时 限： 1000 ms 内存限制： 10000 K 总时限： 1000 ms 描述： 在顺序存储结构实现基本操作：初始化、创建、插入、删除、查找、遍历、逆置、合并运算。 输入： 输入线性表La的长度:n输入线性表La中的元素:a1 a
阅读全文
摘要：实验题目(共10题, 第1题) 标题： 约瑟夫环 时 限： 500 ms 内存限制： 2000 K 总时限： 1000 ms 描述： 约瑟夫环 编号为1，2，3，……，n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人
阅读全文
摘要：实验题目(共6题, 第3题) 标题： 由顺序方式存储的完全二叉树进行重建 时 限： 1000 ms 内存限制： 3000 K 总时限： 3000 ms 描述： 按顺序方式存储的一棵完全二叉树的结点记录，结点个数为n。根据所输入的顺序结构的结点记录建立二叉树，输出树的先序，中序和后序遍历结果。 注：数
阅读全文
摘要：实验题目(共5题, 第2题) 标题： 拓扑排序 时 限： 2000 ms 内存限制： 5000 K 总时限： 6000 ms 描述： 以邻接矩阵给出一张以整数为结点的有向图，其中0表示不是相邻结点，1表示两个结点相连且由当前结点为初始点。利用拓扑排序判断图中是否有环，若有输出YES没有输出NO 输入
阅读全文
摘要：实验题目(共5题, 第1题) 标题： 图的深度和广度优先遍历 时 限： 2000 ms 内存限制： 5000 K 总时限： 6000 ms 描述： 以邻接矩阵给出一张以整数编号为顶点的图，其中0表示不相连，1表示相连。按深度和广度优先进行遍历，输出全部结果。要求，遍历时优先较小的顶点。如，若顶点0与
阅读全文
摘要：转载自: http://blog.sina.com.cn/s/blog_4e49f6a501000b66.html Linux系统下挂载Windows分区的方法和技巧 有两种方法访问WindowsXP系统下分区，可以进入Linux后进行手工配置，也可以配置系统脚本，每次系统启动后自动挂接Window
阅读全文
摘要：文章转载自： http://www.xnlinux.cn/thread-1753-1-1.html 在linux文件系统中硬盘分区是从1开始的，sda的第一个分区即是sda1 ，但是grub在识别硬盘分区的时候却是从0开始的，sda1即被grub识别为hd0,0 ，只要注意到这一点就行了。 我的电脑
阅读全文
摘要：实验题目(共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提示：先序遍历的第一个输出是根
阅读全文
摘要：我们知道Windows Vista开始引入了备份功能，可以将系统保存为映像文件，功能和Ghost非常相似，然而，Windows Vista的备份功能还不成熟，主要存在着备份文件臃肿，备份文件限制多，还原速度偏慢的缺陷。微软将于10月22日推出的Windows 7旨在走出Windows Vista的阴
阅读全文
摘要：转载自 zhongzhicn 问题来源：启动WINWORD.EXE后显示如下对话框 解决方案：启动Word，选择“工具-＞宏-＞安全性”，将“安全级” 调到“非常高”，转到“可靠来源”，将所有来源都删除，取消选择底下2个选项，点击确定完成。
阅读全文
摘要：转载自yongahao----------------------------------------------------| 问题描述一：（分析scanf()和gets()读取字符） |---------------------------------------------------- scanf(), getchar()等都是标准输入函数，一般人都会觉得这几个函数非常简单，没什么特殊的。但是有时候却就是因为使用这些函数出了问题，却找不出其中的原因。下面先看一个很简单的程序：程序1：#include <stdio.h>int main(){char ch1, ch2;sca
阅读全文
摘要：一。anjutaAnjuta DevStudio 的官方地址：http://anjuta.sourceforge.net/Anjuta是一个C/C++ IDE，它最大的特色是灵活，同时打开多个文件，内嵌代码级的调试器(调用gdb)，应用程序向导（Application wizards）可以方便的帮助
阅读全文
摘要：在出现系统选择界面时，在Red Hat Linux的选项上按“e”键，然后会出现三个选项，在“kernel/boot/vmlinuz-2.4.18-14 ro root=LABEL=/”上按“e”键进行编辑，在“ro”或者“root”前加上“single”，然后回车返回。按“b”键启动，进入字符界面
阅读全文
摘要：用GDB调试程序 目录 [隐藏] 目录 1 GDB概述 2 一个调试示例 3 使用GDB 4 GDB的命令概貌 5 GDB中运行UNIX的shell程序 6 在GDB中运行程序 7 调试已运行的程序 8 暂停/恢复程序运行 8.1 设置断点（Break Points） 8.2 设置观察点（Watch
阅读全文
摘要：第一条：安装飞信软件，代码：1，2，3 （依次输入下面三行代码就可以了） 1 sudo apt-get install openfetion 2 sudo add-apt-repository ppa:happyaron/ppa 3 sudo apt-get update 第二条：关机，代码：4 4
阅读全文
摘要：MOC是运行在“终端”下的音乐播放器，支持MP3，wma等格式。安装起来倒是很简单，至于使用，基本就是靠“字母快捷键”搞定的.在ubuntu终端下输入 sudo apt-get install moc 安装完成后在终端自下输入：“mocp”打开moc，很简洁吧。 下面介绍一下他的操作： 打开moc后
阅读全文
摘要：代码: sudo apt-get install openoffice.org-l10n-zh-cn 一般打这条命令上去，就可以了，如果说找不到！ 看看你的中文包没有完全安装，看看你的系统——系统管理——语言支持 和截图是一样的吗？汉语后面对应的是对勾还是短横线？ 如果是短横线的话，说明安装不完全，
阅读全文
摘要：1 、配置文件的位置 在目录 /etc/ 下面，有个名为vimrc 的文件，这是系统中公共的vim配置文件，对所有用户都有效。而在每个用户的主目录下，都可以自己建立私有的配置文件，命名为：“. vimrc ”。例如，/root目录下，通常已经存在一个. vimrc 文件。 如果不知道配置文件及脚本的
阅读全文
摘要：实验题目(共6题, 第1题) 实验题目(共6题, 第1题) 标题： Huffman树 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： Huffman树 对输入的英文大写字母进行统计概率 然后构建哈夫曼树,输出是按照概率降序排序输出Huffman编码。 输入：
阅读全文
摘要：C++引用的作用和用法我的总结：引用的好处之一就是在函数调用时在内存中不会生成副本。引用总结（1）在引用的使用中，单纯给某个变量取个别名是毫无意义的，引用的目的主要用于在函数参数传递中，解决大块数据或对象的传递效率和空间不如意的问题。（2）用引用传递函数的参数，能保证参数传递中不产生副本，提高传递的效率，且通过const的使用，保证了引用传递的安全性。（3）引用与指针的区别是，指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。（4）使用引用的时机。流操作符<<和>>
阅读全文
摘要：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[
阅读全文
