全排列与八皇后问题.doc

一、输入n个不同的数进行全排列。思路：用一个数组保存输入的值，采用递归的方法从第一个开始把每个元素的值与数组中的所有的值都交换进行排列，比如在输入 1、2、3 时交换的方式可以像下面一样11, 22 , 33 输出11 , 23 , 32 输出12 , 21 , 33 输出12 , 13, 3 1 输出1 3 , 22 , 31 输出1 3 , 21 , 32 输出我的代码:#include #include void set(int a,int s,int n);int main(void)int n;int *p;printf(要全排的数的个数为:);scanf(%d,&n);printf(请输入%d个不同的数进行全排列:,n);p=new int n;for(int i=0;in;i+)scanf(%d,&pi);printf(输入的%d个数为:,n);for(int j=0;jn;j+)printf(%d ,pj);putchar(n);printf(全排列为:n);set(p,0,n);return 0;void set(int p,int s,int n)int i,temp;if(s=n-1)for(i=0;in;i+)printf(%d ,pi);putchar(n);elsefor(i=s;in;i+)temp=ps;ps=pi;pi=temp;set(p,s+1,n);temp=ps;ps=pi;pi=temp;二、八皇后问题递归的方式逐步排列，当最后一个皇后满足条件时则输出我的代码:.h 头文件；#define OK 1#define ERROR 0#define INIT_STACK 30#define INCREMENT 10typedef int Status;typedef structint x;int y;PosType;typedef structPosType* base;PosType* top;int len;* Slink,Stack;Status InitStack(Slink& S);Status Push(Slink S,PosType e);Status Pop(Slink S,PosType& e);int StackLength(Slink S);Status pass(Slink S,PosType e);void try_put(int n,Slink S);void output(Slink S);.cpp源文件:#include 八皇后.h#include #include #include #includeint totle=0;Status InitStack(Slink& S)S=(Slink)malloc(sizeof(Stack);if(!S)exit(0);S-base=(PosType*)malloc(INIT_STACK*sizeof(PosType);if(!S-base)exit(0);S-top=S-base;S-len=INIT_STACK;/printf(构造空栈完成nn);return OK;Status Push(Slink S,PosType e)if(S-top-S-base=S-len)S-base=(PosType*)realloc(S-base,(S-len+INCREMENT)*sizeof(PosType);if(!S-base)exit(0);S-top=S-base+S-len;S-len+=INCREMENT;*S-top+=e;/printf(%d进栈完成n,e);return OK;Status Pop(Slink S,PosType& e)if(S-top=S-base)printf(栈已为空nn);return ERROR;e=*-S-top;/printf(%d出栈完成nn,e);return OK;int StackLength(Slink S)/printf(栈的长度为:%dnn,S-top-S-base);return (S-top-S-base);Status pass(Slink S,PosType e)PosType* p=S-base;while(p!=S-top)if(p-y=e.y|abs(p-x-e.x)=abs(p-y-e.y)return ERROR;p+;return OK;void output(Slink S)int i,j;PosType* p=S-base;SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY | FOREGROUND_RED | FOREGROUND_BLUE);printf(n第%3d种情况:n,+totle);for(i=0;i8;i+)for(j=0;jx=i&p-y=j)SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY | FOREGROUND_RED);printf();elseSetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY | FOREGROUND_GREEN);printf();printf(n);p+;if(totle=30)exit(0);void try_put(int n,Slink S)int i;PosType e;i=0;while(