Сравнение огромных (невероятно огромных) чисел - Помощь студентам

Scrzii · 24.11.2018, 23:18

Кто шарит, как сравнить 2 огромных числа. Не какие-нибудь порядка 10^1000, а числа, задающиеся в формате степенной башни, по типу 10^(2^(3^(8^2^(7^4)))). Высота башни до 10 условно, как и сами числа. Как имея 2 башни, узнать, какое из них больше?

Аватар · 24.11.2018, 23:38

Так каждая башня уникальна и разбирать, соответсвенно, каждую по своему. Вплоть до полной записи числа, вполне возможно много терабайт потребуется, очень много)

R71MT · 25.11.2018, 00:10

Цитата:

Сообщение от Scrzii

Как имея 2 башни, узнать, какое из них больше?

and и проверяй на нуль - вот проблема

R71MT · 25.11.2018, 00:13

начиная со-старших 8-байт и дальше

FPaul · 25.11.2018, 20:56

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

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

24.11.2018, 23:38	#2
Аватар Старожил Регистрация: 17.11.2010 Сообщений: 18,922	Так каждая башня уникальна и разбирать, соответсвенно, каждую по своему. Вплоть до полной записи числа, вполне возможно много терабайт потребуется, очень много) Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию

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

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Требуется сравнить 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

25.11.2018, 20:56	#5
FPaul Форумчанин Регистрация: 25.01.2015 Сообщений: 472	А если взять некоторое количество логарифмов от этого числа? Логарифм - неубывающая функция на всей ОДЗ, поэтому преобразование сохранит отношение больше-меньше между числами.