农夫过河问题——c语言代码
来源:互联网 发布:编程对cpu的要求 编辑:程序博客网 时间:2024/04/29 14:07
//pan feng yun
//这个程序实现了功能!
#include <iostream>
#include <string.h>
#define STEP 20
using namespace std;
class farmer{
private:
int a[STEP][4];
int b[STEP];
static int count;
public:
farmer();
void disp(int s,int n);
void take(int step);
};
int farmer::count=0;
farmer::farmer()
{int i,j;
for(i=0;i<STEP;i++)
{ b[i]=0;
for(j=0;j<4;j++)
a[i][j]=0;
}
}
void farmer::disp(int s,int n)
{
if(s==0)
{
if(n==0) cout<<"农夫自己过去";
else if(n==1) cout<<"把狼送过去";
else if(n==2) cout<<"把羊送过去";
else if(n==3) cout<<"把蔬菜送过去";
cout<<"\n";
}
else
{
if(n==0) cout<<"农夫自己回来";
else if(n==1) cout<<"把狼送回来";
else if(n==2) cout<<"把羊送回来";
else if(n==3) cout<<"把蔬菜送回来";
cout<<"\n";
}
}
void farmer::take(int step)
{ int i;
if (a[step][0] + a[step][1] + a[step][2] + a[step][3] == 4)
{
count++;
cout<<" 第"<<count<<"种方法:\n";
for(i=0;i<step;i++)
{
cout<<"第"<<i+1<<"步骤: ";
disp(a[i][3],b[i]+1);
}
cout<<"\n";
return;
}
for (i = 0; i < step; i++)
//if (mencmp(a[i], a[step], sizeof(a[i])) == 0)
if(a[i][0]== a[step][0]&&a[i][1]==a[step][1]&&a[i][2]==a[step][2]&&a[i][3]==a[step][3])
return;
if (a[step][1] != a[step][3] &&(a[step][2] == a[step][1] || a[step][0] == a[step][1]))
return;
for (i = -1; i <= 2; i++)
{
b[step] = i;
// memcpy(a[step + 1], a[step], sizeof(a[step + 1]));
a[step+1][0]= a[step][0];a[step+1][1]=a[step][1];a[step+1][2]=a[step][2];a[step+1][3]=a[step][3];
a[step + 1][3] = 1 - a[step + 1][3];
if (i == -1)
take(step + 1);
else if (a[step][i] == a[step][3])
{
a[step + 1][i] = a[step + 1][3];
take(step + 1);
}
}
}
int main()
{
farmer A;
A.take(0);
return 0;
}
八皇后
#include<stdio.h>
#define NUM 8 /*定义数组的大小*/
int a[NUM+1];
int main()
{
int i,k,flag,not_finish=1,count=0;
i=1; /*正在处理的元素下标,表示前i-1个元素已符合要求,正在处理第i个元素*/
a[1]=1; /*为数组的第一个元素赋初值*/
printf("The possible configuration of 8 queens are: ");
while(not_finish) /*not_finish=1:处理尚未结束*/
{
while(not_finish&&i<=NUM) /*处理尚未结束且还没处理到第NUM个元素*/
{
for(flag=1,k=1;flag&&k<i;k++) /*判断是否有多个皇后在同一行*/
if(a[k]==a[i])flag=0;
for(k=1;flag&&k<i;k++) /*判断是否有多个皇后在同一对角线*/
if((a[i]==a[k]-(k-i))||(a[i]==a[k]+(k-i))) flag=0;
if(!flag) /*若存在矛盾不满足要求,需要重新设置第i个元素*/
{
if(a[i]==a[i-1]) /*若a[i]的值已经经过一圈追上a[i-1]的值*/
{
i--; /*退回一步,重新试探处理前一个元素*/
if(i>1&&a[i]==NUM)
a[i]=1; /*当a[i]为NUM时将a[i]的值置1*/
else if(i==1&&a[i]==NUM)
not_finish=0; /*当第一位的值达到NUM时结束*/
else a[i]++; /*将a[i]的值取下一个值*/
}
else if(a[i]==NUM) a[i]=1;
else a[i]++; /*将a[i]的值取下一个值*/
}
else if(++i<=NUM)
if(a[i-1]==NUM) a[i]=1; /*若前一个元素的值为NUM则a[i]=1*/
else a[i]=a[i-1]+1; /*否则元素的值为前一个元素的下一个值*/
}
if(not_finish)
{
++count;
printf((count-1)%3?" [%2d]: ":" [%2d]: ",count);
for(k=1;k<=NUM;k++) /*输出结果*/
printf(" %d",a[k]);
if(a[NUM-1]<NUM) a[NUM-1]++; /*修改倒数第二位的值*/
else a[NUM-1]=1;
i=NUM-1; /*开始寻找下一个足条件的解*/
}
}
}
#include<stdio.h>
int q[20];
int count=0;
void print(int n)
{int i,j;
count++;
printf("no %d:\n",count);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
if(j==q[i])
printf("1 ");
else
printf("0 ");
printf("\n");
/*printf("(%d,%d)",i,q[i]); */
}
printf("\n");
}
int Place(int i,int k)
{int j;
j=1;
while(j<k)
{if((q[j]==i) || abs(q[j]-i)==abs(j-k)) return 0;
j++;
}
return 1;
}
void Queens(int k,int n)
{int i;
if(k>n)
print(n);
else
{for(i=1;i<=n;i++)
if(Place(i,k)==1)
{q[k]=i;
Queens(k+1,n);
}
}
}
int main()
{int n;
scanf("%d",&n);
Queens(1,n);
getch();
return 0;
}
- 农夫过河问题——c语言代码
- C语言农夫过河问题
- 农夫过河问题的c语言实现
- 农夫过河问题——C语言程序设计(转)
- c实现农夫过河问题
- 农夫过河问题——程序设计
- 农夫过河(数据结构)之C语言
- 农夫过河问题实现
- 农夫过河问题
- 农夫过河问题
- 农夫过河问题
- 【人工智能】农夫过河问题
- 农夫过河问题
- 《算法与数据结构---C语言描述》里的农夫过河
- 农夫、狼、羊过河问题
- 农夫过河问题的求解
- 农夫过河问题学习笔记
- 黑马程序员———用图论解决基础测试题之农夫过河问题
- template <typename T>和template <class T>
- Oracle 查询技巧
- 淘宝模板开发系列之Widget规范
- 牙科诊所管理软件中也许会使用的标记牙问题的自定义控件
- 第31天的交易(2013-5-2)(-100)(-195.41)
- 农夫过河问题——c语言代码
- 大话设计模式 访问者模式
- 统计中几个模型
- 淘宝模板开发系列之HTML规范
- 常用的18大学术搜索引擎
- 淘宝模板开发系列之开放接口详解
- java环境变量配置
- 二十六个月Android学习工作总结【转】
- CitrusEngine系列教程一:认识CitrusEngine