А нельзя сделать побольше?

Question

supapro.cxx

Чипурко Фёдор

А нельзя сделать побольше?

#c #embedded #programming #russian

0

04.11.2023

11 ответов

18 просмотров

Чипурко Фёдор Автор вопроса

Andrey Valyaev
Вопрос для чего? 1/3 сколько значащих разрядов име...

Нет. 1/3 я взял для примера. Попалась задача с числами Фибоначчи. Самый быстрый способ — вычислить по формуле Боне. Но там используется корень из 5, и надо его очень точно вычислить

0

04.11.2023

Mikail Bagishov

Чипурко Фёдор
Нет. 1/3 я взял для примера. Попалась задача с чис...

Не надо для такого использовать вещественную арифметику.

0

04.11.2023

Andrey Valyaev

Чипурко Фёдор
Нет. 1/3 я взял для примера. Попалась задача с чис...

Большие целые числа есть в OpenSSL к примеру

0

04.11.2023

Mikail Bagishov

Mikail Bagishov
Не надо для такого использовать вещественную арифм...

Храни числа как a + b sqrt(5), где a и b целые (ну или может рациональные, а рациональное число это пара из двух целых).

0

04.11.2023

Чипурко Фёдор Автор вопроса

Mikail Bagishov
Храни числа как a + b sqrt(5), где a и b целые (ну...

Не совсем понимаю, можете, пожалуйста, объяснить

0

04.11.2023

Чипурко Фёдор Автор вопроса

Andrey Valyaev
Большие целые числа есть в OpenSSL к примеру

Спасибо

0

04.11.2023

Mikail Bagishov

Чипурко Фёдор
Не совсем понимаю, можете, пожалуйста, объяснить

Назовем число x красивым, если для каких-то рациональных a, b выполнено `x = a + b * sqrt(5). Утверждения: 1) Для каждого красивого числа есть лишь одна подходящая пара (a,b) 2) сумма и произведение красивых чисел тоже красивые, причем их параметры (a,b) несложно посчитать по параметрам входных чисел. Таким образом, ты можешь написать класс MyNum { Rational a; Rational b; }; написать для него операторы +,-,*, и уже над ним без потери точности посчитать формулу Бине (потому что во время всех этих вычислений ту будешь оставаться среди красивых чисел, а они таким образом точно представимы)

0

04.11.2023

Andrey Valyaev

Чипурко Фёдор
Спасибо

OpenSSL не самая удобная вещ, возможно есть в бусте. Я не занимаюсь этой темой и не в курсе. Плюсовую точно можно найти

0

04.11.2023

Чипурко Фёдор Автор вопроса

Mikail Bagishov
Назовем число x красивым, если для каких-то рацион...

Огромное вам спасибо

0

04.11.2023