西南交大机算方法作业

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

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

2、(inti){intj;for(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

3、、实验结果算法分析与设计算法分析与设计作业二：Quicksort快速排序算法1、实验代码：#include#includeusingnamespacestd;intPartition(intarry[],intstart,intend){intpivot=arry[start];while(startpivot&&start

4、tart

5、en);}voidmain(){intarry[10];cout<<"输入10个数:"<>arry[i];}cout<#include

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

7、<=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--){MaxHeapif

8、y(array,i);}}voidMaxHeapify(int*array,inttemp){intlargest;intl=2*temp;intr=2*temp+1;if(l<=HeapSize&&array[l-1]>array[temp-1]){largest=l;}else{largest=te