|
Разгадана одна из сложнейших математических тайн
|
|||
---|---|---|---|
#18+
https://g.co/kgs/KpFoPh вселенная дождалась ) ... |
|||
:
Нравится:
Не нравится:
|
|||
11.09.2019, 03:07 |
|
Разгадана одна из сложнейших математических тайн
|
|||
---|---|---|---|
#18+
Gennadiy UsovAleksandr Sharahovпропущено... опять с больной головы на здоровуюА какая математика, кроме сравнения 3-х кубов с исходным числом? Или по двум кубам искать третьего (где-то уже это было в жизни)?А вот и не так. https://link.springer.com/article/10.1007/s40993-019-0162-1 ... |
|||
:
Нравится:
Не нравится:
|
|||
11.09.2019, 09:07 |
|
Разгадана одна из сложнейших математических тайн
|
|||
---|---|---|---|
#18+
BarloneGennadiy 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.09.2019, 09:21 |
|
Разгадана одна из сложнейших математических тайн
|
|||
---|---|---|---|
#18+
Gennadiy UsovBarloneпропущено... А вот и не так. 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.09.2019, 09:48 |
|
Разгадана одна из сложнейших математических тайн
|
|||
---|---|---|---|
#18+
Нужно по этим параболам прыгать более длинными прыжками. Как-то так. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.09.2019, 10:03 |
|
Разгадана одна из сложнейших математических тайн
|
|||
---|---|---|---|
#18+
Интересно можно ли оптимизировать возведение X в куб? По смыслу это оптимальное возведение X в квадрат и еще умножение. Допустим мы расчитали X в кубе. Далее надо расчитать (X+1) или любое другое (X + N). Предположительно асимптоматика должна быть попроще чем кубирование. А для общего алгоритма поиска магической разности 33 КМК оптимизация будет заключаться в последовательном и быстром отбрасывании решений которые точно-точно не дадут дельту 33. Как вариант начать кубирование старших разрядов и считать частичные суммы. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.09.2019, 12:12 |
|
Разгадана одна из сложнейших математических тайн
|
|||
---|---|---|---|
#18+
maytonИнтересно можно ли оптимизировать возведение X в куб? ...Далее надо расчитать (X+1) .... (x+1)^3 = x^3 + 3X^2+3X + 1 ... |
|||
:
Нравится:
Не нравится:
|
|||
11.09.2019, 12:18 |
|
Разгадана одна из сложнейших математических тайн
|
|||
---|---|---|---|
#18+
Да. В формуле шага остаётся квадрат. Тогда - оптимизации для квадрата. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.09.2019, 12:20 |
|
Разгадана одна из сложнейших математических тайн
|
|||
---|---|---|---|
#18+
maytonДа. В формуле шага остаётся квадрат. Тогда - оптимизации для квадрата. Конечные разности конечно! Они и для кубов и вообще любых степеней. Короче для любых многочленов. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.09.2019, 12:43 |
|
Разгадана одна из сложнейших математических тайн
|
|||
---|---|---|---|
#18+
21^2 = 400 + 39 + 2 = 441 ... |
|||
:
Нравится:
Не нравится:
|
|||
11.09.2019, 12:48 |
|
|
start [/forum/topic.php?fid=16&gotonew=1&tid=1339908]: |
0ms |
get settings: |
11ms |
get forum list: |
16ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
145ms |
get topic data: |
13ms |
get first new msg: |
8ms |
get forum data: |
2ms |
get page messages: |
52ms |
get tp. blocked users: |
2ms |
others: | 12ms |
total: | 269ms |
0 / 0 |