您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 数学软件与实验 商人过河

  2. 三名商人各带一个仆人乘船过河,一只小船只能容纳二人,由他们自己划行。仆人们密约,在河的任一岸,一旦仆人的人数比商人多,就杀人越货。但是如何乘船渡河的大权掌握在商人们手中。商人们怎样安排每次乘船方案才能安全过河?
  3. 所属分类:专业指导

    • 发布日期:2009-08-16
    • 文件大小:122880
    • 提供者:xccheerful
  1. 一个安全过河问题的求解

  2. 本文通过建立多步决策模型解决一个安全渡河的问题,并能推广到解决渡河成员增多,小船容量加大的更复杂的渡河问题。在建立模型过程中适当地设置了状态和决策,确定状态转换律,建立多步决策模型,有效地解决了问题。在模型求解时,也可以用计算机求解,由于渡河成员、渡河方案较少,因此用流程图求解更方便。
  3. 所属分类:专业指导

    • 发布日期:2010-02-28
    • 文件大小:51200
    • 提供者:zhonggfbaggio
  1. 人狼羊菜过河问题(编程求得最优算法)

  2. 一个摆渡人F希望用一条小船把一只狼 W,一头羊 G 和一篮白菜 C 从一条河的左岸渡到右岸去,而船小只能容纳 F、W、G、C 中的两个,决不能在无人看守的情况下,留下狼和羊在一起,羊和白菜在一起,应怎样渡河才能将狼、羊、白菜都运过去?
  3. 所属分类:C

    • 发布日期:2011-01-11
    • 文件大小:615424
    • 提供者:atllyu
  1. 使用C++语言实现修道士与野人问题

  2. 这是一个古典问题。假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0)。如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案。 要求: (1)用一个三元组(x1,x2,x3)表示渡河过程中各个状态。其中,x1表示起始岸上修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0——在目的岸,1——在起始岸)。例如(2,1,1)表示起始岸上有两个
  3. 所属分类:C/C++

    • 发布日期:2011-04-06
    • 文件大小:7168
    • 提供者:ggbailei
  1. 修道士与野人问题课程设计报告

  2. 这是一个古典问题。假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0)。如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案。 要求: (1)用一个三元组(x1,x2,x3)表示渡河过程中各个状态。其中,x1表示起始岸上修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0——在目的岸,1——在起始岸)。例如(2,1,1)表示起始岸上有两个
  3. 所属分类:C/C++

    • 发布日期:2011-07-13
    • 文件大小:311296
    • 提供者:cqq20091001234
  1. C语言实现A*算法解决传教士和野人渡河问题

  2. 有一条河,河的左岸有m个传教士(Missionary)和m个野人(Cannibal),和一艘最多可乘n人的小船。约定左岸,右岸和船上或者没有传教士,或者野人数量少于传教士,否则野人会把传教士吃掉。 C语言实现A*算法!
  3. 所属分类:C/C++

    • 发布日期:2012-05-06
    • 文件大小:6144
    • 提供者:yuan_chuan
  1. 传教士与野人问题-数据结构

  2. 这是一个古典问题。假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0)。如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案。 要求: (1)用一个三元组(x1,x2,x3)表示渡河过程中各个状态。其中,x1表示起始岸上修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0——在目的岸,1——在起始岸)。例如(2,1,1)表示起始岸上有两个
  3. 所属分类:C/C++

    • 发布日期:2012-06-27
    • 文件大小:10240
    • 提供者:shenchangm
  1. 三人过河问题

  2. 本文档是用c语言编写的三人过河问题,问题如下:三个商人各带一名随从乘船渡河,一只小船只能容纳二人,由他们自己划行,随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货,但是如何乘船渡河的大权由商人们决定,商人们怎样才能安全渡河呢?
  3. 所属分类:C/C++

    • 发布日期:2012-08-19
    • 文件大小:51200
    • 提供者:zuoyqren
  1. 小船渡河问题

  2. 小船渡河问题分析与求解 在VC6.0下运行源代码
  3. 所属分类:C/C++

    • 发布日期:2013-11-17
    • 文件大小:29360128
    • 提供者:u012734103
  1. 野人和传教士过河问题

  2. 从前有一条河,河的左岸有m个传教士(Missionary)和m个野人(Cannibal),和一艘最多可乘n人的小船。约定左岸,右岸和船上或者没有传教士,或者野人数量少于传教士,否则野人会把传教士吃掉。 编程,接收m和n,搜索一条可让所有的野人和传教士安全渡到右岸的方案。
  3. 所属分类:Java

    • 发布日期:2010-03-30
    • 文件大小:97280
    • 提供者:liaoyalan
  1. 野人与传教士过河问题

  2. 野人与传教士过河问题: 三个传教士与三个野人要从河的左岸渡到右岸,刚好左岸有一只小船,一次最多只能坐两人,在任何时候,河的两岸,如果野人的数量多于传教士的数量,那么野人的恶习会复发,传教士会被吃掉! 本程序用c语言使用递归的算法描述求解上叙问题的过河方法,可以在vc6或者tc下运行.基本思想是寻找中建立一个状态树,树根是开始状态,然后经过许多层子树到有一个最终状态,建立树完毕后打印从树根到最终状态的每一个结点.
  3. 所属分类:C

    • 发布日期:2008-06-09
    • 文件大小:6144
    • 提供者:qj9801