2015年10月12日
关于10月12日#2的四道搜索题的心得与感悟
摘要： 今天上午开始写姜神的搜索题.第一道,经典八数码,重新复习康托展开与BFS.代码写得太弱,外加对题理解不充分,调了一上午的码.第二题,八数码变种,数据更水,把握住翻转的扩展规律即可.第三题,还在施工第四题,一开始DFS暴力,TLE掉;后来开始用DFS记忆化搜索,失败;接着尝试BFS+DP,TLE掉.最... 阅读全文
posted @ 2015-10-12 21:42 Mr_Tom 阅读(105) 评论(0) 推荐(0) 编辑