商人过河c语言编程,商人过河问题C语言源码.c
#include
#include
#include /*double pow(x,y)*/
typedef struct S /*允许状态集合数据类型*/
{
int x; /*商人数*/
int y; /*随从数*/
int boat; /*船位置标志0此岸,1对岸*/
}S;
typedef struct D /*允许决策集合数据类型*/
{
int u; /*渡船上商人数*/
int v; /*渡船上随从数*/
int flag; /*5种渡河状态标志*/
/*(flag=1:u=1,v=1);(flag=2:u=2,v=0);*/
/*(flag=3:u=0,v=2);(flag=4:u=1,v=0);*/
/*(flag=5:u=0,v=1)*/
}D;
typedef struct LNode /*状态链表*/
{
int lx;
int ly;
int lboat;
int lflag;
struct LNode *front;
struct LNode *next;
}LNode,*LinkList;
void main()
{
S s; /*定义允许状态集合s*/
LinkList p1,p2,p3,search;
D d; /*定义决策状态集合d*/
int n,k,ok; /*商人数n,渡河次数k,渡河策略状态allFall*/
clrscr();
printf("Displaying System of Trader & Retinue");
printf("/n (C)Copyright LiliSoftWare 1996-2005");
printf("/n Designed by Lili Wang!/n");
printf("/nPlease input number of trader:");
scanf("%d",&s.x);
s.y=s.x;
n=s.x;
s.boat=0; /*第一次渡河前船在此岸*/
k=0; ok=0; ; /*初始状态量,allFall=0找到策略allFall=1未找到*/
p1=(LinkList)malloc(sizeof(LNode)); /*构建状态表*/
p1->lx=s.x;
p1->ly=s.y;
p1->lboat=s.boat;
p1->lflag=0;
p1->front=NULL;
p1->next=NULL;
p3=p1;
do
{
ok=0; /*开使新一次渡河*/
k++; /*渡河次数加1*/
d.flag=1; /*每次都从第一种渡河策略开始判断*/
do
{
RELLOW:
switch(d.flag)
{
case 1: d.u=1;d.v=1;break;
case 2: d.u=2;d.v=0;break;
case 3: d.u=0;d.v=2;break;
case 4: d.u=1;d.v=0;break;
case 5: d.u=0;d.v=1;break;
default:
p2=p3->front;free(p3); /*没有策略符合回到前一次状态*/
p3=p2;p3->next=NULL;
if(p3==NULL)
{
printf("/nNo answer!");
getch();
exit(0);
}
else
{
s.x=p3->lx;s.y=p3->ly;s.boat=p3->lboat;
d.flag=p3->lflag;
d.flag++;
k--;
/*goto RELLOW;*/
continue;
}
}/*switch*/
s.x+=(int)(pow(-1,k))*d.u;
s.y+=(int)(pow(-1,k))*d.v;
if(s.boat==0)
s.boat=1;
else
s.boat=0;
if((s.x==s.y||s.x==0||s.x==n)&&s.x<=n&&s.y<=n&&s.x>=0&&s.y>=0)/*附和允许状态集合*/
{
search=p1;
for(;(search->lx!=s.x||search->ly!=s.y||search->lboat!=s.boat)&&search!=NULL;search=search->next);
if(search!=NULL) /*若状态已在表中则为死循环,放弃该策略*/
{
d.flag++;
s.x=p3->lx; /*恢复s状态*/
s.y=p3->ly;
s.boat=p3->lboat;
continue;
}
else
{
/*状态不在表中,该策略可行*/
ok=1; /*置标志*/
p2=(LinkList)malloc(sizeof(LNode)); /*将该状态放入允许状态表*/
p2->next=NULL;
p2->lx=s.x;
p2->ly=s.y;
p2->lboat=s.boat;
p2->lflag=0;
p3->next=p2;
p2->front=p3;
p3->lflag=d.flag;
p3=p2;
}/*else*/
}/*if*/
else /*不在允许状态集合*/
{
d.flag++;
s.x=p3->lx; /*恢复s状态*/
s.y=p3->ly;
s.boat=p3->lboat;
}
}while(ok!=1);/*选择每次渡河策略*/
}while(s.x!=0||s.y!=0);/*全部过河*/
p3=p1;
p1=p1->next;
for(;p1!=NULL;p1=p1->next)
{
/*printf("/ntrader:%d,retinue:%d,boat:%d",p1->lx,p1->ly,p1->lboat);*/ /*这是允许状态集合,去掉注释符即可显示*/
if(p1->lboat==1)
{
printf("/nS(trader:%d,retinue:%d):",p1->lx,p1->ly); /*允许状态集合*/
/*渡河策略*/
printf(" trader:%d,retinue:%d ->",abs((p1->front)->lx-(p1->lx)),abs((p1->front)->ly-(p1->ly)));
}
else
{
printf("/nS(trader:%d,retinue:%d):",p1->lx,p1->ly); /*允许状态集合*/
/*渡河策略*/
printf(" trader:%d,retinue:%d front)->lx-(p1->lx)),abs((p1->front)->ly-(p1->ly)));
}
getch();
}
printf("/n Success!!!");
getch();
while(p3!=NULL) /*释放内存*/
{
p1=p3;
p3=p3->next;
free(p1);
}
}
商人过河c语言编程,商人过河问题C语言源码.c相关推荐
- 高斯消元法的c语言编程,列主元高斯消元法的C语言编程
列主元高斯消元法的C语言编程 列主元高斯消元法 基本思想:用高斯消元法求解线性方程组时,为避免小的主元,在进行第k步消元前,应该在第k列(k)元素aik(i k,(k)(k)例如|aikk| max| ...
- c语言程序设计自学跟谁好,双辽c语言编程学习,双辽学c语言编程哪个好,双辽学c语言编程自学好还是报班好...
双辽c语言编程学习,双辽学c语言编程哪个好,双辽学c语言编程自学好还是报班好 首页 > 软件 > 双辽c语言编程学习 作者:镀金池 发布时间:2017-12-07 05:48 一个C语 ...
- c语言程序设计需要学多久,九江c语言编程学习,九江学c语言编程报班,九江学c语言编程一般要多久才能学会...
九江c语言编程学习,九江学c语言编程报班,九江学c语言编程一般要多久才能学会 首页 > C语言 > 九江c语言编程学习 作者:镀金池 发布时间:2017-10-18 14:11 据ID ...
- c语言编程期刊论文管理系统,C语言编程下计算机软件论文
1计算机软件C语言的编程实验 1.1计算机软件C语言的编程技巧 计算机软件C语言的编程中,最主要的依据是指针应用,C语言指针能够根据软件程序的编写需求,构建可行的函数,而程序员在设计函数编程的过程中, ...
- c语言编程学多久,丰城c语言编程学习,丰城学c语言编程的学校,丰城学c语言编程一般要多久才能学会...
丰城c语言编程学习,丰城学c语言编程的学校,丰城学c语言编程一般要多久才能学会 首页 > 软件 > 丰城c语言编程学习 作者:镀金池 发布时间:2018-04-09 16:40 在之后 ...
- 江门C语言培训,江门c语言编程学习,江门学c语言编程培训,江门学c语言编程效果怎么样...
江门c语言编程学习,江门学c语言编程培训,江门学c语言编程效果怎么样 首页 > C语言 > 江门c语言编程学习 作者:镀金池 发布时间:2017-10-18 09:25 在初期的C语言 ...
- C语言报名里面培训怎么填,庄河c语言编程学习,庄河学c语言编程培训,庄河学c语言编程报个培训班怎么样...
庄河c语言编程学习,庄河学c语言编程培训,庄河学c语言编程报个培训班怎么样 首页 > 软件 > 庄河c语言编程学习 作者:镀金池 发布时间:2017-11-29 11:13 明天利用时 ...
- 罗定c语言,罗定学c语言编程,罗定学c语言编程培训,罗定学c语言编程一般怎么收费...
罗定学c语言编程,罗定学c语言编程培训,罗定学c语言编程一般怎么收费 首页 > 软件 > 罗定学c语言编程 作者:镀金池 发布时间:2018-10-04 23:40 依照c语言的法则, ...
- 安庆师范大学c语言程序设计,安庆c语言编程学习,安庆学c语言编程培训,安庆学c语言编程一般能拿多少工资...
安庆c语言编程学习,安庆学c语言编程培训,安庆学c语言编程一般能拿多少工资 首页 > C语言 > 安庆c语言编程学习 作者:镀金池 发布时间:2017-10-18 15:20 假定我们 ...
- 汕头c语言培训班,汕头c语言编程学习,汕头学c语言编程哪个好,汕头学c语言编程需要报培训班吗...
汕头c语言编程学习,汕头学c语言编程哪个好,汕头学c语言编程需要报培训班吗 首页 > C语言 > 汕头c语言编程学习 作者:镀金池 发布时间:2017-10-18 20:12 经历:若 ...
最新文章
- java绘等高线图_Matplotlib中的极坐标等高线图
- 为了提高工作效率:通过pycharm的模板代码减少重复工作
- eclipse安装Log4E插件以及简单使用
- 汉字转拼音,中文拼音排序器
- python——深拷贝与浅拷贝的区别
- API 调用次数限制实现
- 如何写好一份工程师简历
- java手工注入bean_java相关:Spring中如何动态注入Bean实例教程
- caffe 图片数据的转换成lmdb和数据集均值(转)
- 关于如何在ASP.NET 2.0中定制Expression Builders
- 用友nc系统服务器是云端吗,用友NC服务器硬件配置要求
- mysql先进后出_栈、队列中“先进先出”,“后进先出”的含义
- JAVA发送HttpClient
- Win10系统如何关闭防火墙?
- 【kali Linux 的1024种玩法】一.在VMware Workstation上安装Kali Linux 2020.1(超详细!)
- oracle ora 31644,dmp文件损坏导致ORA-39014 ORA-39029 ORA-31693错误
- 建筑行业为什么要数字化转型?
- PaddleOCR win10部署 C++
- Gbps Mbps Bps bps的进制转换
- 【IT项目管理】第七章课后习题