2018年04月_Laura2017

原创稀疏矩阵加法，实现C=A+B

Description输入两个稀疏矩阵，输出它们相加的结果。Input第一行输入四个正整数，分别是两个矩阵的行m、列n、第一个矩阵的非零元素的个数t1和第二个矩阵的非零元素的个数t2。接下来的t1+t2行是三元组，分别是第一个矩阵的数据和第二个矩阵的数据。三元组的第一个元素表示行号，第二个元素表示列号，第三个元素是该项的值。Output输出相加后的矩阵三元组。Sample Input 3 4 3 ...

2018-04-27 20:20:35 5381

原创建立二叉树的二叉链表（严6.65）

Description已知一棵二叉树的前序序列和中序序列分别存于两个一维数组中，试编写算法建立该二叉树的二叉链表。Input分两行分别输入一棵二叉树的前序序列和中序序列。Output输出该二叉树的后序序列。Sample Input ABDFGCEHBFDGACEHSample OutputFGDBHECA#include <stdlib.h>#include <stdio.h...

2018-04-26 20:36:08 2378

原创输出以二叉树表示的算术表达式（严6.51）

Description编写程序，输出以二叉树表示的算术表达式，若该表达式中含有括号，则在输出时应添上。Input按先序输入一行字符，其中#表示取消建立子树结点，即所有叶子节点均为#。Output输出该二叉树所表示的算术表达式（若表达式中含有括号，则在输出时应添上）。Sample Input *+a(###b#)##c##Sample Output

2018-04-22 15:31:58 1350 2

原创计算二叉树叶子结点数目（耿6.14）

Description二叉树按照二叉链表方式存储，编写程序，计算二叉树中叶子结点的数目。Input按先序输入二叉树各结点，其中#表示取消建立子树结点。Output输出二叉树中叶子节点的数目。Sample Input ABD##EH###CF#I##G##Sample Output4#include #include #in

2018-04-21 21:29:35 1141

原创建立二叉树的二叉链表存储结构（严6.70）

Description如果用大写字母标识二叉树结点，则一颗二叉树可以用符合下面语法图的字符序列表示。试编写递归程序，由这种形式的字符序列，建立相应的二叉树的二叉链表存储结构(附图见《严蔚敏：数据结构题集（C语言版）》第45页6.70)。Input输入如图所示的字符序列。Output建立相应二叉树的二成叉链表存储结构，并先序遍历输出。Sample Input

2018-04-21 20:48:14 5625 3

原创求广义表深度（严5.30）

