Описание тега biginteger
BigInteger - это арифметический тип произвольной точности в Java, C# и других языках. Он ведет себя как целое число со знаком, размер которого ограничен только доступной памятью.
2
ответа
Ошибка, пространство кучи Java при зацикливании массива bigInteger
Я хочу, чтобы в моем массиве было 5 случайных значений. Сначала я попрошу ввести значение. значение может быть от 1-∞. Я понял, что проблема с кодом состоит в том, что, если я введу значение>= 500000, программа начнет выдавать ошибку пространства ку…
09 ноя '14 в 23:26
1
ответ
Манипуляция Java BigInteger
Следующий код предназначен для отладки: public static void main(String[] args) { BigInteger n = new BigInteger("10000000001"); String sn = n.toString(); char[] array = sn.toCharArray(); //intend to change value of some char in array //not standard m…
13 апр '13 в 16:12
4
ответа
Найти первое ненулевое число в N! на Яве
Как найти первое ненулевое число факториала N. N может быть в диапазоне от 1 до 2147483647. Выходные данные возвращают целое число. EX: findFirstNoneZeroNumberOfTheFactorial(4) = 4; // because 4! = 24 findFirstNoneZeroNumberOfTheFactorial(5) = 2; //…
30 июн '15 в 10:10
1
ответ
BigInteger выдает исключение нулевого указателя
У меня проблемы с получением BigInteger, чтобы добавить еще один BigInteger к нему. Любые предложения Соответствующий код: Объявлен в классе: private BigInteger mTotientSum; Сделано в конструкторе: BigInteger mTotientSum = BigInteger.ZERO; В относит…
16 июн '13 в 23:14
2
ответа
Какой тип данных я должен использовать для объявления числа, равного 12000000000 в JAVA(JDK1.7)?
После использования класса BigInteger моя программа на платформе показала превышение лимита памяти.
07 июл '17 в 12:29
2
ответа
Реализация умножения BigInteger... с нуля (и убедиться, что это O(n^2))
В качестве домашней работы я реализую алгоритм Карацубы и сравниваю его с алгоритмом умножения O(n^2) в начальной школе для больших целых чисел. Я догадался, что мой единственный выбор - привести числа в их представления байтового массива, а затем о…
15 май '11 в 04:12
3
ответа
Каковы сложности BigInteger.pow и BigInteger.isProbablePrime?
Каковы сложности методов Java 7 pow а также isProbablePrime в BigInteger учебный класс? Я знаю, что простая реализация теста Рабина имеет сложность O(k(log(n))^3) и может быть уменьшена путем включения алгоритма Шёнхаге-Штрассена для быстрого умноже…
03 окт '11 в 06:41
2
ответа
Обходной путь Java для BigInteger
Я работал над сценарием, в котором мне нужно было реализовать BODMAS на Java, а операнды могли иметь до 1000 цифр. Поэтому я решил реализовать его следующим образом - я преобразовал выражение infix (выражение, для которого должен быть реализован BOD…
07 янв '10 в 17:32
3
ответа
В чем разница между этими двумя: BigInteger.valueOf(10000) и BigInteger.valueOf(0010000)?
Я работал с одной проблемой и столкнулся с этим. Что происходит, это: когда мы используем это:BigInteger.valueOf(10000) это дает значение 10000 Но когда мы используем это BigInteger.valueOf(0010000) это дает значение 4096 Какая разница между этими д…
24 окт '16 в 06:47
2
ответа
BigInteger оптимизированное по времени умножение
Привет, я хочу, чтобы умножить 2 больших целого числа наиболее своевременно оптимизированным способом. Я в настоящее время использую алгоритм Карацубы. Может кто-нибудь предложить более оптимизированный способ или алгоритм сделать это. Спасибо publi…
23 фев '13 в 08:36
4
ответа
Удалите как можно меньше цифр, чтобы число делилось на 3
Я решал этот вопрос, а именно мы дали номер N, который может быть очень большим, он может иметь до 100000 цифр. Теперь я хочу узнать, как наиболее эффективно найти эти цифры, и я думаю, что в больших числах мне нужно будет удалить не более 3 цифр, ч…
27 мар '17 в 19:26
1
ответ
Использование больших целых и десятичных типов данных в SAP HANA
Я наткнулся на следующую статью https://blogs.saphana.com/2013/04/07/best-practices-for-sap-hana-data-loads/ и удивился, почему не рекомендуется использовать большое целое число и десятичные типы как типы данных для столбцов в HANA, причина в том, ч…
03 май '17 в 05:01
2
ответа
Javascript Max Int
Я думал, что максимальное целочисленное значение для javascript было 2^53, но когда я делаю следующее: parseInt(Math.pow(2, 53)) + 10 Я правильно получаю 9007199254741002 (= 9007199254740992 + 10) Это почему? Я хочу использовать библиотеку bigint.js…
03 апр '14 в 13:01
1
ответ
C# Нужна лучшая логика для преобразования biginteger в двоичные и наоборот
Нужна лучшая логика производительности для преобразования biginteger в двоичные и наоборот. Нужно сократить время binaryResult и binarystringInput должны совпадать после преобразования Преобразование двоичной строки в Biginteger: занимает [7663] мил…
06 сен '15 в 14:57
1
ответ
RSA и BigInteger в Java
У меня есть следующий код: BigInteger d = new BigInteger(1,NFCUtil.hexStringToByteArray(IssPrivKey)); BigInteger n = new BigInteger(1,NFCUtil.hexStringToByteArray(IssPubKeyMod)); BigInteger X = new BigInteger(1,NFCUtil.hexStringToByteArray(unsignedP…
11 апр '12 в 18:58
2
ответа
Тест на примитивность MillerRabin в C#
Добро пожаловать. Я пытаюсь реализовать тест MillerRabin для проверки, является ли большое заданное число простым числом. Вот мой код: public static bool MillerRabinTest(BigInteger number) { BigInteger d; var n = number - 1; var s = FindK(n, out d);…
24 ноя '15 в 14:05
0
ответов
Не могу запустить BigInteger в Android
Когда я запускаю эту программу, возникает ошибка. но если я удаляю BigInteger, то ошибки нет. как объявить BigInteger в Android? //get key String a = editKey.getText().toSTring(); //mengubah ke biner byte[] bytes = a.getBytes(); String bin2=""; byte…
04 июл '15 в 04:41
1
ответ
Java BigInteger ИЛИ функция
Я использую Java и у меня есть некоторые проблемы. Я сделал две переменные BigInteger, р и д. В моем коде я хочу добавить функцию if, например if(p=1 \ q=1). Я пробовал много способов, но была ошибка. Ты знаешь как это решить?
28 янв '16 в 13:25
1
ответ
Использование списка для добавления BigInteger
Я реализую свой собственный класс BigInteger с использованием ArrayList и не уверен, как написать свой метод сложения. public BigInt plus(BigInt operand){ //deep copy? ArrayList<Byte> a = this.digit; ArrayList<Byte> b = operand.digit; Ar…
05 май '16 в 23:39
3
ответа
RSA Extra Bit 129 вместо 128
Я использую эту функцию для изменения открытого ключа и шифрования данных: public byte[] EncryptData(byte[] data2Encrypt) { string key = "109120132967399429278860960508995541528237502902798129123468757937266291492576446330739696001110603907230888610…
30 июл '14 в 13:03