3人的可以过河,4人的没有办法。
用递归的源程序如下:
运行结果是没有解,超过3人的没有解。
开始时商人,强盗所在的河的这边设为0状态,另一边设为1状态(也就是船开
始时的一边设为0,当船驶到对岸是设为1状态,在这两个状态时,都必须符合
条件)
#include <stdlib.h>
struct node /*
一个类似栈的数据结构并且可以浏览每一个数据点*/
{
int x;
int y;
int state;
struct node *next;
};
typedef struct node state;
typedef state *link;
link PPointer1=NULL;
link PPointer2=NULL;
int a1,b1;
int a2,b2;
/*栈中每个数据都分为0,1状态*/
void Push(int a,int b,int n) {
link newnode;
newnode=(link)malloc(sizeof(state));
newnode-> x=a;
newnode-> y=b;
newnode-> state=n;
newnode-> next=NULL;
if(PPointer1==NULL)
{
PPointer1=newnode;
PPointer2=newnode;
}
else
{ 建立
商人过河问题matlab程序_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 商人过河问题matlab程序_理学_高等教育_教育专区。商人过河问题...
标号法解"商人过河问题" 程序(运行速度超级快, 运用 Dijkstra 标号法解"商人过河问题"的 matlab 程序(运行速度超级快,而且是最优 (2007-05-22 19:38:18) ...
商人过河 完结 2页 2下载券 3商人如何过河 3页 免费 商人过河问题程序 14...商人过河问题 摘要本文就商人们如何能够安全过河问题, 采用多步决策建 立了数学...
模型的推广: 这个模型还可以解决 m 名商人带 m 名随从过河的问题。要解决 m 名商人带 m 随从过河的方案就见(程序二) 。七、参考文献 7.1 张念发 张宪新 ...
4-商人过河问题 13页 1财富值 商人随从过河 9页 2财富值 商人过河1 6页 1财富值 商人过河 完结 2页 5财富值 3商人如何过河 3页 免费 商人过河问题程序 ...
转自:“电脑编程技巧与维护”http://www.comprg.com.cn/ 摘要 为商人过河问题建立数学模型,归结为路径搜索问题,并给出一个 通用的 Jav 程序来解决此类问题。 ...
数学建模:研究商人过河问题_理学_高等教育_教育专区。数学建模实验一报告 实验题目: 实验题目:研究商人过河问题 一、实验目的:编写一个程序(可以是 C,C++或 ...
商人过河问题matlab程序 3页 免费 商人过河问题 12页 1下载券 4-商人过河...收入影响的正效应和国民平均收入持续性增长, 一直是全国人民所共同关注的问题。...
商人过河问题_理学_高等教育_教育专区。M个商人与每人各带的一个仆人过河问题...( stderr, " 程序运行中编号错误!\n\n"); exit( EXIT_FAILURE); } } ...
商人过河问题问题的提出 三名商人各带一个随从乘船渡河。 三名商人各带一个随从... 4页 免费 商人过河 6页 免费 商人过河问题matlab程序 3页 免费...
热门文档