甘乐2333的博客

问题及代码：/**烟台大学计控学院*作 者：房斐*完成日期：2016年11月24日*问题描述：Dijkstra算法的验证，从一个顶点到其他定点的最短路径。*/graph.h#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MAXV 100 //最大顶点个数...

代码：/***************************************************** * 版权所有（C）2016 *文件名称：航空售票系统 *文件标识：无 *内容摘要：航空售票系统 *其他说明：无 *当前版本：V1.0 *作者：房斐 *完成日期：2015.12.30 ****************************...

问题及代码：/* *烟台大学计控学院 *作 者：房斐 *完成日期：2016年10月21日 *问题描述：一个文本串可用实现编制好的字符映射表进行加密。 设计一个程序，实现加密、解密算法，将输入的文本进行加密后输出，进行解密并输出。*/ sqString.h#define MaxSize 100 //最...

问题及代码:/* *烟台大学计控学院 *作 者：房斐 *完成日期：2016年10月21日 *问题描述：采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。*/ 借项目1-算法库实现函数：int str_count(SqString s,SqString t) { int i=0,j...

问题及代码：/* *烟台大学计控学院 *作 者：房斐 *完成日期：2016年10月27日 *问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。 　　 ...

问题及代码：/* 烟台大学计算机与控制工程学院 作 者：房斐 完成日期：2016年10月27日 问题描述:用压缩形式存储对称矩阵，实现下面的操作并测试 void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组B int Value(int b[], in...

问题及代码：/* *烟台大学计控学院 *作 者：房斐 *完成日期：2016年10月27日*问题描述：）建立稀疏矩阵三元组表示的算法库，包括： ① 头文tup.h，定义数据类型，声明函数； ② 源文件tup.cpp，实现稀疏矩阵三元组表示的基本运算，主要算法包括：void CreatMat(TSMatrix &t,ElemType A[M][N]); ...

问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：房斐 *完成日期：2016年11月3日 *问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。 要求： 　　1、头文件btree.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括： void CreateBTNode(BTNode *&b,char *...

问题及代码：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：二叉树遍历的递归算法.cpp 作 者：房斐完成日期：2016年11月3日 版 本 号：v1.0 问题描述: 实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”...

问题及代码：/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：利用二叉树遍历思想解决问题作 者：房斐完成日期：2016年11月3日 版 本 号：v1.0 问题描述: 假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数； ...

问题及代码：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：利用二叉树遍历思想解决问题作 者：房斐完成日期：2016年11月10日 版 本 号：v1.0 问题描述: 层次遍历算法的验证。*/ btree.h#ifndef BTREE_H_INCLUDED#define BTREE_...

问题及代码：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：利用二叉树遍历思想解决问题作 者：房斐完成日期：2016年11月10日 版 本 号：v1.0 问题描述: 二叉树构造算法的验证。*/ btree.h#ifndef BTREE_H_INCLUDED#define BTRE...

问题及代码：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：利用二叉树遍历思想解决问题作 者：房斐完成日期：2016年11月10日 版 本 号：v1.0 问题描述: 中序线索化二叉树的算法验证。*/ btree.h#include <stdio.h>#include ...

问题及代码：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：利用二叉树遍历思想解决问题作 者：房斐完成日期：2016年11月10日 版 本 号：v1.0 问题描述: 哈夫曼算法的验证。*/ main.cpp#include <stdio.h>#include <...

问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：房斐*完成日期：2016年11月17日 *问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括： void ArrayToMat(int *Arr, int n, M...

在这学期中我们体会到了新的学习方式——翻转课堂，而且这种学习方法在我们以往的学习中没有出现过，可以说对我们是一次新的体验，我们通过视频自主学习，自我分析课程的难点与重点并在课堂上对于这些知识点进行分析和总结来完成学习目标。 这种方法我在开始时还有些不习惯，因为以往课堂的教学方式由老师的讲授变成了自我的学习，而且视频的长度远超于一节课的长度，这也要求我们课下的时间进...

问题及代码：/* *烟台大学计控学院 *作 者：房斐 *完成日期：2016年12月15日*问题描述:设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。*/#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#endif // ...

问题及代码：/* *烟台大学计控学院 *作 者：房斐 *完成日期：2016年12月15日*问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次等。 试按上面的思路，重新实现归并排序算法。*/...

问题及代码：#include <stdio.h>#define MAXL 100typedef int KeyType;typedef char InforType[10];typedef struct{KeyType key;InforType data;}NodeType;typedef NodeType SeqList[MAXL];int BinS...

问题及代码："graph.h"见12周项目一图的算法库#include <stdio.h> #include <malloc.h> #include "graph.h" #define MaxSize 100 void Ppath(int path[][MAXV],int i,int j) //前向递归查找路径上的顶点 { ...

问题及代码：#include <stdio.h> #include <malloc.h> #include "graph.h" void TopSort(ALGraph *G) { int i,j; int St[MAXV],top=-1; //栈St的指针为top ArcNode ...

问题及代码：#include <stdio.h> #define MAXL 100 //数据表的最大长度 #define MAXI 20 //索引表的最大长度 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyT...

问题及代码：/**烟台大学计控学院*作 者：房斐*完成日期：2016年12月8日*问题描述：认真阅读并验证二叉排序树相关算法。（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树；（2）输出用括号法表示的二叉排序树；（3）用递归算法和非递归算法查找关键字55；（4）分别删除43和55，输出删除后用括号法表示的...

问题及代码：/**烟台大学计控学院*作 者：房斐*完成日期：2016年12月8日*问题描述：认真阅读并验证平衡二叉树相关算法。（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树；（2）输出用括号法表示的AVL树；（3）查找关键字55；（4）分别删除43和55，输出删除后用括号法表示的二叉排序树。*/...

问题及代码：/*烟台大学计算机与控制工程学院作 者：房斐完成日期：2016年12月8日问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。输入描述：无程序输出：测试数据*/#include <stdio.h> #include <malloc.h> #define MaxSize 100 typ...

问题及代码：/* ,烟台大学计算机与控制工程学院 作 者：房斐 完成日期：2016年12月8日 问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路 径。 输入描述：无 程序输出：测试数据*/#include <stdio.h> #includ...

问题及代码：*Copyright(c)2015,烟台大学计算机学院 *Allrightreserved. *文件名称：验证算法.cpp *作者：房斐 *时间：2016年12月11日 *版本号；v1.0 *问题描述： 1、认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16,74,60,43,...

问题及代码：/*问题描述： 　已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数H(key)为关键字的第一个字母在字母表中的序号，哈希表的表长为26。 　　（1）若处理冲突的方法采用线性探测法，请设计算...

问题及代码：/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：用哈希法组织关键字.cpp *作者：房斐 *时间：2016年12月11日 *版本号；v1.0 *问题描述： 　已知一个关键字序列为if、while、for、case、do、break...

问题及代码： *问题描述： 　实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 　　（1）创建对应的3阶B-树b，用括号法输出b树。 　　（2）从b中分别删除关键字为8和1的节点，用括号法输出删除节点后的b树。 *输入描述：待整理的序列 *程序输出：根据题目要求输出。...

问题及代码：/* *烟台大学计控学院 *作 者：房斐 *完成日期：2016年12月15日*问题描述：验证6种排序(1)冒泡排序(2)快速排序(3)直接选择排序(4)堆排序(5)归并排序(6)基数排序*/（1）冒泡排序#include <stdio.h>#define MaxSize 20typedef int KeyType...

问题及代码：/* *烟台大学计控学院 *作 者：房斐 *完成日期：2016年12月15日*问题描述：设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序，记录所需要的时间，经过对比，得到对复杂度不同的各种算法在运行时间方面的感性认识。提示1：这一项目需要整合多种排序...

问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：房斐*完成日期：2016年11月17日 *问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶点的出度； （2）求出图G中出度最大的一个顶点，输出该顶点编号； （3）计算图G中出度为0的顶点数； （4）判断图G中是否存在边<i,j> 。 利用下图...

问题及代码：graph.h#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typedef struct { int no; //顶点编号 ...

问题及代码：#include <stdio.h> #include <malloc.h> #include "graph.h" void BFS(ALGraph *G, int v) { ArcNode *p; int w,i; int queue[MAXV],front=0,rear=0; //定义循环...

问题及代码：/ 烟台大学计控学院 作 者：房斐完成日期：2016.10.7 问题描述：设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当ai<0时，将队首元素出队，当ai=0时，表示输入结束。要求将队列处理成环形队列，使用算法库中定义的数据类型及算法，程序中只包括一个函数（main函数），入队和出队等操作直接写在main...

问题及代码：/ 烟台大学计控学院 作 者：房斐 完成日期：2016.10.8 问题描述：创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。输入若干个正整数，以数字0作为结束。设输入的值为x，其个位数字的大小为i，则将x插入到编号为i的队列中。最后输出所有的非空队列。 要求将队列处理成链式队列，使用链式队列算法库中定义的数据...

问题及代码：/ 烟台大学计控学院 作 者：房斐 完成日期：2016.10.8 问题描述：编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事： 　　（1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。 　　（2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。 　　要求模...

问题及代码： 烟台大学计控学院 作 者：房斐 完成日期：2016.10.14 问题描述：设停车场是一个可停放n辆汽车的狭长死胡同，南边封口，汽车只能从北边进出（这样的停车场世间少有）。汽车在停车场内按车辆到达时间的先后顺序，最先到达的第一辆车停放在车场的最南端，依次向北排开。若车场内已停满n辆汽车，则后来的汽车只能在门外的候车场上等候，一旦有车开走...

问题及代码：/* *烟台大学计控学院 *作 者：房斐 *完成日期：2016年10月20日 *问题描述：定义顺序串的存储结构，实现其基本运算，并完成测试。 　　要求： 　　1、头文件sqString.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括： void StrAssign(SqString &s,char c...