zoukankan      html  css  js  c++  java
  • 习题3 作业

    3.5  

          状态:农夫每次只能带一样东西过河,没有农夫的看管,狼要吃羊,羊要吃菜。

          初始状态:任何状态都可以指定为初始状态。

          后继函数:用来产生四个行为(农夫自己过河,农夫带羊过河,农夫带狼过河,农夫带菜过河)能够达到合法状态。

          目标测试:用来检测农夫、羊、狼、菜是否都安全到达右岸。

          路径耗散:每过一次过河的耗散值为1,因此整个路径的耗散值是农夫过河的总次数。

    3.8  

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

          初始状态:任何状态都可以指定为初始状态。

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

          目标测试:用来检测从A城市出发经过B城市、C城市、D城市或者E城市再回到A城市所通过的线路是否为最优线路。

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

  • 相关阅读:
    luogu P1833 樱花 看成混合背包
    luogu P1077 摆花 基础记数dp
    luogu P1095 守望者的逃离 经典dp
    Even Subset Sum Problem CodeForces
    Maximum White Subtree CodeForces
    Sleeping Schedule CodeForces
    Bombs CodeForces
    病毒侵袭持续中 HDU
    病毒侵袭 HDU
    Educational Codeforces Round 35 (Rated for Div. 2)
  • 原文地址:https://www.cnblogs.com/zhouchunxue/p/4357218.html
Copyright © 2011-2022 走看看