2014年1月16日
poj2243+poj1915骑士问题
摘要： 2243是骑士问题，八个格子的，BFS，因为要最短路经，所以没有用A*,A*跑不出来，太慢了，因为要搜索到所有解啊！一直更新最优，而BFS，一层一层搜索，第一次得到的便是最短的了！300格子，标记的话，BFS遍历所有时间复杂度也算可以！500MS过！稍微剪枝即可！时间注意!要标记每层已经走过的情况时... 阅读全文
posted @ 2014-01-16 18:03 天羽屠龙舞 阅读(165) 评论(0) 推荐(0)
由八数码问题引入。对BFS有更深考虑
摘要： 12号到今天共研究八数码问题poj1077，首先用的是普通BFS，遇到很多问题，开始用一个二级指针作为结构成员，知道了二级指针与二维数值名的不同！http://write.blog.csdn.net/postedit！讲得不错。发现自己代码能力渣死！进入正题，用BFS过不了，先学习了八数码问题有解条... 阅读全文
posted @ 2014-01-16 16:44 天羽屠龙舞 阅读(244) 评论(0) 推荐(0)