Tag: biginteger

BigInteger: подсчитывает количество десятичных цифр в масштабируемом методе

Мне нужно подсчитать количество десятичных цифр BigInteger . Например: 99 возвращает 2 1234 возвращает 4 9999 возвращается 4 12345678901234567890 возвращается 20 Мне нужно сделать это для BigInteger с 184948 десятичными цифрами и более . Как я могу сделать это быстро и масштабируемо? Метод convert-to-String медленный: public String getWritableNumber(BigInteger number) { // Takes over 30 seconds […]

Логарифм для BigInteger

У меня есть номер BigInteger , например, за пределами 2 64 . Теперь я хочу рассчитать логарифм этого числа BigInteger , но метод BigInteger.log() не существует. Как вычислить (естественный) логарифм моего большого значения BigInteger ?

Как преобразовать String в BigInteger?

Я пытаюсь прочитать некоторые действительно большие числа из стандартного ввода и добавить их вместе. Однако, чтобы добавить в BigInteger, мне нужно использовать BigInteger.valueOf(long); : private BigInteger sum = BigInteger.valueOf(0); private void sum(String newNumber) { // BigInteger is immutable, reassign the variable: sum = sum.add(BigInteger.valueOf(Long.parseLong(newNumber))); } Это работает отлично, но поскольку BigInteger.valueOf() занимает только long , […]

Вычислить квадратный корень из BigInteger (System.Numerics.BigInteger)

.NET 4.0 предоставляет тип System.Numerics.BigInteger для произвольно больших целых чисел. Мне нужно вычислить квадратный корень (или разумное приближение – например, целочисленный квадратный корень) BigInteger . Так что мне не нужно переопределять колесо, есть ли у кого-нибудь хороший метод расширения для этого?

Где мое пространство имен System.Numerics?

Я использую Visual Studio 2010 и пытаюсь использовать тип BigInteger в программе на C #. Предполагается, что этот тип доступен в пространстве имен System.Numerics , но я, похоже, не установлен в среде .NET 4.0. Когда я набираю « using System.Numerics; » в VS2010, под «Numerics» появляется красная подчеркивание. У кого-нибудь еще была эта проблема? Если […]

biginteger по Objective-c

Может ли кто-нибудь предоставить код для реализации BigInteger в объекте-c, который предоставляет функцию PowMod?

работа с невероятно большими номерами в .NET.

Я пытаюсь решить проблемы на projecteuler.net, но у меня проблемы с паролем . Во-первых, это вопрос хранения больших количеств элементов в List . Я сохраняю OutOfMemoryException при хранении больших количеств в списке. Теперь я признаю, что я, возможно, не делаю эти вещи наилучшим образом, но есть ли способ определить, сколько памяти может потреблять приложение? Обычно […]

BigInteger – Hex / Decimal / Octal / Binary string?

На Java я мог бы сделать BigInteger b = new BigInteger(500); Затем отформатируйте его так, как мне нравится b.toString(2); //binary b.toString(8); //octal b.toString(10); //decimal b.toString(16); //hexadecimal В C # я могу сделать int num = int.Parse(b.ToString()); Convert.ToString(num,2) //binary Convert.ToString(num,8) //octal и т. д. Но я могу делать это только с long значениями и меньше. Есть […]

Библиотека Bigint (bigbit)

Я ищу c ++-class / библиотеку, которая обеспечивает 1024-битные и большие целые числа и битовые операции, такие как: – смещение битов, – побитовое ИЛИ / И, – положение первого нулевого бита скорость имеет решающее значение, поэтому ее необходимо будет реализовать с помощью некоторой SIMD-сборки.

Есть ли верхняя граница для BigInteger?

Возможный дубликат: Что означает BigInteger без ограничения? Javadoc для BigInteger не определяет максимальный или минимальный уровень. Однако он говорит: (выделено мной) Неизменяемые целые числа произвольной точности Есть ли такой максимум, даже в теории? Или способ BigInteger работает принципиально иначе, так что на самом деле нет максимума, кроме объема памяти, доступного на компьютере?

Давайте будем гением компьютера.