Description试按表头、表尾的分析方法编写求广义表的深度的递归程序。Input输入一串以‘(’开始，以‘(’结束的字符串，并且输入的左右括号必须匹配，如：(),(())……Output分别输出按表头、表尾分析方法求广义表深度的结果，每个结果占一行。Sample Input ((a,b,(c,(d,e),f)),g)Sample Outpu

2018-04-21 17:13:59 1152

原创稀疏矩阵的乘法

Description计算两个稀疏矩阵的乘法Input首先输入第一个矩阵的行数和列数，再输入该矩阵的三元组形式，以0 0 0结束然后输入第二个矩阵的行数和列数，再输入该矩阵的三元组形式，以0 0 0结束Output输出相加后的矩阵三元组。Sample Input 3 31 1 12 2 22 3 43 1 -40 0 03

2018-04-18 17:37:41 890

原创稀疏矩阵加法，用十字链表实现C=A+B

Description输入两个稀疏矩阵，输出它们相加的结果。Input第一行输入四个正整数，分别是两个矩阵的行m、列n、第一个矩阵的非零元素的个数t1和第二个矩阵的非零元素的个数t2。接下来的t1+t2行是三元组，分别是第一个矩阵的数据和第二个矩阵的数据。三元组的第一个元素表示行号，第二个元素表示列号，第三个元素是该项的值。Output输出相加后的矩阵三

2018-04-18 17:36:51 1677 1

原创以十字链表为存储结构实现矩阵相加（严5.27）

Description以十字链表为存储结构，编写程序，将稀疏矩阵B加到稀疏矩阵A上。Input第一行输入四个正整数，分别为稀疏矩阵A和稀疏矩阵B的行数m、列数n、稀疏矩阵A的非零元素个数t1和稀疏矩阵B的非零元素个数t2。接下来的t1+t2行三元组表示，其中第一个元素表示非零元素所在的行值，第二个元素表示非零元素所在的列值，第三个元素表示非零元素的值。Output

2018-04-18 17:35:47 972 1

原创稀疏矩阵转置

Description输出稀疏矩阵的转置矩阵。（行列均不大于20）Input第一行输入两个正整数n和m,分别表示矩阵的行数和列数,然后输入矩阵三元组，最后输入（0 0 0）表示结束输入。Output转置后的矩阵。Sample Input 4 41 1 12 1 23 2 30 0 0Sample Output

2018-04-18 17:31:01 919

原创以三元组表为存储结构实现矩阵相加（耿5.7）

Description假设稀疏矩阵A和B均以三元组表作为存储结构。试编写矩阵相加的程序，另设三元组表C存放结果矩阵。矩阵大小为m行n列(0<m,n<100)Input第一行输入t1，t2(0<t1,t2<100) ,t1和t2分别是矩阵A和B中非零元素的个数，后面t1+t2行分别输入A和B中的元素，用三元组表示。Output输出三元组表C。Sample Input 3 3...

2018-04-13 15:49:11 3950 1

原创循环右移(耿5.2)

Description编写程序，将一维数组A（下标从1开始）中的元素循环右移k位，要求只用一个元素大小的附加存储。Input第一行输入一维数组A的长度n和循环位移位数k(0<n<100;0<k<100)，用空格分开。第二行输入n个元素。Output输出循环右移k位后的一维数组。Sample Input 6 31 2 3 4 5 6 Sample Output4 5 6 1...

2018-04-13 15:48:04 601

原创循环队列（严3.30）

Description假设将循环队列定义为：以域变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个数。编写相应的入队列和出队列的程序，并判断循环队列是否队满（在出队列的算法中要返回队头元素）。Input第一行输入队列大小N，第二行开始输入若干入队元素，队满时，停止入队，队满时输出yes，否则输出no。第三行输入出队元素。Output输出出队操作后的循环队列，并返回出队后的队头...

2018-04-13 15:47:23 2150

原创 k阶斐波那契数列（严3.32）

Description试利用循环队列编写k阶斐波那契数列中前n+1项（f(0),f(1),…,f(n)）的程序，要求满足： f(n)<=max而f(n+1)>max，其中max为某个约定的常数。（注意：本题所用循环队列的容量仅为k，则在程序执行结束时，留在循环队列中的元素应是所求k阶斐波那契序列中的最后k项 f(n-k+1),…,f(n))。Input输入常数max（0<max...

2018-04-13 15:46:14 1807

原创逆波兰式（耿3.8）

Description假设表达式由单字母变量和双目四则运算算符构成。试编写程序，将一个通常书写形式且书写正确的表达式转换为逆波兰式。Input输入由单字母变量和双目四则运算算符构成的表达式。Output输出其逆波兰式。Sample Input (a+b)*cSample Outputab+c*code:#include<stdio.h> #include<stdlib.h&g...

2018-04-13 15:45:07 1387

原创表达式括号匹配（严3.19）

Description假设一个算术表达式中可以包含三种括号：圆括号“（ ”和“ ）”、方括号“ [ ”和“ ] ”和花括号“{”和“}”，且这三种括号可按任意的次序嵌套使用（如：…[…{…}…[…]…]…[…]…(…)…）。编写判别给定表达式中所含括号是否正确配对出现的程序（已知表达式已存入数据元素为字符的顺序表中）。Input输入算术表达式，换行结束。Output若给定表达式中所含括号正确配对，...

2018-04-13 15:43:55 1073

原创高精度计算PI值

问题描述：限制使用双向链表作存储结构，请根据用户输入的一个整数（该整数表示精确到小数点后的位数，可能要求精确到小数点后500位），高精度计算PI值。可以利用反三角函数幂级展开式来进行计算。code:#include <stdio.h> #include <stdlib.h> #define MAX 1000 typedef struct Node { ...

2018-04-13 15:42:35 5001 9

原创 LOCATE操作（严2.38）

Description设有一个双向循环链表，每个结点中除有pre，data和next三个域外，还增设了一个访问频度域freq。在链表被起用之前，频度域freq的值均初始化为零，而每当对链表进行一次LOCATE（L,x）的操作后，被访问的结点（即元素值等于x的结点）中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的次序排列，以便始终保持被频繁访问的结点总是靠近表头结点...

2018-04-13 15:41:41 954

原创线性表之单链表

#include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *next; }LinkNode, *LinkList; LinkList Creat(LinkList head,int n) { Li...

2018-04-13 15:40:40 212

原创线性表之顺序表

#include<stdio.h> #define MAXSIZE 100 #define OK 1 #define ERROR 0 typedef int ElemType; typedef struct { ElemType elem[MAXSIZE]; int last; }SeqList; void Initl...

2018-04-13 15:39:40 186

zhao2018的博客