Вопросы по теме 'bignum'
Как я могу запустить большое число в Perl?
На 32-разрядной платформе Windows мне приходится читать некоторые числа, которые, как это было неожиданно, могут иметь значения до 99 999 999 999, но не более. Попытка их sprintf("%011d", $myNum) приводит к переполнению: -2147483648.
Я не могу...
6572 просмотров
schedule
11.03.2022
Другое 32-битное преобразование в long/__int64, почему?
Я пишу свою маленькую мультиточную библиотеку, и при написании метода вычитания я столкнулся с какой-то странной ошибкой. Вот блок кода, который я написал для вычитания с множественной точностью:
/* subtraction */
for (; p_aReverseIter !=...
1316 просмотров
schedule
08.09.2022
Разобрать bignum в список 16-битных целых чисел
Я должен реализовать некоторую арифметику bignum. Число должно быть разбито на список 16-битных целых чисел.
Это не проблема. Проблема состоит в том, чтобы разобрать строку в эту нотацию. Если бы это было одно целое число, я бы просмотрел строку...
355 просмотров
schedule
26.04.2022
Добавление отрицательных и положительных чисел в java без BigInt
Я пытаюсь написать небольшой класс Java. У меня есть объект BigNumber. Я написал метод, который добавляет два положительных числа, и другой метод, который вычитает два положительных числа.
Теперь я хочу, чтобы они обрабатывали отрицательные...
9889 просмотров
schedule
12.05.2023
Тестирование арифметики больших чисел
Я пишу пакет рациональных чисел произвольной точности, который мне нужно проверить на правильность и эффективность. Конечно, я мог бы сам составить специальный набор тестов, но, поскольку я далеко не первый, кто этим занимается, полагаю, стоит...
470 просмотров
schedule
30.05.2022
Как в Perl определить, загружена ли поддержка bignum в версиях до 5.9.4?
Прагмы Perl bignum bigint и bigrat содержат функцию in_effect , которая определяет, загружена ли прагма в область видимости, путем проверки хэша подсказок. Однако это работает только в версии Perl 5.9.4 и более поздних, поскольку именно тогда...
176 просмотров
schedule
16.09.2022
Модуль Fast BigFloat для Delphi
Я ищу быстрое устройство BigFloat, которое может работать со сложением, вычитанием, умножением и делением (журналирование подойдет, но не обязательно) и имеет точность не менее 100 знаков после запятой. Я попробовал этот модуль, но он примерно в...
1695 просмотров
schedule
10.11.2022
Преобразование целого числа GMP в целое число с основанием N
GMP позволяет печатать mpz_t до основания 62, но я хочу представить число в любом основании N, и для этого мне сначала нужно сгенерировать массив целых чисел (скажем, я ограничусь основанием 2 ^ 64), поэтому массив unsigned long может это сделать....
1086 просмотров
schedule
04.01.2023
Есть ли в C # поддержка арифметики произвольной точности?
Поддерживает ли C # арифметику произвольной точности (я думаю, это также называется bignums)?
Если нет, то какие библиотеки его поддерживают?
4124 просмотров
schedule
21.07.2023
умножение Карацубы, рекурсивные задачи
Я пытаюсь реализовать умножение больших чисел, используя технику Карацубы. Я застрял в ошибке сегмента, которую я не могу обойти. Программа, кажется, всегда выпадает после 3 или 4 уровней рекурсии. sizeof(bint) возвращает 20000. Мой бинт состоит из...
1857 просмотров
schedule
03.09.2022
Программа высокой точности, которая вычисляет 2 ^ n
Я создаю программу на C, которая может получить степень 2 . Пользователь вводит значение n , и программа вычисляет 2^n .
Вот код .
Проблема возникает, когда я ввожу 100
Что я получаю:
1,267,650,600,228,229,400,000,000,000,000...
334 просмотров
schedule
27.03.2022
AVX VMOVDQA медленнее двух SSE MOVDQA?
Пока я работал над своим быстрым циклом ADD ( Ускорение цикла ADD на ассемблере x64 ), я тестировал доступ к памяти с помощью SSE и Инструкции AVX. Чтобы добавить, мне нужно прочитать два ввода и произвести один вывод. Поэтому я написал фиктивную...
6167 просмотров
schedule
30.06.2022
Неверный результат корреляции для больших чисел
Функция cor() не может вычислить значение корреляции, если в векторе очень большие числа, и возвращает только ноль:
foo <- c(1e154, 1, 0)
bar <- c(0, 1, 2)
cor(foo, bar)
# -0.8660254
foo <- c(1e155, 1, 0)
cor(foo, bar)
# 0
Хотя...
210 просмотров
schedule
11.07.2022
Алгоритм поиска наиболее эффективной базы для хранения больших целых чисел
Очень большие целые числа часто хранятся в памяти как массивы цифр переменной длины , в отличие от простого двоичное представление, как в случае с большинством примитивных типов «int» или «long», как в Java или C. Имея это в виду, мне было бы...
243 просмотров
schedule
04.11.2022
Обмен секретами Шамира и интерполяция Лагранжа (OpenSSL BIGNUM)
Я уже публиковал подобные вопросы, поэтому заранее извиняюсь, но я просто не могу найти, где я ошибаюсь.
Я реализую обмен секретами Shamir, используя библиотеку OpenSSL BIGNUM на языке C.
После того, как я сделаю раунд интерполяции Лагранжа, я...
655 просмотров
schedule
30.03.2022
Как использовать отрицательное число с BIGNUM openssl?
Мне нужна версия C++ следующего кода Java.
BigInteger x = new BigInteger("00afd72b5835ad22ea5d68279ffac0b6527c1ab0fb31f1e646f728d75cbd3ae65d", 16);
BigInteger y = x.multiply(BigInteger.valueOf(-1));
//prints y =...
1677 просмотров
schedule
11.02.2023
Как я могу получить точную строку значений огромных чисел в JavaScript?
Я знаю, что числа JavaScript - это просто «двойные» числа и имеют только 52-битную точность для дробной части. Тем не менее, НАСТОЯЩИЕ числа JavaScript, кажется, имеют более практичную точность для огромных чисел.
Например, предопределенная...
409 просмотров
schedule
26.12.2022
Преобразование больших шестнадцатеричных чисел в десятичные числа
У меня есть большое шестнадцатеричное число, например CD4A0619FB0907BC00000 (25!) или любое другое подобное число. Теперь, используя только стандартный код C/C++ (без таких библиотек, как Boost), я хочу преобразовать это число в десятичное число...
1524 просмотров
schedule
10.02.2023
Python: произвольная точность с поплавками
Я попытался вычислить math.exp(9500) , но столкнулся с OverflowError: math range error (примерно 6,3e4125). Из этого вопроса кажется, что это связано со слишком большим поплавком, принятый ответ говорит «(...) немного выходит за пределы...
1248 просмотров
schedule
23.11.2022
Как пролог способен так быстро рекурсивно выполнять большие вычислительные операции? как факториал 10000
Почему Пролог так быстр и точен в числовых вычислениях, подобных этому?
factorial(X, N) :- N = 0, X is 1;
N > 0, N1 is N - 1, factorial(X1, N1), X is X1 * N.
Я ввел factorial(X, 10000). , и ответ был таким точным и...
73 просмотров
schedule
07.05.2023