2017年1月11日
用广度优先搜索解一个ＮＯＩ迷宫问题
这个问题我做了不少尝试，而最后使用的方法是ＢＦＳ。开始尝试了带有启发和剪枝的ＤＦＳ，带有重复路径检测贪心等一些思路，但是都超时了。思考了一下，主要问题在于这些算法对没有任何阻挡（或极少阻挡）的情况不够适应，当然，进一步改进采用多种算法结合的方式还是可以解决问题的，而后测试了Ｂ＊的思路，能够完成题目。 Read More
posted @ 2017-01-11 10:37 zcsor~流浪dè风 Views(498) Comments(0) Diggs(0) Edit