Вопросы по теме 'arbitrary-precision'
Арифметика произвольной точности с Ruby
Как, черт возьми, Руби это делает? Знает ли Йорг или кто-либо еще, что происходит за кулисами?
К сожалению, я не очень хорошо знаю C, поэтому bignum.c мне мало помогает. Мне было просто любопытно, может ли кто-нибудь объяснить (на простом...
2359 просмотров
schedule
25.04.2022
Библиотека Bignum, генератор медленных простых чисел
Я разрабатываю библиотеку bignum: http://pastebin.com/nFgF3zjW Я реализовал алгоритм Миллера-Рабина ( isprime() ), но он очень медленный по сравнению, например, с BN_is_prime_fasttest OpenSSL.
Я пробовал профилировать, и больше всего...
690 просмотров
schedule
03.10.2022
Преобразование большой шестнадцатеричной строки в десятичную строку
Мне нужно преобразовать большую (слишком большую для встроенных типов данных) шестнадцатеричную строку в строку с ее десятичным представлением. Например:
std::string sHex = "07AA17C660F3DD1D2A1B48F1B746C148";
std::string sDec; // should end up...
9311 просмотров
schedule
25.04.2023
Можно ли избежать опасностей Java с плавающей запятой с округлением?
Известно, что примитивные значения Java с плавающей запятой не должны использоваться, когда требуется произвольная точность. Гетц объяснил проблему в своей отличной статье .
Представьте, что нам нужно добиться произвольной точности в определенном...
186 просмотров
schedule
06.08.2022
Странные проблемы с точностью в R при вычислении кумулятивной биномиальной вероятности
Я столкнулся с некоторыми странными проблемами при использовании этого кода:
positions<-c(58256)
occurrencies<-c(30)
frequency<-c(11/5531777)
length<-c(4)
prob<-c(0)
for(i in 0:(occurrencies-1))
{
pow<-frequency^i...
247 просмотров
schedule
06.07.2022
Ускорение ассемблера x64 Добавление цикла
Я работаю над арифметикой умножения очень длинных целых чисел (около 100 000 десятичных цифр). В рамках моей библиотеки я добавил два длинных числа.
Профилирование показывает, что мой код работает до 25% своего времени в процедурах add() и sub(),...
1148 просмотров
schedule
24.10.2022
Заставить GCC использовать логику переноса для арифметики произвольной точности без встроенного ассемблера?
При работе с арифметикой произвольной точности (например, 512-битными целыми числами) есть ли способ заставить GCC использовать ADC и аналогичные инструкции без использования встроенного ассемблера?
Первый взгляд на исходный код GMP показывает, что...
1045 просмотров
schedule
10.01.2023
Быстрый код C для простых операций с фиксированной (многократной) точностью (добавить, div, mul, sub)?
Я писал некоторый код на cython для реализации операций с массивами с множественной точностью (в основном точечные произведения и инверсия матриц), которые я хочу использовать в python. Я использовал mpfr в качестве базовой библиотеки C, и, тестируя...
547 просмотров
schedule
19.06.2022
Ищу математическую библиотеку произвольной точности Ansi C89
Несколько лет назад я написал компилятор Ansi C для пользовательского 16-разрядного процессора на основе стека моего друга, но так и не удосужился реализовать все типы данных. Теперь я хотел бы закончить работу, поэтому мне интересно, есть ли...
240 просмотров
schedule
12.05.2022
Какова сумма цифр числа 2 ^ 1000?
Это проблема от Project Euler , и этот вопрос включает в себя некоторый исходный код, так что считайте это предупреждением о спойлере, если вы хотите решить эту проблему самостоятельно. Не рекомендуется распространять решения проблем, и я не хочу...
7835 просмотров
schedule
07.05.2022
Мне нужно очень быстро рассчитать приближение Стирлинга
Я пишу небольшую библиотеку для статистической выборки, которая должна работать как можно быстрее. При профилировании я обнаружил, что около 40% времени, затрачиваемого функцией, тратится на вычисление аппроксимации Стирлинга для логарифма...
774 просмотров
schedule
02.07.2023
BBP-алгоритм в Python — работа с арифметикой произвольной точности
Пишу курсовую по вычислению числа пи. Пока я закончил теоретический сайт, сейчас я пытаюсь реализовать алгоритм BBP на Python.
Вы можете найти алгоритм BBP здесь: http://en.wikipedia.org/wiki/Bailey%E2%80%93Borwein%E2%80%93Plouffe_formula
И...
972 просмотров
schedule
03.11.2022
Границы типов чисел в Common LISP и стеке перетекают в GHCI
Первый вопрос здесь, новичок в Common LISP и Haskell, пожалуйста, будьте добры. У меня есть функция в Common LISP — код ниже — которая предназначена для определения того, является ли площадь треугольника целым числом (целым?).
(defun area-int-p...
357 просмотров
schedule
13.05.2022
Возведение в степень матрицы конечного поля Python
Есть ли простой способ вычисления (особенно степени/возведение в степень) с матрицами, элементы которых являются целыми числами из конечного поля или, по крайней мере, произвольными матрицами целочисленной точности с поддержкой оператора%?...
385 просмотров
schedule
04.02.2023
В Юлии есть big123 макрос, функция или что-то еще?
Как новичок в Julia в этом месяце, сентябрь 2018 г., я просто привыкаю к изначально незнакомому символу «@» для макросов и «!». символ для функций с изменяемыми входами. Правильно ли я предполагаю, что это просто стилистические символы для чтения...
95 просмотров
schedule
08.01.2023
Почему рациональные числа из Num печатаются как ‹abstr›?
Я продолжаю свое исследование библиотеки Num Ocaml по той причине, что с ее помощью была написана целая библиотека о логике.
Сегодня я хотел бы сделать отрицательное рациональное число. Получите -1/2 от 1/2 .
Для этого я думаю, что, имея a...
81 просмотров
schedule
25.02.2024