ALKING1001

摘要： 拓展欧几里得入门 内容 扩展欧几里德算法是用来在已知a, b求解一组整数解x，y，使它们满足贝祖等式（具体不是很清楚是啥意思，反正就那样）： \(ax+by = gcd(a, b) =d\)（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。 详细讲解+推导 对于普通的 阅读全文

摘要： Til the Cows Come Home 最短路Dijkstra+bellman（普通+优化） 贝西在田里，想在农夫约翰叫醒她早上挤奶之前回到谷仓尽可能多地睡一觉。贝西需要她的美梦，所以她想尽快回来。 农场主约翰的田里有n（2 根据地标之间的轨迹，确定贝西返回谷仓必须走的最小距离。这样的路线一定 阅读全文