网址注册了怎么做网站,wordpress 缩略图 oss,WordPress适合做电商吗,网站建设有关数据库的代码《N矩阵的n次方运算及折半查找报告--数据结构(C语言)》由会员分享#xff0c;可在线阅读#xff0c;更多相关《N矩阵的n次方运算及折半查找报告--数据结构(C语言)(8页珍藏版)》请在人人文库网上搜索。1、数据结构作业报告N矩阵的n次方运算报告折半查找报告姓名#xff1a;江…《N矩阵的n次方运算及折半查找报告--数据结构(C语言)》由会员分享可在线阅读更多相关《N矩阵的n次方运算及折半查找报告--数据结构(C语言)(8页珍藏版)》请在人人文库网上搜索。1、数据结构作业报告N矩阵的n次方运算报告折半查找报告姓名江海强班级070921班学号07092007上机时间2010-9-29报告时间2010-9-10摘要1.实验目的本实验主要是让我们了解函数的调用与返回理解递归函数的执行过程学会利用递归函数解决实际问题。2.实验方法本程序利用全局数组变量bNN来统筹整个程序有一个主函数和一个子函数其中子函数为矩阵换算的函数也作为递归函数。而递归就是本程序的主要实验方法。本程序也定义了一个全局指针变量*mid也是有一个主函数和一个子函数其中子函数为折半查找的函数也作为递归函数。而递归也就是本程序的主要实验方法。3.实验结果由运行出来的。2、结果可以看出即使为一次方此矩阵运算的结果与实际运算得到的结果完全是一样所以此程序是正确的成功的。由运行出来的结果可以看出折半查找所找到的数的位置经过验证也是正确、无误的。即使输入要查找的数不在数组中则程序会输出error来说明查找失败。故此程序也是正确的成功的。注这两个程序是用C语言编辑完成的。其中代表的是N矩阵的n次方运算的程序设计代表的是折半查找的程序设计如果没有特别说明以下的都是代表这样的意思。内容一问题重述给出一个N阶矩阵A利用递归编程快速计算矩阵A的n次幂给出一组按从小到大排序的数组利用递归编程实现折半查找查找出所要求查找的数所在的位置二算法描述这两个程序。3、除了运用一些条件语句判断语句之外主要运用了递归算法。本程序中的子函数的复杂度为O(N2N2N3),即为O(N3)而递归算法运用了子函数N-1次所以复杂度为(N-1)O(N3)。本程序中折半查找的平均查找长度为ASL要考虑到是否查找成功则开始输入N阶矩阵aNN结束调用子函数jzhs()输出运用for循环计算矩阵相乘再自身调用子函数jzhs()再调用直到调用了子函数N-1次为止再运用for循环计算矩阵相乘结束输出开始直到调用到*midkey或者key不存在数组中输入数组aN和所要查找的数key自身调用子函数search(a,key,lo,(mid-)自身调用子函数search(a。4、,key,(mid),hi)调用子函数seach()是*midkey?否运用for语句赋值*mid比较*mid与key的大小先不讨论*midkey三变量说明全局变量N代表的是矩阵为N阶全局变量n代表的是N阶矩阵的n次方而aNN则代表的是N阶矩阵。全局变量N代表的是数组aN的个数key是所要查找的数*lo、*hi和*mid分别代表数组的头、尾和中间指针并且随着运算而变化。四函数与思路说明本程序分为一个主函数和一个子函数其中子函数为jzhs()子函数。其中jzhs()子函数将主函数中调入的N阶矩阵通过三个for循环计算出N阶矩阵的二次方。再将得出的矩阵和原来的矩阵自身调用输。5、入到jzhs()子函数中即得到N阶矩阵的三次方利用这样的递归进行运算直到算出矩阵的n次方为止。本程序也分为一个主函数和一个子函数其中子函数为seach()子函数。其中seach()子函数将主函数调入的数组通过指针指向数组的头和尾求出*mid指向中间数组。若*midkey则调用自身函数search(a,key,lo,(mid-)直到查找到所要查的数或者要查找的数不在数组中为止。1.第一次运行结果:从小到大排序好的数列为:1 2 3 4 5 6 7 8 9要查找的数是:4查找到的数是:4其存储位置为:0012FF602.第二次运行结果:从小到大排序好的数列为:1 2 3 4 5 6。6、 7 8 9要查找的数是:9查找到的数是:9其存储位置为:0012FF743.第三次运行结果:从小到大排序好的数列为:1 2 3 4 5 6 7 8 9要查找的数是:11error五程序执行结果1.第一次运行结果输入的3阶矩阵为:1 1 11 1 11 1 13阶矩阵的4次幂的矩阵为:27 27 2727 27 2727 27 272.第二次运行结果:输入的3阶矩阵为:1 0 00 1 00 0 13阶矩阵的4次幂的矩阵为:1 0 00 1 00 0 13.第三次运行结果:输入的3阶矩阵为:1 2 34 5 67 8 93阶矩阵的1次幂的矩阵为:1 2 34 5 67 8 9六结论由上面的。7、运行结果可以看出矩阵运算结果是正确的折半查找也是正确的。在矩阵运算程序中只要在全局变量Nn修改一下数据就可以改变矩阵的阶数和次方数同样的在折半查找中改变数组的个数可以通过改变全局变量N,这样子会方便许多。七编程中遇到的问题以及解决方法在编程过程中刚开始对矩阵的相乘不太熟悉导致一些小错误后来自己归纳矩阵相乘的规律很快就解决了这个问题。当编好程序运行成功也遇上了一个问题就是当n1时即矩阵为一次矩阵不用运算反而输出错误。后来在原来的程序上增加了几条语句调试几次就通过了。在刚刚开始的编程过程中我把输出放在了子函数处导致输出结果好几次后来引入了全局指针*mid变。8、量把输出语句放回主函数处从而解决了问题。编好程序之后才发现没有把查找失败的情况算进去后来就把子函数由void型修改为int型通过return 1来说明查找成功输出储存地址return 0来说明查找失败。八附录#include#define N 3#define n 4void jzhs(int xNN,int yNN,int z);int bNN0;void main()int i,j,aNN;printf(输入的%d阶矩阵为:n,N);for(i0;i#define N 9int search(int x,int key,int *p,int *q);int *mid0;void main()int i,t,key,aN;printf(从小到大排序好的数列为:n);for(i0;i*k) midt; break; if(*midkey);else if(*midkey) search(a,key,lo,(mid-);if(*t*k*t!key) return 0;return 1。
