2015年9月15日

搜索学习(ing...)

摘要: 一:深度优先搜索将整个问题空间表示为一个图;从图中某个顶点V出发:访问顶点V;依次从未被V访问的领接点出发,对图进行深度优先遍历,直至图中和V有路径相通的顶点都被访问;若此时图中还有未被访问的顶点,则从一个未被访问过的顶点出发,重新进行深度优先遍历,直至图中所有点都被访问过为止。框架: 将问题的... 阅读全文

posted @ 2015-09-15 13:19 for_AC 阅读(444) 评论(0) 推荐(0) 编辑

poj 1164 The Castle (入门深搜)

摘要: 题目: 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # ... 阅读全文

posted @ 2015-09-15 13:05 for_AC 阅读(207) 评论(0) 推荐(0) 编辑

导航