zoukankan      html  css  js  c++  java
  • 迭代加深 A* IDA* 初探

    并没有有用的东西,

    只是用来水的。

    今天看搜索,想起来了A*和IDA*

    看A*去了。。。。

    啥玩意啊这是,他们代码为啥这么长??。。。。

    看完了,。。。代码怎么写啊??

    。。。。。算了,直接看题吧

    找了 [SCOI2005]骑士精神 当入手题。

    本来是想找八数码的。。

    看题解,。。。啥玩意啊这是+1

    、、、实在看不懂。。

    抄代码吧

    抄了一个写的很好看的代码,。但是,他是用啥写的?

    。。。好像只是个迭代加深搜索?

    然后就在注释上写了:只是个迭代加深搜索

    过一会感觉不对,那个剪枝貌似是个A*的启发式的剪枝?

    。。然后就改了:这是个A*

    过一会又感觉不对,A*是dfs还是IDA*是dfs来着???

    百度百科搜了下,

    又改了:好吧这是个IDA*

    。。好吧,半个小时后我又来补充,A*和IDA*都是基于dsf的启发式优化,ID是迭代加深的意思。

    然后我写下这些东西的时候,又感觉:那个剪枝不是很正常么,哪儿启发式了???

    管他叫啥呢。

    P2324 [SCOI2005]骑士精神

    https://www.luogu.org/problemnew/show/P2324

  • 相关阅读:
    redis基础
    Django Meta
    Django Query
    Django FileFieldManage
    Django Managers管理器
    Django 模型
    Pytables h5py
    python 高级部分
    Python和HDF 5大数据应用
    是时候放弃pipeline 模型 ?
  • 原文地址:https://www.cnblogs.com/lovewhy/p/8707233.html
Copyright © 2011-2022 走看看