花费 17 ms
大整数算法[11] Karatsuba乘法

★ 引子 前面两篇介绍了 Comba 乘法,最后提到当输入的规模很大时,所需的计算时间会急剧增长,因为 Comba 乘法的时间复杂度仍然是 O(n^2)。想要打破乘法 ...

Wed Apr 22 05:41:00 CST 2015 0 7119
大整数算法[09] Comba乘法(原理)

★ 引子 原本打算一篇文章讲完,后来发现篇幅会很大,所以拆成两部分,先讲原理,再讲实现。实现的话相对复杂,要用到内联汇编,要考虑不同平台等等。 ...

Mon Apr 13 02:37:00 CST 2015 0 4252
大整数算法[01] 大整数的表示和相关定义

★ 相关的数据类型定义 在干正事之前,先定义好各种数据类型还是很有必要的,避免在以后的编码中引起混乱。 uintX X位无符号整形,如uint32 ...

Fri Mar 20 07:20:00 CST 2015 0 4068
C++ 实现Biginteger

网上C++版Biginteger参差不齐,一下子没有找到一个令人满意Biginteger,最近用c++改写了一下C#版 BigInteger,可以用于RSA大素数的生成,分享给大家。也请大家批评指正改 ...

Fri Sep 12 18:31:00 CST 2014 2 3041
火车进出栈问题

题目描述 一列火车n节车厢,依次编号为1,2,3,…,n。每节车厢有两种运动方式,进栈与出栈,问n节车厢出栈的可能排列方式有多少种。 输入 一个数,n(n<=60000 ...

Wed Jul 04 22:35:00 CST 2018 1 911
大整数算法[08] 有符号加法和减法

★ 引子 前面几篇文章介绍了比较操作,绝对值加法和绝对值减法,现在就可以利用这几个算法构建有符号数的加减算法。 ...

Wed Apr 08 20:45:00 CST 2015 6 1062
阶乘的增长和解决方案

阶乘的增长 许多程序设计的书上都有介绍阶乘,我相信包括我在内的人都是看过即可,没有深入的想过其他的问题。比如在整数的范围内(以C#)为例,阶乘究竟可以计算到多大。 下面以一段代码测试下: ...

Sun Jul 05 17:58:00 CST 2015 0 1984
大整数算法[00] 概述

★ 为啥要做这个 早在大一的时候,我便对密码学产生兴趣。那时在计算机导论后面看到RSA加密的计算原理,觉得十分有趣,于是就很想自己实现一个RSA加密,不过我很快就放弃 ...

Fri Mar 20 07:19:00 CST 2015 0 2037

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM