Работа с очень большими целыми числами / Программирование

ReSQL.ru

Мобильная версия Контакт Правила FAQ Помощь

Гость

Войти | Регистрация | Профиль | Очистить

Новые сообщения | Избранное

Форумы | Пользователи | Статистика | Мод. лог | Поиск

Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр

Форумы / Программирование [игнор отключен] [закрыт для гостей] / Работа с очень большими целыми числами

25 сообщений из 59, страница 1 из 3

все

Работа с очень большими целыми числами

#39637448

Gennadiy Usov

Гость

В настоящее время появляется целые положительные числа, размер которых порядка 1,0E+50 и более.
Такие числа можно раздробить и представить в виде массива.
Кто-нибудь имел дело с такими массивами при проведении вычислений между ними? Либо это где-то уже рассмотрено?
Или оставить только цифры высокого порядка и работать с одной ячейкой?

...

Рейтинг:

0 / 0

27.04.2018, 13:49

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39637453

Dima T

Участник

Сообщения: 15 530

Рейтинг: 0 / 0

GMP

...

Рейтинг:

0 / 0

27.04.2018, 13:53

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39637465

Akina

Участник

Откуда: Зеленоград, Москва, Россия

Сообщения: 20 644

Рейтинг: 0 / 0

STFW "длинная арифметика".

...

Рейтинг:

0 / 0

27.04.2018, 14:01

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39637644

Gennadiy Usov

Гость

Спасибо!

...

Рейтинг:

0 / 0

27.04.2018, 17:15

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39637756

Aleksandr Sharahov

Участник

Откуда: Москва

Сообщения: 2 167

Рейтинг: 0 / 0

Gennadiy Usov,

double

...

Рейтинг:

0 / 0

27.04.2018, 23:06

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638007

mayton

Участник

Откуда: loopback

Сообщения: 53 422

Рейтинг: 2 / 0

Gennadiy UsovВ настоящее время появляется целые положительные числа, размер которых порядка 1,0E+50 и более.
Такие числа можно раздробить и представить в виде массива.
Кто-нибудь имел дело с такими массивами при проведении вычислений между ними? Либо это где-то уже рассмотрено?
Или оставить только цифры высокого порядка и работать с одной ячейкой?
Это - в разрезе шахматных задач?

...

Рейтинг:

0 / 0

28.04.2018, 13:22

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638016

Gennadiy Usov

Гость

maytonЭто - в разрезе шахматных задач?
Конечно.
А вот как сложить следующие числа:
2,23487E+41
496
121790
6,69449E+17
5,37882E+78 .
И при этом не потерять ни одной цифры.

...

Рейтинг:

0 / 0

28.04.2018, 13:35

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638018

Basil A. Sidorov

Участник

Сообщения: 11 633

Рейтинг: 0 / 0

Gennadiy UsovА вот как сложить следующие числа:
2,23487E+41
496
121790
6,69449E+17
5,37882E+78 .
И при этом не потерять ни одной цифры.А почему вы уверены, что в исходных данных записи в научной нотации являются точными?

Вы вообще читали хоть что-то про приближённые вычисления, относительную и абсолютную точности?

...

Рейтинг:

0 / 0

28.04.2018, 13:40

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638019

Gennadiy Usov

Гость

mayton
Это - в разрезе шахматных задач?
И еще: есть направления задачи, где вычисляется 2 в степени 40, 125, 250 и другие степени.
А это
1,09951E+12
4,25353E+37
1,80925E+75
И сколько при этом цифр будет "срезано"?

...

Рейтинг:

0 / 0

28.04.2018, 13:43

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638025

Gennadiy Usov

Гость

Basil A. SidorovА почему вы уверены, что в исходных данных записи в научной нотации являются точными?

Вы вообще читали хоть что-то про приближённые вычисления, относительную и абсолютную точности?
Такие данные получаются вследствие вычислений по алгоритмам.
Когда-то на мехмате слушал лекции про о(малые).
Поэтому в первом сообщении 21373938 и говорится о том, что нужно ли гоняться за о(малыми).

...

Рейтинг:

0 / 0

28.04.2018, 13:49

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638030

Dimitry Sibiryakov

Участник

Сообщения: 54 521

Рейтинг: 0 / 0

Gennadiy UsovЛибо это где-то уже рассмотрено?
Бери Питон и не парься: там поддержка длинной арифметики "из коробки".

...

