会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Envaka
博客园
首页
新随笔
联系
订阅
管理
2017年2月24日
幂取模运算图示
摘要: 幂取模运算:ab % m 算法:
阅读全文
posted @ 2017-02-24 19:56 Envaka
阅读(260)
评论(0)
推荐(0)
编辑
扩展欧几里得算法
摘要: 本文主要讲解如何直观地理解扩展欧几里得算法,并给出简要证明。 扩展欧几里得算法是给定一组整数a和b,求解出一组x和y,使得ax + by = gcd(a, b). 算法的第一步是先执行最大公约数的算法过程: 自然地,最后一次迭代的结果就是我们需要的等式右边: 因此对于最后一次迭代,令x = 1,y
阅读全文
posted @ 2017-02-24 16:26 Envaka
阅读(500)
评论(0)
推荐(1)
编辑
2017年2月23日
最大公约数和最小公倍数
摘要: 一、最大公约数 想象一下a和b是如下图所示的两根长条,它们都是整数长度: 然后它们的最大公约数gcd既然可以整除b,那么它一定可以整除a中包含b的那一部分: 那么接下来就要考虑a中多出来的那一部分。gcd一定是可以整除b和a中多出来的那一部分的。 一直取多余的部分,直到没有多余的部分。 因此算法为:
阅读全文
posted @ 2017-02-23 15:37 Envaka
阅读(402)
评论(0)
推荐(0)
编辑
2017年1月24日
Visual Studio Code 中编写 C++ 的工作流
摘要: 1. 官网下载 Visual Studio Code ,安装。按提示安装 cpp 插件和 cmake 插件。 官网下载 CMake ,安装。 官网下载 Mingw ,安装。 安装 Mingw 时,注意勾选 mingw32-automake, mingw32-base, mingw32-gcc, mi
阅读全文
posted @ 2017-01-24 20:14 Envaka
阅读(3957)
评论(0)
推荐(0)
编辑
公告