zoukankan      html  css  js  c++  java
  • 人工智能第一次作业

     

    3.5

    解:四元组S=(S1,S2,S3,S4)=(农夫,狼,羊,菜)表示状态

          其中,S1表示:(1)当农夫的位置=0时农夫没过河;(2)当农夫的位置=1时农夫已过河。

                 S2表示:(1)当狼的位置=0时狼没过河;(2)当狼的位置=1时狼已过河。

                 S3表示:(1)当羊的位置=0时羊没过河;(2)当羊的位置=1时羊已过河。

                 S4表示:(1)当菜的位置=0时菜没过河;(2)当菜的位置=1时菜已过河。

          满足题意的过河方案为:

               方案一: (1)农夫和羊从左岸到右岸,留下羊,农夫单独返回左岸;

                            (2)农夫和菜从左岸到右岸,留下菜,农夫带上羊返回左岸;

                            (3)农夫和狼从左岸到右岸,留下狼,农夫单独返回左岸;

                            (4)农夫和羊从左岸到右岸。

     

     

    3.8 图3.28是五个城市的交通图,

    城市之间的连线旁边的数字是城市之间路程的费用。

    要求从A城出发,经过其它各城市一次且仅一次,最后回到A城,请找出一条最优线路。

     

    解:所有的可能状态如图;

                                                     

                                              

     

     所以有两条最有路线分别为: 

                               ABEDCA

                               ACDEBA

     

  • 相关阅读:
    [转载]IT名企的薪资情况
    [转载]基于Oracle的高性能动态SQL程序开发(一)
    [转载]基于Oracle的高性能动态SQL程序开发(二)
    [转载]从Google身上可以学到的14个东西
    两篇励志故事
    《RedHat9系统管理》读书笔记 下载
    Linux各种版本下载
    Hibernate介绍, 语法 和 Hibernate的基本元素
    android中系统日期时间的获取
    关于Struts框架简介
  • 原文地址:https://www.cnblogs.com/lf429518977/p/4358010.html
Copyright © 2011-2022 走看看