第 14 页 - 分类信息技术下的文章 - 童趣PBL

二进制在算法中的妙用
- 算法
- root 回复于 1904 天前
- 0 常用二进制操作最右一位为第0位，从右到左依次为 0， 1， 2， 3……取出n的第k位 (n >> k) & 1 取出n的第0~k-...
扩展欧几里得算法-求模反元素，求最大公约数，求不定方程
- 算法
- root 发布于 1904 天前
- 扩展欧几里得算法用来求模范元素，求最大公约数，求不定方程手算方法：47x+30y=1说明详见http://139.196.53.116/ml/index.php/archives/167/
RSA算法与数论-大质数生成
- 算法
- root 发布于 1906 天前
- 一、素性检测、大数生成概览1、Miller-Rabin素数检测算法用来快速判断一个数是不是素数.1、费马小定理：如果n是素数，则$$a ^ {n - 1}$$ % n 等于 1。2、快速模取幂米勒-拉宾算法就是结合...
RSA算法与数论-算法
- 算法
- root 发布于 1906 天前
- 一、来源早在1977年由麻省理工学院的三位数学家Rivest、Shamir 和 Adleman一起提出了这个加密算法,并且用他们三个人姓氏开头字母命名.1乙方生成两把密钥（公钥和私钥）。公钥是公开的，任何人都可以获...
RSA算法与数论-数学基础
- 算法
- root 发布于 1906 天前
- 一、质数和互质如果两个正整数，除了1以外，没有其他公因子，我们就称这两个数是互质关系(coprime)。比如，15和32没有公因子，所以它们是互质关系。这说明，不是质数也可以构成互质关系。1. 任意两个质数构成互质...
纠删码EC与伽罗华域-数学基础
- 算法
- root 发布于 1907 天前
- 用例：有三个数x=2,y=5,z=3, 如何多存储m=1个数，在丢失m=1个数据的时候能够恢复。一、冗余线性方程组的角度理解1、三个一次方程解三个未知数$$W_{3\times 3}X_{3\times 1}=B_...
快速幂，快速幂取模，矩阵快速幂
- 算法
- root 发布于 1909 天前
- 一、快速幂 $$a^b$$1、原理：当b是$$2^k, \ \ a^b=a^{2^k}= ((a^2)^2)^2\cdots $$b可以转化为二进制 $$b = 2^{k_0} +2^{k_1}+2^{k_2}+2...

上一页 14/15 下一页