(人工智能实验2.docVIP

实验二 图有哪些信誉好的足球投注网站技术 一、实验目的 1．加深学生对图有哪些信誉好的足球投注网站技术的理解。 2．掌握图有哪些信誉好的足球投注网站基本编程方法。 3．能初步运用图有哪些信誉好的足球投注网站技术解决一些实际应用问题。 二、预习要求 1．复习广度优先有哪些信誉好的足球投注网站算法。 2．复习深度优先有哪些信誉好的足球投注网站算法。 3．设计初步的有哪些信誉好的足球投注网站算法。 三、实验内容 1．（必做）利用深度优先和广度优先有哪些信誉好的足球投注网站技术解决传道士和野人问题。 修道士和野人问题如下： 有三个传教士和三个野人一起来到河边准备渡河，河边有一条空船，且传教士和野人都会划船，但每次最多可供两人乘渡。河的任何一岸以及船上一旦出现野人人数超过传教士人数，野人就会把传教士吃掉。为完全地渡河，传教士应如何规划渡河方案？ 2．（选做）若传教士和野人的数目均为五人，渡船至多可乘三人，请定义一个启发函数，并给出相应的有哪些信誉好的足球投注网站树。 四、实验要求： 1．程序运行时，应能在屏幕上显示结果。 2. 界面直观、友好。 3．交实验报告。 一、实验代码： #include stdio.h #include malloc.h #include stdlib.h typedef struct { int xds; //修道士个数 int yr; //野人个数 int cw; //船的位置 }DataType; DataType array[50000]; typedef struct node//结构体定义 { DataType data; struct node *son;//儿子节点 struct node *bro;//兄弟节点 struct node *par;//双亲节点 struct node *next; }Link; void Linkinit(Link **head) //初始化操作 { *head=(Link *)malloc(sizeof (Link)); //申请动态空间 (*head)-son=NULL; (*head)-bro=NULL; (*head)-par=NULL; (*head)-next=NULL; } void insertson(Link *head, DataType x) //在邻接表中插入儿子结点的操作 { Link *q,*s; q=(Link *)malloc(sizeof (Link)); q-data=x; head-son=q;//将x插入给头结点的儿子指针 s=head; while (s-next!=NULL) s=s-next; q-par=head; q-son=NULL; q-bro=NULL; s-next=q; q-next=NULL; } void insertbro(Link *head,DataType x)//在邻接表中插入兄弟结点的操作，所有的兄弟结点都指向他们右边的结点 { Link *q,*s; q=(Link *)malloc(sizeof (Link)); s=head-son; q-data=x; while (s-bro!=NULL) s=s-bro; s-bro=q; s-next=q; q-next=NULL; q-bro=NULL; q-par=head; q-son=NULL; } int boatcase(DataType x,int n) //生成所有情况； { int i=0,a,b,t=0; if(x.cw) //在此岸,上船的人多优先 { a=0; b=n-a; //a为修道士b为野人 while (a+b=1)//当船上有人时 { t++; while (b=0)//当野人个数不为负数 { array[i].xds=a; array[i].yr=b; i++; a++; b--; } a=0;//船上空位个数 b=n-a-t; } } else//在对岸,上船的人少优先 { a=1;b=0;t=0; while (a+b=n) { t++;//船上的人数 while (a=0) {