并没有有用的东西,
只是用来水的。
今天看搜索,想起来了A*和IDA*
看A*去了。。。。
啥玩意啊这是,他们代码为啥这么长??。。。。
看完了,。。。代码怎么写啊??
。。。。。算了,直接看题吧
找了 [SCOI2005]骑士精神 当入手题。
本来是想找八数码的。。
看题解,。。。啥玩意啊这是+1
、、、实在看不懂。。
抄代码吧
抄了一个写的很好看的代码,。但是,他是用啥写的?
。。。好像只是个迭代加深搜索?
然后就在注释上写了:只是个迭代加深搜索
过一会感觉不对,那个剪枝貌似是个A*的启发式的剪枝?
。。然后就改了:这是个A*
过一会又感觉不对,A*是dfs还是IDA*是dfs来着???
百度百科搜了下,
又改了:好吧这是个IDA*
。。好吧,半个小时后我又来补充,A*和IDA*都是基于dsf的启发式优化,ID是迭代加深的意思。
然后我写下这些东西的时候,又感觉:那个剪枝不是很正常么,哪儿启发式了???
管他叫啥呢。