文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 商人过河问题程序
侵权投诉

商人过河问题程序

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

{ 建立

第1页

你可能喜欢

热门文档

相关文档

  • 商人过河问题matlab程序

    商人过河问题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页 免费 商人过河问题程序 ...

  • 商人过河问题的Java编程解决

    转自:“电脑编程技巧与维护”http://www.comprg.com.cn/ 摘要 为商人过河问题建立数学模型,归结为路径搜索问题,并给出一个 通用的 Jav 程序来解决此类问题。 ...

  • 数学建模:研究商人过河问题

    数学建模:研究商人过河问题_理学_高等教育_教育专区。数学建模实验一报告 实验题目: 实验题目:研究商人过河问题 一、实验目的:编写一个程序(可以是 C,C++或 ...

  • 商人安全过河问题

    商人过河问题matlab程序 3页 免费 商人过河问题 12页 1下载券 4-商人过河...收入影响的正效应和国民平均收入持续性增长, 一直是全国人民所共同关注的问题。...

  • 商人过河问题

    商人过河问题_理学_高等教育_教育专区。M个商人与每人各带的一个仆人过河问题...( stderr, " 程序运行中编号错误!\n\n"); exit( EXIT_FAILURE); } } ...

  • 4-商人过河问题

    商人过河问题问题的提出 三名商人各带一个随从乘船渡河。 三名商人各带一个随从... 4页 免费 商人过河 6页 免费 商人过河问题matlab程序 3页 免费...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email