摘要:什么是深度优先搜索(DFS)? 深度优先搜索属于图算法的一种,是一个针对图和树的遍历算法,英文缩写为DFS即Depth First Search。 深度优先搜索是图论中的经典算法,利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论问题,如最大路径问题等等。 阅读全文
posted @ 2019-04-17 16:48 三玖是天 阅读(2227) 评论(1) 推荐(0) 编辑
摘要:H - 三角形 4.1 Description A lattice point is an ordered pair (x,y) where x and y are both integers. Given the coordinates of the vertices of a triangle( 阅读全文
posted @ 2019-04-15 23:54 三玖是天 阅读(1112) 评论(0) 推荐(0) 编辑