文本设计说明书

《文本设计说明书》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、算法与数据结构课程设计任务书（2011级计算机科学与技术本科专业）题目：1.数据删除问题2.方程求解问题学生姓名：项恩泽学号：11240203班级：2011级计算机科学与技术2班题目类型：软件工程（R）指导教师：王燕序言1.数据删除问题。编写删除具有N个数据项的数组A中所有重复项的程序，返回A中仍有的数据项。要求运行时间在O（NlogN）。（2）2.方程求解问题。方程A5+B5+C5+D5+E5=F5刚好有一个满足0≤A≤B≤C≤D≤E≤F≤75的整数解。请编写一个求出该解的程序。（3）摘要：对于设计程序的思路

2、，可以从数据类型入手，如果是整型（也包括但字符），可以使用排序法，然后，输出的重复的就删去，如果是正整数，可以直接构造一个数组：inta[]={0};//全部初始化为0，然后一个一个地读入，假设读入n，则令a[n]=1表示n存在，那么下一个读入的n则与a[n]判断，如果a[n]是1，则跳过。输出时，只需要挨个判断a[]中的a[n]了，如果是1，输出n。对于方程组求解，运用的知识可能是不太擅长的，但通过学习和探索，相信会在在求解的过程中学到更多。关键字：方程组解，嵌套循环，排序：一．程序分析：数据删除问题1、编写

3、sort(inta[],intn)函数，对数组a中n个元素进行升序排序。2、编写intdelelem(inta[],intn)函数，对数组a中n个数据删除重复数据，只保留一个。对只出现一次的数据则全部保留。函数返回数组中剩余元素的个数。例如：数组a的初始数据为：2,5,2,4,20,0,4,-5,-5,16,2,-4,20。升序排序后为：-5,-5,-4,0,2,2,2,4,4,5,16,20,20。删除重复数据后为：-5,-4,0,2,4,5,16,20。---------------------------

4、------------------------------注意：请在/*****Program*****/与/****End*****/之间插入程序,勿改动主函数main()中的任何语句。-------------------------------------------------------*/#include#includevoidsort(inta[],intn){/**********Program**********//**********End******

5、****/}intdelelem(inta[],intn){/**********Program**********//**********End**********/}voidmain(){inta[]={12,2,1,-3,7,-3,4,15,2,0,1,15};intn,i;n=sizeof(a)/sizeof(int);sort(a,n);for(i=0;i

6、intf("%dt",a[i])}printf("%dt",a[i]);printf("");}方程组求解问题数据结构及其函数调用关系方程求解问题主要运用double类型变量,通过循环嵌套计算改变变量的值而求得结果。其核心代码部分如下：or(F=0;F<=75;F++)for(E=0;E<=F;E++)for(D=0;D<=E;D++)for(C=0;C<=D;C++)for(B=0;B<=C;B++)for(A=0;A<=B;A++){if(A+B+C+D+E=F)printf("%d%d%d%d%d

7、%d",A,B,C,D,E,F);通过循环嵌套，已达到计算求解方程的目的。程序调试情况：1.数据删除问题：2.方程组求解调试情况：程序流程图数据删除问题程序流程图输入所要处理的数组，进行编译预处理进行排序（冒泡排序）利用正则遍历，将数组中重复的数据分离出来，用于单独处理若没有数据相同，则跳过此阶段在遍历过程中，将相同的分别数据保留一个，并继续遍历输出处理后的新数组，方程组求解流程图赋予A值赋予B值赋予C值赋予D值赋予E值计算条件判断赋予F值计算结果参考文献1严蔚敏，吴伟民.《数据结构（C语言版）》.清华大学出版

8、社.2严蔚敏，吴伟民.《数据结构题集（C语言版）》.清华大学出版社.3《DATASTRUCTUREWITHC++》.WilliamFord,WilliamTopp.清华大学出版社（影印版）.4谭浩强.《c语言程序设计》.清华大学出版社.5．数据结构与算法分析（Java版）,APracticalIntroductiontoDataStructuresandAlgorithmAnalysi