Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Программирование Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 [2]      все
 Re: Разгадана одна из сложнейших математических тайн  [new]
Малыхин Сергей
Member

Откуда: г. Курск
Сообщений: 719
https://g.co/kgs/KpFoPh вселенная дождалась )
11 сен 19, 03:07    [21968184]     Ответить | Цитировать Сообщить модератору
 Re: Разгадана одна из сложнейших математических тайн  [new]
Barlone
Member

Откуда:
Сообщений: 1287
Gennadiy Usov
Aleksandr Sharahov
пропущено...

опять с больной головы на здоровую
А какая математика, кроме сравнения 3-х кубов с исходным числом?
Или по двум кубам искать третьего
(где-то уже это было в жизни)?
А вот и не так. https://link.springer.com/article/10.1007/s40993-019-0162-1
11 сен 19, 09:07    [21968257]     Ответить | Цитировать Сообщить модератору
 Re: Разгадана одна из сложнейших математических тайн  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1693
Barlone
Gennadiy Usov
А какая математика, кроме сравнения 3-х кубов с исходным числом?
Или по двум кубам искать третьего
(где-то уже это было в жизни)?
А вот и не так. https://link.springer.com/article/10.1007/s40993-019-0162-1
Если рассматривается небольшой отрезок, то так.

Если по-простому, то можно рассматривать 4 цикла: а, в, с (частично), d,
где d - комбинации вида (1,-1), (-1,-1), (-1,1) - множители для чисел в и с.

Далее циклы по числам а и в (со множителем).
Поскольку число в меняется на 1,
то для определённой комбинации множителей число с (со множителем) принимает 1 - 3 значения.
То есть, во времени в основном работают числа а и в.

Количество комбинаций около а * в * 3 * 3.
11 сен 19, 09:21    [21968265]     Ответить | Цитировать Сообщить модератору
 Re: Разгадана одна из сложнейших математических тайн  [new]
Barlone
Member

Откуда:
Сообщений: 1287
Gennadiy Usov
Barlone
пропущено...
А вот и не так. https://link.springer.com/article/10.1007/s40993-019-0162-1
Если рассматривается небольшой отрезок, то так.

Если по-простому, то можно рассматривать 4 цикла: а, в, с (частично), d,
где d - комбинации вида (1,-1), (-1,-1), (-1,1) - множители для чисел в и с.

Далее циклы по числам а и в (со множителем).
Поскольку число в меняется на 1,
то для определённой комбинации множителей число с (со множителем) принимает 1 - 3 значения.
То есть, во времени в основном работают числа а и в.

Количество комбинаций около а * в * 3 * 3.
Ну ок, берем а, в из первого сообщения 80538738812075974, 80435758145817515.
Раскидываем как было сказано на 500 000 машин, предполагаем, что на каждой машине проверяется миллиард комбинаций в секунду - и по вашей формуле да поиска потребуется четыреста миллиардов лет. Ой.
11 сен 19, 09:48    [21968289]     Ответить | Цитировать Сообщить модератору
 Re: Разгадана одна из сложнейших математических тайн  [new]
mayton
Member

Откуда: loopback
Сообщений: 41808
Нужно по этим параболам прыгать более длинными прыжками. Как-то так.
11 сен 19, 10:03    [21968304]     Ответить | Цитировать Сообщить модератору
 Re: Разгадана одна из сложнейших математических тайн  [new]
mayton
Member

Откуда: loopback
Сообщений: 41808
Интересно можно ли оптимизировать возведение X в куб?
По смыслу это оптимальное возведение X в квадрат и еще умножение.
Допустим мы расчитали X в кубе. Далее надо расчитать (X+1) или любое
другое (X + N). Предположительно асимптоматика должна быть попроще
чем кубирование. А для общего алгоритма поиска магической разности 33
КМК оптимизация будет заключаться в последовательном и быстром отбрасывании
решений которые точно-точно не дадут дельту 33. Как вариант начать кубирование
старших разрядов и считать частичные суммы.
11 сен 19, 12:12    [21968411]     Ответить | Цитировать Сообщить модератору
 Re: Разгадана одна из сложнейших математических тайн  [new]
booby
Member

Откуда:
Сообщений: 1662
mayton
Интересно можно ли оптимизировать возведение X в куб?
...Далее надо расчитать (X+1) ....

(x+1)^3 = x^3 + 3X^2+3X + 1
11 сен 19, 12:18    [21968415]     Ответить | Цитировать Сообщить модератору
 Re: Разгадана одна из сложнейших математических тайн  [new]
mayton
Member

Откуда: loopback
Сообщений: 41808
Да. В формуле шага остаётся квадрат. Тогда - оптимизации для квадрата.
11 сен 19, 12:20    [21968416]     Ответить | Цитировать Сообщить модератору
 Re: Разгадана одна из сложнейших математических тайн  [new]
ЕвгенийВ
Member

Откуда: Москва
Сообщений: 4779
mayton
Да. В формуле шага остаётся квадрат. Тогда - оптимизации для квадрата.

Конечные разности конечно! Они и для кубов и вообще любых степеней. Короче для любых многочленов.

К сообщению приложен файл. Размер - 35Kb
11 сен 19, 12:43    [21968442]     Ответить | Цитировать Сообщить модератору
 Re: Разгадана одна из сложнейших математических тайн  [new]
ЕвгенийВ
Member

Откуда: Москва
Сообщений: 4779
21^2 = 400 + 39 + 2 = 441
11 сен 19, 12:48    [21968449]     Ответить | Цитировать Сообщить модератору
 Re: Разгадана одна из сложнейших математических тайн  [new]
ЕвгенийВ
Member

Откуда: Москва
Сообщений: 4779
Ну и до кучи.

К сообщению приложен файл. Размер - 80Kb
11 сен 19, 12:54    [21968454]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 [2]      все
Все форумы / Программирование Ответить