Рейтинг:

0 / 0

28.04.2018, 13:53

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638037

Basil A. Sidorov

Участник

Сообщения: 11 633

Рейтинг: 0 / 0

Gennadiy UsovТакие данные получаются вследствие вычислений по алгоритмам.Вот прямо с восемью значащими десятичными цифрами, но, при этом требуется складывать значения, отличающиеся на десятки порядков???

...

Рейтинг:

0 / 0

28.04.2018, 14:07

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638039

Gennadiy Usov

Гость

Basil A. SidorovGennadiy UsovТакие данные получаются вследствие вычислений по алгоритмам.Вот прямо с восемью значащими десятичными цифрами, но, при этом требуется складывать значения, отличающиеся на десятки порядков???
Математика требует точности в вычислениях. Раз такие разные слагаемые.

...

Рейтинг:

0 / 0

28.04.2018, 14:10

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638053

mayton

Участник

Откуда: loopback

Сообщения: 53 422

Рейтинг: 2 / 0

Gennadiy UsovBasil A. Sidorovпропущено...
Вот прямо с восемью значащими десятичными цифрами, но, при этом требуется складывать значения, отличающиеся на десятки порядков???
Математика требует точности в вычислениях. Раз такие разные слагаемые.
Математика оперирует не числами а символами. В твоем случае.
Сверх точность может потребоавться например для доказательства того что
Числовой ряд сходится.

Вопрос. Что у тебя за сравнение которому не хватило double.?

...

Рейтинг:

0 / 0

28.04.2018, 14:41

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638065

Gennadiy Usov

Гость

mayton
Вопрос. Что у тебя за сравнение которому не хватило double.?
В EXCEL точность представления числа - 15 цифр. А какая точность представления числа у double?
2 в степени 200 - 60 цифр.

...

Рейтинг:

0 / 0

28.04.2018, 15:09

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638072

Dima T

Участник

Сообщения: 15 530

Рейтинг: 0 / 0

Gennadiy UsovВ EXCEL точность представления числа - 15 цифр. А какая точность представления числа у double?
Такая же.

...

Рейтинг:

0 / 0

28.04.2018, 15:15

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638085

mayton

Участник

Откуда: loopback

Сообщения: 53 422

Рейтинг: 2 / 0

Gennadiy UsovmaytonВопрос. Что у тебя за сравнение которому не хватило double.?
В EXCEL точность представления числа - 15 цифр. А какая точность представления числа у double?
2 в степени 200 - 60 цифр.
Это фейк. Вернее требует уточнения.

У double нет десятичного представления. И точка плавает. Тоесть на очень больших числах
у double - грубая точность (можно сравнивать расстояния между галлактиками) и на очень
мелких (расстояния между атомами вещества) точность повышается.

Побочный эффект - невозможно складывать очень большие и очень малые величины.
Большая величина не получит никакого прироста. Но это для double и не требуется.
Это величина для научных расчетов где важны старшие разряды мантиссы т.к. они
важны для оценок и сравнений.

А то что ты сравниваешь - это бухгалтерия. Для нее есть другие форматы чисел которые
по сабжу совершенно верно назвали.

Посмотри вот на онлайн калькулятор
http://www.binaryconvert.com/convert_double.html

Он наиболее точно показывает внутреннее представление.

...

Рейтинг:

0 / 0

28.04.2018, 15:37

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638094

L1G

Участник

Сообщения: 104

Рейтинг: 0 / 0

Если уж приспичило складывать сильно отличающиеся числа - отсортируй по возрастанию и складывай их в этом порядке - потеряешь минимум

...

Рейтинг:

0 / 0

28.04.2018, 15:49

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638115

Dima T

Участник

Сообщения: 15 530

Рейтинг: 0 / 0

maytonУ double нет десятичного представления. И точка плавает. Тоесть на очень больших числах
у double - грубая точность (можно сравнивать расстояния между галлактиками) и на очень
мелких (расстояния между атомами вещества) точность повышается.
В случаях когда с double надо работать как с целыми - важен размер мантиссы, а он 52 бита, т.е. без потерь можно представить число до 2^52 или 4.5*10 ¹⁵ , вот откуда те самые 15 десятичных знаков.

...

Рейтинг:

0 / 0

28.04.2018, 16:33

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638126

Basil A. Sidorov

Участник

Сообщения: 11 633

Рейтинг: 0 / 0

