# Все вопросы: [bignum]

26 вопросов

похожие теги:
6ответов
9288 просмотров

### Самый быстрый способ преобразовать двоичное в десятичное?

У меня есть четыре беззнаковых 32-битных целых числа, представляющих беззнаковое 128-битное целое число в обратном порядке: typedef struct { unsigned int part[4]; } bigint_t; Я хотел бы преобразовать это число в его десятичное строковое представление и вывести его в файл. Сейчас я ...

1ответов
1342 просмотров

### bignum in emacs/elisp

Does emacs have support for big numbers that don't fit in integers? If it does, how do I use them?

3ответов
14770 просмотров

### Big Number Subtraction in C

I just finished my exam in an introductory C course about 20 minutes ago. The first question on the exam caught me somewhat off guard, and involved finding the difference two large numbers. The goal was to take two structures (N1 and N2) by value, and store the difference in a structure passed b...

3ответов
723 просмотров

### Convert Decimal to Hex when no datatype can hold the full number

This is an almost exact duplicate of my own question a few weeks ago. Convert Hex to Decimal when no datatype can hold the full number This time, it is the reverse. I have the number (in a handy null terminated string) and I need the bytes that make this number. However, I am working in a 32 bi...

8ответов
28479 просмотров

### Arbitrary-precision arithmetic Explanation

I'm trying to learn C and have come across the inability to work with REALLY big numbers (i.e., 100 digits, 1000 digits, etc.). I am aware that there exist libraries to do this, but I want to attempt to implement it myself. I just want to know if anyone has or can provide a very detailed, dumbed...

6ответов
1377 просмотров

### Finding prime factors to large numbers using specially-crafted CPUs

My understanding is that many public key cryptographic algorithms these days depend on large prime numbers to make up the keys, and it is the difficulty in factoring the product of two primes that makes the encryption hard to break. It is also my understanding that one of the reasons that factori...

5ответов
2384 просмотров

### Convert Hex to Decimal when no datatype can hold the full number

I am working with a PIC microprocessor, in C. It's a 16F, so it can't hold integers larger than 32bits (unsigned int32 is the largest datasize available) From a reader, I receive a 5 byte ID code. To transmit it, I have to encoded to BCD, digit by digit. I can't sprint it to a string, as it is l...

5ответов
3178 просмотров

### Проблема сита Эратосфена: обработка действительно больших чисел

Я решаю Prime Generator Сферы онлайн-судьи, используя Сито Эратосфена. Мой код работает для предоставленного тестового примера. Но .. как ясно говорится в проблеме: Ввод начинается с числа t тестовые случаи в одной строке (t &lt;= 10). В каждой из следующих t строк есть два числ...

3ответов
7528 просмотров

### Лучшая библиотека bignum для решения проблем Project Euler на C ++?

Я все еще студент, и мне очень нравится проект Эйлер. иногда вопрос требует вычислений большего размера, чем примитивные типы. Я знаю, что вы можете это реализовать, но мне лень делать это, Итак, я попробовал несколько библиотек MAPM :: очень хорошая производительность, но обеспечивае...

2ответов
477 просмотров

### Как я могу получить цифры из Perl bignum?

У меня очень большое число на Perl. Я использую «бигнум». Как мне извлечь из этого большого числа однозначные числа? Например, если у меня есть такое число и что получить третью цифру с конца: 1029384710985234058763045203948520945862986209845729034856 -&gt; 8

5ответов
8096 просмотров

### Преобразуйте действительно большое число из двоичного в десятичное и распечатайте его

Я знаю, как преобразовать двоичное в десятичное. Я знаю как минимум 2 метода: настольный и силовой ;-) Я хочу преобразовать двоичное число в десятичное и распечатать это десятичное число. Более того, меня не интересует эта "десятичная дробь"; Я просто хочу его распечатать. Но, как я писал ...

5ответов
6404 просмотров

### Как я могу запустить большое число на Perl?

На 32-битной платформе Windows мне нужно прочитать некоторые числа, которые, как ни странно, могут иметь значения до 99 999 999 999, но не более. Попытка sprintf("%011d", \$myNum) выдает переполнение: -2147483648. Я не могу использовать модуль BigInt, потому что в этом случае мне придется глуб...

3ответов
6074 просмотров

### Квадратный корень из большого числа с использованием GMP

Мне нужно точно получить квадратный корень из 210-значного числа, я думал, что GMP - правильный инструмент для работы, что я делаю не так? #include &lt;stdlib.h&gt; #include &lt;stdio.h&gt; #include "gmp.h" int main (int argc, char *argv[]) { mpz_t sq_me, sq_out, test; mpz_init(sq_me); ...

