摘要: 题目链接:http://www.patest.cn/contests/mooc-ds/05-3题目分析:这是一道考察图的广度优先遍历的一道题,题目的背景是“六度空间”。相信听过陈老师的课,都对这道题的背景有所了解。如果没有认真听或者忘记的话,题目是中文的,再读一遍好了。特别说明: 1. 用邻接表建... 阅读全文
posted @ 2015-01-03 12:25 聪明的聪聪 阅读(723) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.patest.cn/contests/mooc-ds/05-2题目分析:这是一道考察图的深度优先遍历的一道题,题目的背景是007。相信听过陈老师的课,都对这道题的背景有所了解。如果没有认真听或者忘记的话,我再重复一次好了。 007处在孤岛上,孤岛的半径为15米,孤岛... 阅读全文
posted @ 2015-01-03 11:02 聪明的聪聪 阅读(430) 评论(2) 推荐(0) 编辑