Gennadiy UsovМатематика требует точности в вычислениях. Раз такие разные слагаемые.Глупо говорить о точности при записи с 15-18 значащими цифрами и разнице в 60 десятичных порядков.
Перевожу: точность вы уже потеряли и можете ничего не складывать - результат от этого не изменится.

...

Рейтинг:

0 / 0

28.04.2018, 17:10

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638358

kealon(Ruslan)

Участник

Откуда: Нижневартовск

Сообщения: 4 020

Рейтинг: 0 / 0

Gennadiy Usov,

тынц

...

Рейтинг:

0 / 0

29.04.2018, 19:49

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638407

S.G.

Участник

Откуда: cartoon network

Сообщения: 30 700

Рейтинг: 0 / 0

Gennadiy UsovИли оставить только цифры высокого порядка и работать с одной ячейкой?смотря что за задача.

...

Рейтинг:

0 / 0

29.04.2018, 23:54

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638417

Gennadiy Usov

Гость

Видел недавно на странице сообщении о работе с массивом, где хранится вся информация о числе, когда считается N!, и не могу найти.

Со своей стороны попробую сделать простой алгоритм по такому же принципу.

Задача: найти числа для 2 в степени N для любого N.
Имеется число Q, которое определяет степень разделения числа на группы, например Q=10000000000. (10 в 10-ой степени)
Имеется массив Р(К), 1<=j<=K. P(1)=1. Допустим К = 10. Больше не встречал.
1<=i<=N,
1<=j<=K.
если P(j)>0 то P(j) = P(j) x 2
если P(j)>=Q то (P(j)=P(j)-Q, P(j+1)=P(j+1)+1)

Тогда число будет выглядеть как сумма P(j) х (Q в степени (j-1))

Иногда может быть случай, когда после прибавления 1 все P(j) >= Q.
Тогда цикл
если P(j+1)>=Q то (P(j+1)=P(j+1)-Q, P(j+2)=P(j+2)+1) и т.д. с выходом из цикла если <Q.

...

Рейтинг:

0 / 0

30.04.2018, 05:30

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638565

Gennadiy Usov

Гость

На основании выше указанного алгоритма было определено значение 2 в степени 100:

1267650600228229401496703205376

Если делать вычисления с использованием одной переменной, то получается:

1267650600228230000000000000000

...

Рейтинг:

0 / 0

30.04.2018, 18:55

| Ответить | Цитировать | Написать

Работа с очень большими целыми числами

#39638568

Dima T

Участник

Сообщения: 15 530

Рейтинг: 0 / 0

Gennadiy UsovВидел недавно на странице сообщении о работе с массивом, где хранится вся информация о числе, когда считается N!, и не могу найти.

Со своей стороны попробую сделать простой алгоритм по такому же принципу.
Ничего не понятно, если честно. Давай попроще пример, число 100500 как должно выглядеть по твоему?

...

Рейтинг:

0 / 0

30.04.2018, 19:42

| Ответить | Цитировать | Написать

25 сообщений из 59, страница 1 из 3

все

Форумы / Программирование [игнор отключен] [закрыт для гостей] / Работа с очень большими целыми числами

Цитировать

Написать

Автор*:

Ввести пароль для входа

Тема*:

Сообщение

Данное сообщение тематическое

Сообщение содержит картинки или видео 18+

Автор:

ВНИМАНИЕ! На данном подфоруме действуют строгие правила. Удостоверьтесь, что ваше сообщение соответствует им!

Форум или тема закрыты для гостей. Необходима авторизация!

Загрузить последнюю сохраненную версию

Вложение:

Вставить как галерею

Максимальный размер вложений: 4,0 МБ, аудио/видео: 8,0 МБ. Картинки большего размера ужимаются, если возможно.

Введите код, изображенный на картинке. Если код нечитаемый, кликните картинку, чтобы загрузить другой вариант.

Отправляя сообщение, я выражаю свое согласие с правилами форума и принимаю пользовательское соглашение.

Читали тему (0):

Читали форум (0):

Пользователи онлайн (0):

start [/forum/topic.php?fid=16&fpage=12&tid=1340048]:	0ms
get settings:	11ms
get forum list:	13ms
check forum access:	4ms
check topic access:	4ms
track hit:	83ms
get topic data:	11ms
get forum data:	2ms
get page messages:	66ms
get tp. blocked users:	2ms
others:	12ms

total:	208ms