2017年10月_n0th1n9

原创图的广度遍历

根据上一篇转载的文章写了写出了很多问题；最主要的是对列问题，对列的数据结构忘了。。代码如下#include using namespace std;/*********** 队列的定义 ********/typedef struct QNode{ int data; struct QNode *next;}QNode;typedef struct Q

2017-10-30 21:12:40 264

转载图的深度和广度遍历

概述图的遍历是指从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的其它算法如求解图的连通性问题，拓扑排序，求关键路径等都是建立在遍历算法的基础之上。由于图结构本身的复杂性，所以图的遍历操作也较复杂，主要表现在以下四个方面：① 在图结构中，没有一个“自然”的首结点，图中任意一个顶点都可作为第一个被访问的结

2017-10-29 22:45:22 1247

In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history of computer science. As a professor who gives the f

2017-10-26 00:01:02 1593

原创家谱处理（30 分）

人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：John Robert Frank Andrew Nancy David家谱文本文件中，每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最早祖先的后代，而他们的丈夫

2017-10-23 14:58:10 3240 6

原创根据后序和中序遍历输出先序遍历

本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。输入样例:72 3 1 5

2017-10-22 11:58:10 1014

原创二叉树求深度和叶子数（20 分）

编写函数计算二叉树的深度以及叶子节点数。二叉树采用二叉链表存储结构函数接口定义：int GetDepthOfBiTree ( BiTree T);int LeafCount(BiTree T);其中 T是用户传入的参数，表示二叉树根节点的地址。函数须返回二叉树的深度（也称为高度）。裁判测试程序样例：//头文件包含#include#include#include/

2017-10-22 11:56:50 2343

原创输出全排列（20 分）

请编写程序输出前n个正整数的全排列（n10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n（10）。输出格式:输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn之前，如果存在k使得a1=b1,⋯,ak

2017-10-22 11:55:28 3354

原创整数分解为若干项之和（20 分）

将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯}，若存在i使得n

2017-10-22 11:54:29 1130

原创递归计算P函数

本题要求实现下列函数P(n,x)P(n,x)P(n,x)的计算，其函数定义如下：函数接口定义：double P( int n, double x );其中n是用户传入的非负整数，x是双精度浮点数。函数P返回P(n,x)P(n,x)P(n,x)函数的相应值。题目保证输入输出都在双精度范围内。裁判测试程序样例：#include double P( int n, doubl

2017-10-10 00:13:07 20850 4

原创十进制转换二进制

本题要求实现一个函数，将正整数n转换为二进制后输出。函数接口定义：void dectobin( int n );函数dectobin应在一行中打印出二进制的n。建议用递归实现。裁判测试程序样例：#include void dectobin( int n );int main(){ int n; scanf("%d", &n); dectob

2017-10-10 00:10:37 1206

原创递归求Fabonacci数列

6-3 递归求Fabonacci数列（10 分）本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下：f(n)=f(n−2)+f(n−1)f(n)=f(n-2)+f(n-1)f(n)=f(n−2)+f(n−1) (n≥2n\ge 2n≥2)，其中f(0)=0f(0)=0f(0)=0，f(1)=1f(1)=1f(1)=1。函数接口定义：int

2017-10-10 00:09:30 23536 3

原创递归计算Ackermenn函数

本题要求实现Ackermenn函数的计算，其函数定义如下：函数接口定义：int Ack( int m, int n );其中m和n是用户传入的非负整数。函数Ack返回Ackermenn函数的相应值。题目保证输入输出都在长整型范围内。裁判测试程序样例：#include int Ack( int m, int n );int main(){ int m,

2017-10-10 00:08:08 8753

原创递归实现指数函数

本题要求实现一个计算xnx^nxn（n≥1n\ge 1n≥1）的函数。函数接口定义：double calc_pow( double x, int n );函数calc_pow应返回x的n次幂的值。建议用递归实现。题目保证结果在双精度范围内。裁判测试程序样例：#include double calc_pow( double x, int n);int main(){

2017-10-10 00:06:29 11901 5

HHHHHHep的博客