Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.11.2018, 23:18   #1
Scrzii
Новичок
Джуниор
 
Регистрация: 24.11.2018
Сообщений: 1
По умолчанию Сравнение огромных (невероятно огромных) чисел

Кто шарит, как сравнить 2 огромных числа. Не какие-нибудь порядка 10^1000, а числа, задающиеся в формате степенной башни, по типу 10^(2^(3^(8^2^(7^4)))). Высота башни до 10 условно, как и сами числа. Как имея 2 башни, узнать, какое из них больше?
Scrzii вне форума Ответить с цитированием
Старый 24.11.2018, 23:38   #2
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

Так каждая башня уникальна и разбирать, соответсвенно, каждую по своему. Вплоть до полной записи числа, вполне возможно много терабайт потребуется, очень много)
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 25.11.2018, 00:10   #3
R71MT
Участник клуба
 
Аватар для R71MT
 
Регистрация: 16.06.2011
Сообщений: 1,428
По умолчанию

Цитата:
Сообщение от Scrzii Посмотреть сообщение
Как имея 2 башни, узнать, какое из них больше?
and и проверяй на нуль - вот проблема
Нашедшего выход - затаптывают первым..
R71MT вне форума Ответить с цитированием
Старый 25.11.2018, 00:13   #4
R71MT
Участник клуба
 
Аватар для R71MT
 
Регистрация: 16.06.2011
Сообщений: 1,428
По умолчанию

начиная со-старших 8-байт и дальше
Нашедшего выход - затаптывают первым..
R71MT вне форума Ответить с цитированием
Старый 25.11.2018, 20:56   #5
FPaul
Форумчанин
 
Регистрация: 25.01.2015
Сообщений: 472
По умолчанию

А если взять некоторое количество логарифмов от этого числа? Логарифм - неубывающая функция на всей ОДЗ, поэтому преобразование сохранит отношение больше-меньше между числами.
FPaul вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Требуется сравнить 3 огромных числа до 10^100 RIKISHI007 Общие вопросы C/C++ 32 12.07.2013 01:36
Объединение одинаковых данных и подсчет их(в огромных таблицах) Nicotinni Microsoft Office Excel 28 26.04.2011 16:57
Умножение огромных чисел Pedro Помощь студентам 3 19.04.2009 21:32
сложение огромных чисел H_T_V Паскаль, Turbo Pascal, PascalABC.NET 6 18.12.2006 08:14