C语言
*南有乔木
越努力越幸运
展开
-
DFA(确定的有穷自动机)的化简
DFA(确定的有穷自动机)的化简一、 实验目的二、 实验内容三、 实验环境四、 算法与实验原理五、 实验代码六、 实验结论七、 实验遇到的问题八、 实验心得一、 实验目的通过设计、编写和调试将确定的有穷自动机的状态数变为最少的C程序,使得学生掌握化简为有穷自动机的过程中的相关概念和方法。DFA的表现形式可以为表格或图形。二、 实验内容每一个正规集都可以由一个状态数最少的DFA所识别,这个DFA是唯一的(不考虑同构的情况)。任意给定的一个DFA,根据以下算法设计一个C程序,将该DFA 化简为与之等价的原创 2020-12-10 22:10:03 · 2904 阅读 · 0 评论 -
顺序存储的线性表
任务描述本关任务:实现 step1/Seqlist.cpp 中的SL_InsAt、SL_DelAt和SL_DelValue三个操作函数,以实现线性表中数据的插入、删除与查找等功能。相关知识线性表是最基本、最简单、也是最常用的一种数据结构。线性表结构中,数据元素之间通过一对一首尾相接的方式连接起来。具体实现时,线性表可以采用不同的存储策略。下面给出了一种基于顺序存储的线性表实现方案:该方案将线性表存储在一片连续空间里,并通过data、len和max三个属性元素。组织成为一个结构:data: 给出线原创 2020-11-28 18:49:59 · 3410 阅读 · 0 评论 -
实现一个链接存储的线性表
实现一个链接存储的线性表任务描述相关知识编程要求任务描述本关任务:完成一个链接存储的线性表的小程序。相关知识线性表的存储也可以采用链接存储方式来实现。链接存储方式包括单链表、双链表和循环链表等形式。下面描述了一种基于单链表的线性表实现方案:为了讨论简单,假设数据元素的类型为整型:typedef int T;在链表中,每个数据元素为一个链表结点,结点的具体定义为:struct LinkNode { T data; LinkNode* next;};如上面的单链表示意图所原创 2020-11-28 18:45:35 · 4711 阅读 · 1 评论 -
数据拟合的最小二乘方法的实现
数据拟合的最小二乘方法的实现一、实验任务二、编程环境三、实验原理与算法五、程序代码六、实验结果及分析七、心得体会一、实验任务给定离散样本点,采用最小二乘方法拟合样本数据,涉及的线性方程组请用高斯列主元消去法求解。可以教材P92习题3.22为操作内容。实验数据:xi 0 0.15 0.31 0.5 0.6 0.75yi 0.1 1.004 1.031 1.117 1.223 1.422表 2-1最小二乘法实验数据二、编程环境PC一台,C语言(DEV原创 2020-11-10 13:04:19 · 2622 阅读 · 0 评论 -
牛顿插值方法的实现
牛顿插值方法的实现一、实验任务二、编程环境三、实验原理与算法四、程序流程图五、程序六、实验结果及分析七、心得体会一、实验任务给定一系列样本点,采用牛顿差值公式估计样本点附近指定点的函数值。以教材p31例2.9为操作内容。已知实验数据:xi 0.4 0.55 0.65 0.80 0.90yi 0.41075 0.57815, 0.69675 0.88811 1.02653表 1-1 牛顿插值实验数据二、编程环境PC一台,C语言(DEV C++)三、实验原理与算法1、 Newton插值公式:原创 2020-11-10 12:53:53 · 5615 阅读 · 0 评论 -
索引顺序表(分块)查找分析
索引顺序表(分块)查找一、分块查找表存储结构1、"分块有序"的线性表2、索引表二、分块查找的基本思想三、分块查找示例四、算法分析——平均查找长度ASL索引顺序查找又称分块查找(Blocking Search)。它是一种性能介于顺序查找和二分查找之间的查找方法。一、分块查找表存储结构查找表由"分块有序"的线性表和索引表组成。1、"分块有序"的线性表表R[1…n]均分为b块,前b-1块中结点个数为s=[n/b],第b块的结点数小于等于s;每一块中的关键字不一定有序,但前一块中的最大关键字必须小于后一块原创 2020-06-03 21:38:58 · 5135 阅读 · 0 评论 -
有序表的查找——折半查找分析
折半查找一、折半查找的查找过程1、折半查找(Binary Search)2、二分查找的基本思想二、折半查找的实现三、折半查找的性能分析四、总结一、折半查找的查找过程1、折半查找(Binary Search)折半查找又称二分查找,它是一种效率较高的查找方法。二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用数组向量作为表的存储结构,不能使用链表,不妨设有序表是递增有序的。2、二分查找的基本思想二分查找的基本思想是:(设R[low…high]是当前的查找区间)(1)首先确定该区间的中点原创 2020-06-03 21:31:59 · 16097 阅读 · 1 评论 -
数据结构-查找(C语言)——分块查找代码篇
分块查找#include<stdio.h>#define MAXSIZE 1024typedef struct{ int key;//int为关键字key的数据类型 char data;//其他数据 }SeqList;//顺序表类型typedef struct{ int key;//用于存放块的最大关键字 int link;//用于指向块的起始位置 }IdxType;//索引表元素类型int IdxSearch(IdxType I[],int m,SeqList R[]原创 2020-06-03 21:15:34 · 2538 阅读 · 0 评论 -
数据结构-查找(C语言)——折半(二分)查找代码篇
#include<stdio.h>#define MAXSIZE 30typedef struct{ int key;//int为关键字key的数据类型 char data;//其他数据 }SeqList;//顺序表元素类型int BinSearch(SeqList R[],int n,int k)//折半查找(二分){ int low=0,high=n-1,mid; while(low<=high)//查找区间最左记录的位置low小于等于最右记录的位置high原创 2020-05-31 15:56:28 · 1119 阅读 · 0 评论