zoukankan      html  css  js  c++  java
  • 第一次作业:P95

    3.5   有一个农夫带一条狼,一只羊和一筐菜欲从河的左岸乘船到右岸,单手下列条件限制;

            (1)船太小,农夫每次只能带一样东西过河;

            (2) 如果没有农夫,则l狼要吃羊,羊要吃菜;

    解:

    状态:农夫、狼、羊和菜分别在河的左岸或者右岸;

    初始状态:农夫、狼、羊和菜都在河的左岸;

    后继函数:用来产生通过四个行动(农夫一个人过河、农夫带狼过河、农夫带羊过河、农夫带菜过河)能够达到的合法状态;

    目标测试:农夫、狼、羊、菜都能安全地从河的左岸到右岸;

    路径耗散:每一次过河的耗散值为1,因此整个过程的耗散值是过河的次数;

    3.8 五个城市的交通图,城市之间的连线旁边的数字是城市之间路程的费用。要求从A城出发,经过其他各城一次且仅一次,最后回到A城,请找出一条最优线路。

    解:  状态:(A、B、C、D、E)五座城市,从A城出发,经过其他各城一次且仅一次后回到A城市。

          初始状态:A城市

          后继函数:产生四个行为(从A城市出发,经过B、C、D或者E城市一次且仅一次的线路)达到合法状态。

          目标测试:从A城市出发经过B、C、D或者E城市再回到A城市所通过的线路的最短线路。

          路径耗散:每一条路线的耗散值为两座城市之间的代价值,因此整个路径的耗散值是从A城市经过B、C、D、E城市回到A城市所用的总线路程的代价。

  • 相关阅读:
    微软一站式示例代码浏览器 v5.1 更新
    Developers’ Musthave: the new Microsoft AllInOne Code Framework Sample Browser and 3500+ samples
    栈溢出攻击 [转]
    深入浅出Java的访问者模式 [转]
    优先级反转 [转]
    latex 引用section [转]
    linux内存管理浅析 [转]
    静态,动态,强类型,弱类型 [转]
    linux硬链接与软链接 [转]
    GCC __attribute__ 详解 [转]
  • 原文地址:https://www.cnblogs.com/zzhangyyan/p/4357920.html
Copyright © 2011-2022 走看看