算法与程序设计实验报告材料.docVIP

实用标准文档 文案大全 算法与程序设计实验报告二（4学时） 实验目的： 掌握迭代算法的三方面工作； 了解递推算法，掌握递推算法的思想； 掌握递归算法的程序编写；。 了解分治算法的思想； 熟练使用二分查找方法实现代码的编写。 实验内容： n!的递归算法的编写 裴波那契(Fibonacci)数列的定义为：它的第1项和第2项均为1，以后各项为其前两项之和。若裴波那契数列中的第n项用Fib(n)表示， 则计算公式为： 1 (n=1或2) Fib(n)= Fib(n-1)+Fib(n-2) (n=2) 试编写出计算Fib(n)的递归算法 在一个给定的n个元素的有序序列中查找出与给定关键字x相同的元素的具体位置。即输入一个n个元素的序列a1,a2,a3,…,an，其中n个元素是按从小到大的顺序排列的，查找是否存在给定的值x。 实验代码： n!的递归算法的编写。 #includestdio.h int digui(int n) { if(n==1) return 1; else return n*digui(n-1); } void main() { int n; printf(请输入待求阶乘数(小于15的一个数)：); scanf(%d,n); printf(结果为：%d\n,digui(n)); } 计算Fib(n)的递归算法 #includestdio.h long Fib( int n ) { if ( n==1 || n==2 ) // 终止递归条件 return 1; else return Fib(n-1)+Fib(n-2); } void main() { int n; printf(请输入裴波那契数列的待求项数：); scanf(%d,n); printf(裴波那契数列第%d项值为%ld\n,n,Fib(n)); } 二分查找法的实现。 #includestdio.h int BinarySearch(int a[],int n,int x) /*二分查找功能函数*/ { int l=0,r=n,i; while(l=r){ i=(l+r)/2 ; if(x==a[i]) return i; else if (xa[i]) r=i-1; else l=i+1; } return -1; } void maopao(int a[]) /*冒泡排序功能函数*/ { int i,j; int n=10; for(i=0;in;i++) for(j=0;jn-i-1;j++) if(a[j]a[j+1]) { int temp; temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } void main() { int i,a[10],x; int flag=-1; printf(请输入10个带查找数据（空格分隔）：); for(i=0;i10;i++) scanf(%d,a[i]); maopao(a); printf(带查序列有序化后变为：); for(i=0;i10;i++) printf(%d,,a[i]); printf(\n); printf(请输入待查关键字:); scanf(%d,x); flag=BinarySearch(a,10,x); if(flag==-1) printf(未找到带查关键字！\n); else printf(找到关键字，位于有序序列的第%d个位置！\n,flag+1); } 算法与程序设计实验报告三（4学时） 实验目的： 了解贪心算法思想 掌握贪心法典型问题，如背包问题、作业调度问题等。 实验内容： 键盘输入一个高精度的正整数n（n10位）去掉任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数最小。 设计实现超市收银程序，假设顾客在超市购买各种商品，来到收银台结账，收银员具有面值为100，20，10，5和1元的纸币和各种面值为5角、2角、1角的硬币。设计程序计算顾客各种所买商品的钱数，并根据顾客所付的钱数输出零钱的数目及要找的各种货币的数目。 算法思想： 贪心算法的基本思路 1.建立数学模型来描述问题。 2.把求解的问题分成若干个子问题。 3.对每一子问题求解，得到子问题的局部最优解。 4.把子问题的解局部最优解合成原来解问题的一个解。 实验代码： 1.键盘输入一个高精度的正整数n（n10位）去