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

26 вопросов

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

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

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

12
голосов
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?

6
голосов
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...

0
голосов
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...

91
голосов
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...

8
голосов
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...

1
голосов
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...

3
голосов
5ответов
3178 просмотров

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

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

18
голосов
3ответов
7528 просмотров

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

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

3
голосов
2ответов
477 просмотров

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

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

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

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

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

4
голосов
5ответов
6404 просмотров

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

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

6
голосов
3ответов
6074 просмотров

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

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

0
голосов
3ответов
476 просмотров

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

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

2
голосов
3ответов
1458 просмотров

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

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

1
голосов
3ответов
163 просмотров

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

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

3
голосов
1ответов
476 просмотров

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

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

2
голосов
5ответов
1309 просмотров

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

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

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

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

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

22
голосов
6ответов
8138 просмотров

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

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

1
голосов
9ответов
1178 просмотров

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

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

79
голосов
13ответов
96801 просмотров

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

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

56
голосов
8ответов
71702 просмотров

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

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

1
голосов
3ответов
2335 просмотров

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

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

6
голосов
5ответов
2351 просмотров

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

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

26
голосов
5ответов
8572 просмотров

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

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