3ответов
476 просмотров

### Арифметические операции над очень и очень длинными десятичными знаками

Мне всегда было любопытно: как я могу выполнять арифметические операции с очень длинными десятичными знаками - например, вычислять пи до 3000-го десятичного знака (особенно в императивном языке)?

3ответов
1458 просмотров

### Штамп времени Unix и время JavaScript; слишком большой!

Я использую библиотеку построения графиков flot для jQuery, и она использует время javascript для любого временного ряда (напомним, что это миллисекунды с января 1970 года. Время Unix составляет секунды ). Мой текущий код выглядит так: foreach(\$decoded['results'] as \$currentResult) { ...

3ответов
163 просмотров

### Кто делает недесятичные бигнумы с плавающей запятой?

Какими бы хорошими ни были библиотеки Tcl math :: bignum и math :: bigfloat, необходимо найти золотую середину между ними. А именно, большие двоичные числа, которые находятся в разных основаниях и имеют точку счисления . В настоящее время math :: bignum обрабатывает только целые числа (afaic...

1ответов
476 просмотров

### Почему JRuby не распознает BigNums, а Ruby - нет?

Если я наберу это большое целое число: puts 9997836544.class.to_s и скомпилируйте с Ruby 1.86, он ожидаемо сообщает: BigNum в то время как JRuby (1.1.4 в Netbeans) неожиданно сообщает: Fixnum Я думал, что в Java есть класс BigInteger, соответствующий классу BigNum в Ruby. Ес...

5ответов
1309 просмотров

### Как я могу вычислить двойные факториалы в Perl?

Учитывая обсуждение в Википедии Double Factorial s, может ли кто-нибудь подсказать, где я могу найти bignum версия этого для Perl, или еще предложите, как это могло бы быть написано?

6ответов
3283 просмотров

### двоичное преобразование long str

Есть ли библиотека, которая преобразует очень длинные числа в строку, просто копируя данные? Эти однострочные слишком медленные: def xlong(s): return sum([ord(c) &lt;&lt; e*8 for e,c in enumerate(s)]) def xstr(x): return chr(x&amp;255) + xstr(x &gt;&gt; 8) if x else '' print xlon...

6ответов
8138 просмотров

### Какая стандартная (или лучше всего поддерживаемая) библиотека больших чисел (произвольной точности) для Lua?

Я работаю с большими числами, которые невозможно округлить. Используя стандартную математическую библиотеку Lua, похоже, нет удобного способа сохранить точность за пределами некоторого внутреннего предела. Я также вижу, что есть несколько библиотек, которые можно загрузить для работы с большими ...

9ответов
1178 просмотров

### Как обрабатывать огромные числа?

Возможный дубликат: Наиболее эффективная реализация класса большого числа Предположим, мне нужно было вычислить 2 ^ 150000. Очевидно, что это число будет превышать размер int, float или double. Как создать тип данных, который позволяет выполнять обычные математические функции, но...

13ответов
96801 просмотров

### Как реализовать big int в C ++

Я хотел бы реализовать на C ++ большой класс int в качестве упражнения по программированию - класс, который может обрабатывать числа, большие, чем длинный int. Я знаю, что уже существует несколько реализаций с открытым исходным кодом, но я бы хотел написать свою собственную. Я пытаюсь понять, чт...

8ответов
71702 просмотров

### Работа с большими числами в PHP

Чтобы использовать модульное возведение в степень , как вам потребуется при использовании Тест на простоту Ферма с большими числами (более 100 000), он требует очень больших вычислений. Когда я умножаю два больших числа (например, 62574 и 62574), кажется, что PHP преобразует результат в чи...

3ответов
2335 просмотров

### Добавление числа с плавающей запятой с помощью gmp дает "правильные" результаты, вроде

В приведенном ниже коде я использую mpf_add для добавления строкового представления двух плавающих значений. Сейчас я не понимаю, почему 2.2 + 3.2 = 5.39999999999999999999999999999999999999. Я бы подумал, что gmp достаточно умен, чтобы дать 5.4. Что я не понимаю в том, как gmp выполняет плава...

5ответов
2351 просмотров

### Наиболее эффективная реализация класса большого числа

При выполнении вычислений с очень большими числами, когда интегральные типы данных, такие как double или int64, не работают, может потребоваться отдельный класс для обработки таких больших чисел. Кто-нибудь хочет предложить эффективный алгоритм, как лучше всего это сделать?

5ответов
8572 просмотров

### Как я могу представить в .NET очень большое целое число?

Есть ли в .NET класс, способный представлять очень большие целые числа, например 100 факториалов? Если нет, то какие для этого есть хорошие сторонние библиотеки?