会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一粒夸克
博客园
首页
新随笔
联系
订阅
管理
2022年2月21日
万能欧几里得算法
摘要: 基本模型 很多类欧几里得问题都可以归结为以下这个模型: 考虑笛卡尔坐标系中一条直线 \(y=\dfrac{px+r}{q}\) ,并画出所有形如 \(x=k\ (k\in Z)\) 的竖线以及 \(y=h\ (h\in Z)\) 的横线。 假想从左往右扫描这条直线,每遇到这条直线与一个横线的交点,则
阅读全文
posted @ 2022-02-21 16:41 一粒夸克
阅读(735)
评论(0)
推荐(1)
编辑
公告