西南交大机算方法作业

《西南交大机算方法作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法分析与设计西南交通大学《算法设计与分析》指导教师：尹治本学院：信息科学与技术学院班级：软件一班姓名：***学号：***2013年11月算法分析与设计作业一、8-皇后问题1、实验代码：#include"stdio.h"intcount;intqueen[10],column[20],left[20],right[20];voidprt1(){intj;printf("No.%d",++count);for(j=1;j<=8;j++)printf("%3d",queen[j]);printf("");}voidmeun(inti){intj;fo

2、r(j=1;j<=8;j++)if(column[j]&&left[i-j+8]&&right[i+j]){queen[i]=j;column[j]=0;left[i-j+8]=0;right[i+j]=0;if(i<8)meun(i+1);elseprt1();column[j]=left[i-j+8]=right[i+j]=1;}}voidmain(){inti;for(i=1;i<=16;i++)column[i]=left[i]=right[i]=1;count=0;meun(1);}2、实验结果算法分析与设计算法分析与设计作业二：Quick

3、sort快速排序算法1、实验代码：#include#includeusingnamespacestd;intPartition(intarry[],intstart,intend){intpivot=arry[start];while(startpivot&&start

4、ry[start]=pivot;returnstart;}voidQSort(intarry[],intstart,intend){if(start

5、ti=0;i<10;i++){cin>>arry[i];}cout<#include#defineN10usingnamespacestd;voidBuildMaxHeap(int*array);voidHeapSort

6、(int*array);voidMaxHeapify(int*array,intn);intHeapSize;intmain(){intarray[N];cout<<"请输入10个数：";for(inti=0;i>array[i];}cout<

7、inti=N-1;i>=0;i--){inttemp=array[0];array[0]=array[i];array[i]=temp;HeapSize-=1;MaxHeapify(array,1);}}voidBuildMaxHeap(int*array){HeapSize=N;算法分析与设计for(inti=N/2;i>=1;i--){MaxHeapify(array,i);}}voidMaxHeapify(int*array,inttemp){intlargest;intl=2*temp;intr=2*temp+1;if(l<=HeapSize

8、&&array[l-1]>array[temp-1]){largest=l;}else{largest=te