P
ну там же константа всего, ага
Size: a a a
Rust/Verona LGBTTQQIAAPС++ Iran political tutorial dick measurement strikeforce
255 membersпожаловаться на группу
2021 February 04
A
Ну давай реализуем это говно
P
Artem
Ну давай реализуем это говно
давай, на выходных
A
да сейчас давай, раз крутой. Задача школьническая, минуты 3 займет
CS
Coding Mantis Shrimp in Rust/Verona LGBTTQQIAAPС++ Iran political tutorial dick measurement strikeforce
Mag Pie переезд почти закончил. Все-же когда переключаешься на рабочие чаты меньше мемисики и всякая дичь отвлекает
E🤙
Mag Pie переезд почти закончил. Все-же когда переключаешься на рабочие чаты меньше мемисики и всякая дичь отвлекает
да рабочие чаты пиздец отвлекают от мемсиков
P
Artem
да сейчас давай, раз крутой. Задача школьническая, минуты 3 займет
качественные бенчмарки займут не три минуты.
Давай накидай пока варик с мемоизацией, а потом попробуем подтюнить и сравнить.
Давай накидай пока варик с мемоизацией, а потом попробуем подтюнить и сравнить.
A
качественные бенчмарки займут не три минуты.
Давай накидай пока варик с мемоизацией, а потом попробуем подтюнить и сравнить.
Давай накидай пока варик с мемоизацией, а потом попробуем подтюнить и сравнить.
nvm, я придумал линейный алгоритм
P
Artem
nvm, я придумал линейный алгоритм
показывай
P
А то я сижу на сообщения отвечаю в джире и в тимз, ни одной строчки кода, ни одной строчки конфига ещё за сегодня.
A
показывай
Обоснование лень придумывать, но смотри:
1. Нам выгоднее делить дерьмо на 3, потому что так мы быстрее прибудем к 1. Кроме случая с 2. Двойку делить на 3 невыгодно, выгодно отнять от неё единицу.
2. Остаток от деления на 3 каждого числа это 0, 1, 2.
Если остаток 0, то делим
Если остаток 1, то вычитаем (на следующем шаге поделим)
Если остаток 2, то прибавляем (на следующем шаге поделим)
Сложность этой хуйни около N, но мне чет стремно думать сейчас.
1. Нам выгоднее делить дерьмо на 3, потому что так мы быстрее прибудем к 1. Кроме случая с 2. Двойку делить на 3 невыгодно, выгодно отнять от неё единицу.
2. Остаток от деления на 3 каждого числа это 0, 1, 2.
Если остаток 0, то делим
Если остаток 1, то вычитаем (на следующем шаге поделим)
Если остаток 2, то прибавляем (на следующем шаге поделим)
Сложность этой хуйни около N, но мне чет стремно думать сейчас.
P
Artem
Обоснование лень придумывать, но смотри:
1. Нам выгоднее делить дерьмо на 3, потому что так мы быстрее прибудем к 1. Кроме случая с 2. Двойку делить на 3 невыгодно, выгодно отнять от неё единицу.
2. Остаток от деления на 3 каждого числа это 0, 1, 2.
Если остаток 0, то делим
Если остаток 1, то вычитаем (на следующем шаге поделим)
Если остаток 2, то прибавляем (на следующем шаге поделим)
Сложность этой хуйни около N, но мне чет стремно думать сейчас.
1. Нам выгоднее делить дерьмо на 3, потому что так мы быстрее прибудем к 1. Кроме случая с 2. Двойку делить на 3 невыгодно, выгодно отнять от неё единицу.
2. Остаток от деления на 3 каждого числа это 0, 1, 2.
Если остаток 0, то делим
Если остаток 1, то вычитаем (на следующем шаге поделим)
Если остаток 2, то прибавляем (на следующем шаге поделим)
Сложность этой хуйни около N, но мне чет стремно думать сейчас.
охуенно
P
ток там не N, кажется, а чёт между log3(N) и 3*log3(N)