Вопросы с тегом 'bignum'

Общий термин "компьютерный жаргон" относится к произвольной математике и типам данных. Термин "произвольная точность" относится к способности машины выполнять численные вычисления, точность которых ограничена только доступной памятью.
1

Почему JRuby не распознает BigNums, пока Ruby делает?

Если я наберу это большое целое число: puts 9997836544.class.to_s и скомпилировать с ruby ​​1.86, он сообщает: BigNum в то время как JRuby (1.1.4 в Netbeans) неожиданно сообщает: Fixnum Я думал, что Java имеет класс BigInteger, соответствую...
11 февр. '09 в 17:46
2

Как я могу получить цифры из Perl bignum?

У меня действительно большое количество в Perl. Я использую "bignum". Как я могу извлечь отдельные цифры из этого большого числа. Например, если у меня есть число, подобное этому, и что получить 3-ей цифру с конца: 102938471098523405876304520394852...
22 июн. '09 в 14:11
5

Проблема решета Эратосфена: обработка действительно больших чисел

Я решаю Сфера онлайн-судья Prime Generator, используя сито Эратосфена. Мой код работает для предоставленного тестового примера. Но... поскольку проблема ясно заявляет: Ввод начинается с числа t тестовые примеры в одной строке (t <= 10). В каждо...
03 июл. '09 в 5:44
2

Алгоритм умножения для целых чисел abritrary precision (bignum)

Я пишу небольшую библиотеку bignum для проекта домашней работы. Я должен реализовать умножение Карацубы, но до этого я хотел бы написать программу наивного умножения. Я следую руководству, написанному Полом Циммерманом под названием "Современная ком...
02 мая '10 в 21:33
1

Как сравнить большое количество в PHP?

Я путаю то, что я достаточно многое задаю PHPUnit. Я написал число фибоначчи. Но в случае 100 я написал ниже. http://github.com/sanemat/kata-fibonacci-phpunit/commit/b6b2945d2eff1b95e7e25b8be8c7bff11098d44d Я ожидаю, что это вернет TRUE. Это не уд...
03 окт. '10 в 12:24
1

128-битный тест Миллера Рабина

Я хотел реализовать тест Primary Miller Rabin для больших чисел. Я хотел знать, как справляться с такими огромными цифрами на С++. Должен ли я писать какую-либо специальную функцию для хранения и обработки этих больших чисел, или уход берется автомат...
06 окт. '11 в 18:17
3

Функция Фибоначчи с большим числом (т.е. 1000 цифр) в C

EDIT: я заменяю: carry = (x- (x% 10))% 10; по: carry = x/10; И добавляю в конце цикла while дополнительно(): if (carry) f3 [i] = carry; Благодаря FalconUSA & M_Oehm! :) Я работаю над проблемой 25 Project Euler (остерегайтесь спойлеров), и хот...
07 сент. '15 в 13:38
1

Попытка понять простые вычисления большого числа

Я пытаюсь лучше понять, как работают библиотеки больших чисел (например, GMP). Я хочу написать свою собственную функцию для Add()/Subtract()/Multiply()/Divide() Класс традиционно определен... std::vector<unsigned char> _numbers; // all the n...
22 нояб. '15 в 5:12
1

Bignum слишком большой, чтобы преобразовать в "длинный" (RangeError)

Попытка научить себя рубину - я работаю над проблемой Project Euler 14 в рубине. n = 1000000 array = Array.new(n,0) #array[x] will store the number of steps to get to one if a solution has been found and 0 otherwise. x will equal the starting number...
27 нояб. '15 в 4:04
1

Преобразовать base 10 и base 255 целых строк в JavaScript?

Кто-нибудь знает способ преобразования базовых 10 и базовых 255 строк в JavaScript, превышающих значение Number.MAX_SAFE_INTEGER без использования библиотеки больших чисел? Для чего-то вроде: var base10 = '23456786543234567876543234567876543267'; v...
28 дек. '15 в 0:59
1

Сохранение результата операции OpenSSL BIGNUM

Функции OpenSSL над BIGNUM принимают в качестве первого аргумента переменную, в которой будет храниться результат, например int BN_add(BIGNUM *r, const BIGNUM *a, const BIGNUM *b); , который вычисляет r=a+b; Безопасно ли использование a в следующем ...
15 февр. '16 в 13:07
2

Рассматривает два uint8_ts как uint16_t менее эффективно

Предположим, что я создал класс, который принял параметр шаблона, равный числу uint8_t я хочу объединить в Big int. Таким образом я могу создать огромный int, как это: SizedInt<1000> unspeakablyLargeNumber; //A 1000 byte number Теперь возн...
02 июл. '16 в 19:12
3

Python: произвольная точность с поплавками

Я попытался вычислить math.exp(9500) но столкнулся с OverflowError: math range error (это примерно 6.3e4125). Из этого вопроса кажется, что из-за слишком большого поплавка, принятый ответ говорит: "(...) немного вне диапазона двойника, поэтому он вы...
25 июл. '17 в 7:22
1

Как правило, тест на первичность занимает больше времени, чем метод грубой силы?

Я пытаюсь вычислить простые числа на одной машине, размером около 2 ^ 30-2 ^ 100. Мой алгоритм включен ниже для всех заинтересованных. Я оптимизировал этот код Python как O(sqrt(n/2)) (я считаю) для каждого числа: он принимает только нечетные числ...
13 окт. '17 в 16:26
2

Как написать оценку большого факториала файлу в Prolog?

Я пытаюсь экспортировать оценку факториала 500000 в файл, для которого я компилирую следующую программу: fact(N, NF) :- fact(1, N, 1, NF). fact(X, X, F, F) :- !. fact(X, N, FX, F) :- X1 is X + 1, FX1 is FX * X1, fact(X1, N, FX1, F)....
28 окт. '17 в 23:40