会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
z1j1n1
博客园
首页
新随笔
联系
订阅
管理
2017年6月16日
类欧几里得算法
摘要: f(a,b,c,n)=∑⌊(ai+b)/c⌋,即求直线下的整点个数 以上算法能够快速求出直线下方(包括直线上的)纵坐标大于0,横坐标大于等于0的点的数量 而在一些问题中还需要用到所有点的横坐标之和(记为g),以及每个横坐标上点的数量的平方的和(记为g) 当a>=c||b>=c时,可以将a,b通过计算
阅读全文
posted @ 2017-06-16 16:00 z1j1n1
阅读(501)
评论(0)
推荐(0)
编辑
公告