摘要: 实验内容 【问题描述】求解一个多项式在一个给定点的值,例如p(x)=2*x^4-x^3-3*x^2+x-5,求x=3多项式p(x)的值 【输入形式】一个n次多项式n,系数矩阵P[0..n](从低到高存储),以及一个数字x 【输出形式】多项式在x点的值【样例输入】 4 -5 1 -3 -1 2 3【样 阅读全文
posted @ 2020-11-18 20:45 野评测 阅读(652) 评论(0) 推荐(0) 编辑
摘要: 实验内容 【问题描述】对一含有n个整数的数组,使用堆排序将其由小到大排序。【输入形式】第一行为元素个数n,第二行为n个整数(以空格隔开)。【输出形式】输出n个整数(以空格隔开)【样例输入】 6 43 2 56 1 22 9【样例输出】 1 2 9 22 43 56 #include <stdio.h 阅读全文
posted @ 2020-11-14 10:16 野评测 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 实验内容 1.采用邻接矩阵表示法创建下图并输出它。 2. 用迪杰斯特拉算法求下图0为源点到其余各顶 #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef struct { int vexs[MaxSize]; int a 阅读全文
posted @ 2020-10-13 17:16 野评测 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 实验内容 1.采用邻接矩阵表示法创建下图并输出它。 2. 对下图进行深度优先搜索遍历(1为起始点)。 #include<stdio.h> #include<stdlib.h> #define MaxSize 100 typedef struct { int vex[MaxSize]; int acr 阅读全文
posted @ 2020-09-28 09:36 野评测 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 实验内容 构建哈夫曼树,并输出其对应的哈夫曼编码 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct { int weight; int parent, lchild, rchild; }HTNode,*Huf 阅读全文
posted @ 2020-09-26 09:42 野评测 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 实验内容 算术表达式中右括号和左括号匹配的次序正好符合后到括号要最先被匹配的“后进先出”堆栈操作特点,因此可以借用一个堆栈来进行判断。 具体方法: ⑴ 顺序扫描算术表达式(表现为一个字符串); ⑵ 当遇到三种类型的左括号时,让该括号进栈; ⑶ 当遇到某一种类型的右括号时,比较当前栈顶括号是否与之匹配 阅读全文
posted @ 2020-09-14 21:30 野评测 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 实验内容 定义一个包含学生信息(学号,姓名,成绩)的链表,使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息; (2) 逐个显示学生表中所有学生的相关信息; (3) 根据姓名进行查找,返回此学生的学号和成绩; (4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩); (5) 给定 阅读全文
posted @ 2020-09-02 21:35 野评测 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 实验内容 定义一个包含学生信息(学号,姓名,成绩)的顺序表,使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息; (2) 逐个显示学生表中所有学生的相关信息; (3) 根据姓名进行查找,返回此学生的学号和成绩; (4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩); (5) 给 阅读全文
posted @ 2020-08-31 19:30 野评测 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 1.深度优先遍历 void dfs(Graph G,int i) { visted[i] = 1; for (int j = 0; i < G.vexnum; j++) { if (G.arcs[i][j]==1&&visted[j]!=1) { dfs(G,j); } } } 2.广度优先遍历 v 阅读全文
posted @ 2020-08-15 21:00 野评测 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1.while循环中逗号表达式的使用 #include <stdio.h> int main() { int n; while(scanf("%d",&n),n){ printf("%d",&n); } return 0; } 2.输入不说明有多少个输入 #include <stdio.h> int 阅读全文
posted @ 2020-08-13 00:30 野评测 阅读(226) 评论(0) 推荐(0) 编辑