AT
Нужно просто тупл убрать -- он там бессмысленен.
Size: a a a
2021 May 02
А⚙
Согласен
А⚙
Отнюдь. Мой вариант за счёт ленивости потребляет константное количество памяти
EL
fn collatz(num: u128, i: u32) -> u32 { match num {
1 => i,
num if num % 2 == 0 => collatz(num/2, i+1),
num => collatz(3*num+1, i+1),
}}
Бесят эти скобки в рустеА⚙
У тебя переполнение стека так бахнет на изи
EL
Я на автомате поставил, только потом вырулил, что это хаскель
EL
В коллатце не бахнет.
31_549_861_135_742_690_018_597_749_695 нормально считаетEL
Там log(n) глубина
M
А если простое число?
EL
Если найдёшь число, которое не приходит к единице по этому алгоритму, то как минимум 500$ и слава в математическом сообществе гарантированы
EL
2337 delay record сейчас
EL
Это число из strength records, у него дилей 3825
EL
(т.е. i из алгоритма)
EL
Я попросил у Эрика сурцы его программы на Cuda для вычисления)
EL
Надо на линукс переписать, а то у него только для винды билд
M
Я не про то. Ну напримре, для вот такого числа ты получишь переполнение при умножении (не стека)
170_141_183_460_469_231_731_687_303_715_884_105_727_u128
170_141_183_460_469_231_731_687_303_715_884_105_727_u128
EL
Ок, понял. Видно, правильно я программирую преимущественно на языках с бигинтами
M
В JavaScript например не работает великая теорема Ферма 😉
57055**3 + 339590**3 == 340126**3
> true
57055**3 + 339590**3 == 340126**3
> true
M
А вот так уже работает =)
57055n**3n + 339590n**3n == 340126n**3n
> false
57055n**3n + 339590n**3n == 340126n**3n
> false