2017年3月26日
POJ 2142 - The Balance [ 扩展欧几里得 ]
摘要： 题意： 给定 a b n找到满足ax+by=n 的x，y 令|x|+|y|最小（等时令a|x|+b|y|最小） 分析： 算法一定是扩展欧几里得。 最小的时候一定是 x 是最小正值 或者 y 是最小正值 (简单的证明应该是分x,y 符号一正一负，和x,y符号都为正来考虑) 扩欧解的方程为 ax+by 阅读全文
posted @ 2017-03-26 17:50 nicetomeetu 阅读(207) 评论(0) 推荐(0) 编辑