摘要:什么是深度优先搜索(DFS)? 深度优先搜索属于图算法的一种,是一个针对图和树的遍历算法,英文缩写为DFS即Depth First Search。 深度优先搜索是图论中的经典算法,利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论问题,如最大路径问题等等。 阅读全文
posted @ 2019-04-17 16:48 三玖是天 阅读 (734) 评论 (0) 编辑
摘要:本篇将讲述一下辗转相除法 GCD(欧几里得)算法求的是两数的最大公约数 LCM算法则是在GCD的基础上算出两数的最小公倍数 辗转相除法是利用以下性质来确定两个正整数 a 和 b 的最大公因子的: ⒈ 若 r 是 a ÷ b 的余数,且r不为0, 则 gcd(a,b) = gcd(b,r) ⒉ a 和 阅读全文
posted @ 2019-04-16 00:28 三玖是天 阅读 (53) 评论 (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 三玖是天 阅读 (311) 评论 (0) 编辑