算法期末考试 | 计几题解
算法第一次考试 计算几何题解 题目描述 给定平面内一个圆（圆心为C，半径为R）和严格在圆外的两个点A, B，现要用一根曲线段连接两点，且其不可贯穿该圆。求该曲线段的最短长度。 输入 多组，每行7个浮点数，分别表示C的横纵坐标、R、A的横纵坐…
网络流总结 Ⅰ：概况 | 最大流
今天就来看看这些最大流板子里到底都是嘛玩意.. 网络流 网络流 是图论中比较独立的一块，其算法基础不难，问题也相对具体，但编程复杂度不低，且其相关问题变化莫测、种类繁多，解题的难点往往在于对题目的抽象、转化与化归。因此需积累一定的题量和思考…