会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
仰望高端玩家的小清新
博客园
首页
新随笔
联系
管理
订阅
2016年6月13日
整数快速乘法/快速幂+矩阵快速幂+Strassen算法
摘要: 快速幂算法可以说是ACM一类竞赛中必不可少,并且也是非常基础的一类算法,鉴于我一直学的比较零散,所以今天用这个帖子总结一下 快速乘法通常有两类应用:一、整数的运算,计算(a*b) mod c 二、矩阵快速乘法 一、整数运算:(快速乘法、快速幂) 先说明一下基本的数学常识: (a*b) mod c =
阅读全文
posted @ 2016-06-13 17:39 仰望高端玩家的小清新
阅读(6343)
评论(2)
推荐(2)
编辑
公告