摘要: 在数学的分支图论中,图(Graph)用于表示物件与物件之间的关系,是图论的基本研究对象。一张图由一些小圆点(称为顶点或结点)和连结这些圆点的直线或曲线(称为**边**)组成 -- 维基百科 有向图&无向图:图中的边是否有方向。 入度与出度(有向图的顶点),入度:以当前顶点为终点的边的数量;出度:以当 阅读全文
posted @ 2020-05-29 23:00 jimmy-cat 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 模拟 按题中要求找规律,模拟操作,这种题可以巨难.... 提前写好所有的流程 每个操作模块化(函数、结构体、类等) 枚举:DFS/BFS DFS:枚举所有可以到达目标状态的路径,对一个传入状态,遍历它的子状态,对每一个都进行判断,若合法,则递归搜索这一子状态,直到达成目标条件或者状态不合法,则回溯到 阅读全文
posted @ 2020-05-29 22:56 jimmy-cat 阅读(110) 评论(0) 推荐(0) 编辑