arbitrary-precision相关内容

实现rsa加密的bignum库

所以我当然知道有简单的解决方案,如使用GMP库或许多其他任意精度库。这是为了工作,所以我不允许采取任何这些路线。在我们建立了所有的操作之后,我们正在进行一个RSA加密方案。 我使用向量来存储以二进制表示的n位数字。我已经转换为十进制,但我必须对二进制操作,并且只转换为显示。 我已经成功实现了加法,减法和乘法。我坚持分裂和模块化操作...特别是模幂运算。我理解算法至少在基本水平,但似乎无 ..
发布时间:2016-10-30 03:58:03 C/C++开发

手动打印一个N字节的整数

什么是可扩展算法,用于手动打印N二进制数字整数 ,其值不适合 long long 。我知道 printf 和朋友,以及 (很可能捎带在 有标准类型的内置函数,但我想为N个字节组成的整数。 我已经考虑过这个和谷歌有一点,但它总是归结为使用一个预先存在的bigint libirary像GMP(一个我不熟悉的代码库)或“使用printf”或最有帮助的“这是困 ..
发布时间:2016-10-27 01:47:17 C/C++开发

是否有任意精度浮点库的C / C ++允许任意精度指数?

我正在寻找一个用于C / C ++的任意精度浮点库(简单C是首选)。我需要任意精度指数。 GMP和MPFR使用固定大小的指数,因此它们不合格(我有一些解决方法的想法,但我更喜欢开箱即用的解决方案)。如果指数精度可以自动调整以防止无穷大值,这将是一个很好的功能。 如果你确定这样的库不存在,请说所以。 解决方案 据我所知,没有像GMP / MPFR那样的主流。但Fredrik Johan ..
发布时间:2016-10-23 22:29:06 C/C++开发

使用GMP进行任意精度算术

我使用GMP库制作Pi程序,将计算约7万亿个数字的Pi。问题是,我不知道需要多少位来保存这么多的小数位。 解决方案 7万亿数字 x位可表示2 ^ x个不同的数字。 所以你想解决: 2 ^ x = 10 ^ 7000000000000 取两边的log-base-2: x = log2(10 ^ 7000000000000) a ..
发布时间:2016-10-20 23:44:09 C/C++开发

非常大的数的对数

我必须找到非常大的日志。 我在C ++中这样做 已经做了乘法,加法,减法,除法的函数,但是对数有问题。我不需要代码,我需要一个简单的想法如何使用这些功能。 谢谢。 PS 对不起,我忘了告诉你:我必须找到 的只有二进制对数 PS-2 我在维基百科中找到: int floorLog2(unsigned int n){ if(n == 0) retu ..
发布时间:2016-10-14 22:09:02 C/C++开发

在C ++中处理任意长度的整数

有人可以告诉我一个好的C ++库处理(做操作等...)与任意大的数字(它可以是一个库处理任意精度浮点,但处理整数更重要)。 请仅参考您使用的图书馆,告诉我您是如何设置和提取的,也许有一个非常简约的例子或东西上面提到的库缺乏良好的文档提供了自己的一些输入)。 对于记录我在x64机器上使用Windows 7,CodeBlocks作为我的IDE,最新的MinGW作为编译器。 我试过的库 ..
发布时间:2016-10-14 10:57:33 C/C++开发

需要任意精度的算术在C#

我需要的浮点计算为C#,能够正确地存储多达500也许位数/小数。是否有任何内置型对于这一点,我必须创建它自己,任何可用的库或什么是最好的方式去? 感谢 解决方案 MPIR ,该项目GMP的一个分支,具有C#绑定。就个人而言,我发现他们更容易对付提高问题的时候,要我不再担心GMP(主要是因为它的倾向运行内存何时退出剧烈)点用。 有上市这里别人,但我与他们没有直接经验因此不能对他们 ..
发布时间:2016-10-08 14:57:10 C#/.NET

什么是数2 ^ 1000的数字的总和?

这是一个 的问题从项目欧拉,这个问题包含了一些源代码,所以认为这你扰流警报,如果你有兴趣,你自己解决吧。这是气馁的解决方案分发到的问题,这不是我想要的。我只需要在正确的方向一点点微调和指导,真诚。 问题内容如下: 2 ^ 15 = 32768和其位数之和为3 + 2 + 7 + 6 + 8 = 26 是什么的数目的数字的总和2 ^ 1000欧 我理解这个问题的前提和数学,但 ..
发布时间:2016-09-18 11:46:14 C#/.NET

C#无限显著小数位数(任意精度)没有Java

可能重复:结果 的什么是java类等价的:BigDecimal的在c# 我知道在这个岗位:在C#中任意精度小数?说,使用java.math.BigDecimal的,但我没有安装J#。我将如何实现在C#中任意精度?我想用二进制字符串,但乘以二时,我可能会遇到一些麻烦。 解决方案 请参阅的 ..
发布时间:2016-08-30 14:18:19 C#/.NET

是否有C / C ++,它允许任意precision指数任意precision浮点库?

我在寻找一个任意precision浮动的C / C点库++(纯C是preferred)。我需要任意precision指数。 GMP和MPFR使用固定大小的指数,所以他们没有资格(我有解决方法的一些想法,但我preFER出的现成的解决方案)。这将是一个不错的功能,如果指数precision可自动调整至prevent无穷值。 如果您肯定知道这样的库不存在,请说出来。 解决方案 有什么主流的G ..
发布时间:2016-08-21 22:15:28 C/C++开发

如何在不适合任何语言的数据结构大整数工作

我试图解决一个程序设计大赛的preliminary问题和我有计算和打印一些非常大的整数的问题2(如100!2 ^ 100)。 我也需要一个快速的方法来计算这个大整数的权力。 您可以咨询我一些这方面的算法或数据结构?(顺便说一句,我读I2C接口和实现“任意precision算术”部分,但它并没有帮助POW()) 编辑:我想通过幂平方方法和位移将电源工作,但我也需要一个快速的方法来计算阶乘这个整 ..
发布时间:2016-08-21 20:53:33 C/C++

提高多precision失败,因为复杂的实现尝试投在像_Isinf或_Isnan内部功能将翻一番

我需要一个类似BSD授权的C(++)多precision库复数支持,所以我尝试提升。 以下code失败: 的#include<升压/多precision / cpp_dec_float.hpp> #包括LT&;络合物GT;使用空间boost ::多precision; 的std ::复杂< cpp_dec_float_50>(1.0,2.0)/的std ::复杂< ..

哈希任意precision价值(提高::多precision :: cpp_int)

我需要得到的任意precision(从Boost.Multi precision)值的哈希;我使用 cpp_int 后端。现在,我想出了以下code: 的boost ::多precision :: cpp_int X0 = 1; 常量自动种子=的std ::散列<标准::字符串> {}(x0.str()); 我不需要code要尽可能快,但我觉得很笨拙散列字符串重新presenta ..
发布时间:2016-08-12 17:07:33 C/C++开发

任意precision位操作(目标C)

我需要做的目的C.任意precision号到目前为止,我一直在使用NSData的对象持有的数字再presentations位操作 - 是有办法的内容位移位?如果没有,是否有不同的方式来实现这一目标? 解决方案 使用 NSMutableData 您可以获取的字节字符,改变你的位,并与 -replaceBytesInRange:withBytes:。 我看不到任何其他的解决方案,除了使用的c ..

加快64汇编ADD循环

我工作的算术很长整数(大约10万个十进制数字)的乘积。由于我的图书馆的一部分,我将两个长数字。 分析显示,我的code运行高达25%的它的时间在add()和子()程序,所以重要的是他们是尽可能快。但我没有看到很大的潜力,但。也许你可以给我一些帮助,建议,见解或观点。我要对它们进行测试,并送还给你。 到目前为止,我的日常加做一些设置,然后使用8次展开循环: MOV RAX,QWORD PTR ..

生产与铿锵随身code加好

我试图产生code(目前使用铛++ - 3.8),增加了两个数字组成的多机的话。为了简化事情的那一刻,我只需要添加128位数字,但我希望能概括这一点。 首先,一些类型定义: 的typedef无符号长长unsigned_word; 的typedef __uint128_t unsigned_128; 和一个“结果”类型:结构结果 { unsigned_word LO; unsigne ..
发布时间:2016-07-18 20:45:10 C/C++开发

"任意precision单位及QUOT的倍增;方案

以下是code到,我一直在努力了几天的一个问题。我遇到的问题是,由于某种原因,当我打电话: (APA-多“(7 3 1 2)'(6 1 4)) 返回的是:'(4 8 9 5 6 8) 答案,它应该输出“(4 4 8 9 5 6 8) 当我打电话:(APA-多“(3 1 2)'(6 1 4)) 输出是:“(1 9 1 5 6 8) 这是正确的。 我已经调试我的code多次,我似 ..
发布时间:2016-05-25 21:23:27 其他开发