Вопросы по теме 'biginteger'
Действительно большие числа и Objective-C
Я играл с некоторыми проблемами Project Euler и, естественно, сталкивался со многими проблемами, требующими обработки больших, чем long long введите числа. Я намерен использовать Cocoa и Objective-C (мне нужно оставаться в тонусе для работы), но...
4209 просмотров
schedule
19.01.2023
Библиотека Bigint (bigbit)
Я ищу класс / библиотеку С ++, которая предоставляет целые числа размером 1024 и больше и битовые операции, такие как: - битовый сдвиг, - побитовое ИЛИ / И, - позиция первого нулевого бита
скорость имеет решающее значение, поэтому ее придется...
8821 просмотров
schedule
11.04.2024
biginteger на Objective-c
Кто-нибудь может предоставить код для реализации BigInteger в Objective-C, который предоставляет функцию PowMod?
13376 просмотров
schedule
03.02.2023
Как проверить деление на 7 для большого числа в С++?
Я должен проверить, делится ли данное число на 7, что обычно делается, просто делая что-то вроде n % 7 == 0 , но проблема в том, что данное число может иметь до 100000000, что не помещается даже в long long .
Другое ограничение заключается в том,...
4375 просмотров
schedule
17.02.2024
Длинное умножение Python
Мне нужен алгоритм быстрее, чем текущее обычное длинное умножение Python.
Я пытался найти достойную реализацию Карацубы, но не смог.
def main():
a=long(raw_input())
if(a<0):
a=a*-1
a=((a*(a+1)/2)-1)
print(-a)...
16194 просмотров
schedule
27.04.2023
Оптимизация реализации Карацубы
Итак, я пытаюсь улучшить некоторые операции, предоставляемые классом BigInteger .net 4, поскольку операции кажутся квадратичными. Я сделал грубую реализацию Карацубы, но она все еще медленнее, чем я ожидал.
Основная проблема заключается в том,...
4791 просмотров
schedule
04.05.2023
Какую структуру данных следует использовать для создания собственного класса BigInteger?
В качестве необязательного задания я думаю о написании собственной реализации класса BigInteger, где я предоставлю свои методы сложения, вычитания, умножения и т.д.
Это будет для произвольно длинных целых чисел, даже сотен цифр.
Выполняя...
3964 просмотров
schedule
10.04.2022
Как сгенерировать случайное целое число из n цифр в Java, используя класс BigInteger?
Я не уверен, как сгенерировать случайное n-значное целое число в Java с использованием класса BigInteger.
20470 просмотров
schedule
01.11.2023
Как сложить два числа любой длины в java?
Как сложить два числа любой длины в java?
Скажем, например, в java длинный размер составляет 64 бита. Таким образом, максимальный диапазон составляет от -9223372036854775808 до 9223372036854775807. Я прав?
Поэтому, если мы хотим добавить число,...
33454 просмотров
schedule
22.04.2022
BigIntegers в степени BigIntegers
Я пытаюсь реализовать алгоритм Ферма, Миллера-Рабина или AKS на Java, используя класс BigInteger.
Я думаю, что у меня реализован тест Ферма , за исключением того, что класс BigInteger не позволяет принимать BigIntegers в степени BigIntegers...
3658 просмотров
schedule
25.06.2022
Как использовать эквивалент indexof() с biginteger в VB.Net?
Я пытаюсь суммировать цифры в очень большое число. Я получил длину числа с помощью l = answer.bitLength() , но не могу понять, как увеличивать каждую цифру с помощью цикла For. Есть идеи?
Я использую java.math.biginteger .
Visual Studio...
497 просмотров
schedule
22.06.2022
Где мое пространство имен System.Numerics?
Я использую Visual Studio 2010 и пытаюсь использовать тип BigInteger в программе C#. Предполагается, что этот тип доступен в пространстве имен System.Numerics , но, похоже, он не установлен в среде .Net 4.0. Когда я набираю « using...
28978 просмотров
schedule
01.09.2022
Шардинг SQL Azure и приложения для социальных сетей
Концепция сегментирования в SQL Azure является одним из наиболее рекомендуемых вариантов для преодоления ограничения размера БД в 50 ГБ, которое есть на данный момент. Ключевой стратегией в сегментировании является группировка связанных записей,...
609 просмотров
schedule
19.09.2022
хранение и использование чисел с более чем 32 цифрами в java!
Я хотел спросить о том, как я могу использовать числа с более чем 32 цифрами в этом коде, предполагается, что код умножает два двоичных числа с более чем 32 цифрами, и даже долго не работает, и я не знаю, как я должен использовать BigInteger в этом...
597 просмотров
schedule
02.09.2022
Алгоритм умножения целых чисел с использованием подхода «разделяй и властвуй»?
В качестве домашнего задания я должен реализовать целочисленное умножение чисел из 1000 цифр, используя подход «разделяй и властвуй», который работает ниже O (n). Какой алгоритм я должен изучить?
5140 просмотров
schedule
05.05.2023
Нужен алгоритм для квадратного корня, который дает остаток
Я пишу калькулятор без использования десятичных знаков (поддерживает только рациональные числа), но я хотел бы иметь возможность сделать версию квадратного корня.
Когда функция квадратного корня нажата (скажем) для числа 12, я хотел бы просто...
2127 просмотров
schedule
28.01.2023
Куда пропал BigInt?
Я начал с задач проекта Эйлера. В настоящее время я занимаюсь Задачей 13, которая требует, чтобы вы предоставили первые десять цифр суммы 100, 50-значных чисел.
Я решил, что попытаюсь решить эту проблему с помощью большого класса int на C#. Я...
2295 просмотров
schedule
04.02.2024
PHP: как преобразовать bigint из int в строку?
Я хочу иметь возможность конвертировать большие целые числа в их полные строковые производные.
Например.
$bigint = 9999999999999999999;
$bigint_string = (string) $bigint;
var_dump($bigint_string);
выходы
string(7) "1.0e+19"
но мне...
17104 просмотров
schedule
22.12.2022
Какие библиотеки bignum работают с D?
Мне нужна библиотека bignum для представления больших целых чисел. Какие варианты у меня есть с языком программирования D? Существуют ли, например, привязки GMP?
Обновлять:
Я пытаюсь использовать встроенный BigInt, как описано ниже, но,...
427 просмотров
schedule
09.09.2022
Почему следует избегать создания экземпляров biginteger в Java
Существует правило PMD , согласно которому следует избегать создания экземпляров BigInteger или BigDecimal, если предопределенная константа.
BigInteger.ZERO
// instead of
new BigInteger(0)
Будет ли какое-либо другое преимущество, кроме...
2521 просмотров
schedule
03.11.2022