P
ну да, но это значит мне надо исходный вектор переводить в полярные координаты, потом делать повороты, а потом обратно
косинусы и синусы можно взять с cross-product и dot-product, соответственно.
Size: a a a
2021 January 16
A
да, но у меня в итоге оно все внутри так и происходит же
2021 January 17
P
куда копать если нужен top-k autocomplete в большом объеме данных? Нашел не очень тривиальные публикации, есть что нибудь классическое и простое?
P
k примерно 10, а количество строк может быть сотни миллионов. Длина каждой строки 5 - 30 символов примерно
P
Ребят, а возможно как-то вывести O(1) формулу для получения числа по номеру, если знаешь принцип построения последовательности?
arr[0] = 0, arr[1] = 1
arr[2*i+1] = arr[i] + arr[i+1]
arr[2*i] = arr[i]
0 <= i <= 100
nums[i] = max(arr[0] ... arr[i])
nums:
arr[0] = 0, arr[1] = 1
arr[2*i+1] = arr[i] + arr[i+1]
arr[2*i] = arr[i]
0 <= i <= 100
nums[i] = max(arr[0] ... arr[i])
nums:
0 1 1 2 2 3 3 3 3 4 4 5 5 5 5 5 5 5 5 7 7 8 8 8 8 8 8 8 8 8 8 8 8 8 8 9 9 11 11 11 11 11 11 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 14 14 14 14 15 15 18 18 18 18 18 18 18 18 19 19 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21
P
И как искать формулу - есть какие-то подходы?
A
тут явно ошибка, наверное arr[2*i] = 2*arr[i]
DP
Ребят, а возможно как-то вывести O(1) формулу для получения числа по номеру, если знаешь принцип построения последовательности?
arr[0] = 0, arr[1] = 1
arr[2*i+1] = arr[i] + arr[i+1]
arr[2*i] = arr[i]
0 <= i <= 100
nums[i] = max(arr[0] ... arr[i])
nums:
arr[0] = 0, arr[1] = 1
arr[2*i+1] = arr[i] + arr[i+1]
arr[2*i] = arr[i]
0 <= i <= 100
nums[i] = max(arr[0] ... arr[i])
nums:
0 1 1 2 2 3 3 3 3 4 4 5 5 5 5 5 5 5 5 7 7 8 8 8 8 8 8 8 8 8 8 8 8 8 8 9 9 11 11 11 11 11 11 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 14 14 14 14 15 15 18 18 18 18 18 18 18 18 19 19 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21
не для всех случаев
для твоего скорее всего да
https://en.wikipedia.org/wiki/Linear-feedback_shift_register
для твоего скорее всего да
https://en.wikipedia.org/wiki/Linear-feedback_shift_register
P
тут явно ошибка, наверное arr[2*i] = 2*arr[i]
нету ошибки - так как я скинул.
Это из литкода - просто интересно помудрить над формулой
Это из литкода - просто интересно помудрить над формулой
P
тут явно ошибка, наверное arr[2*i] = 2*arr[i]
A
но в напечатанной последовательности точно не так
P
аа, там максимумы на префиксе я вывел, да. Сорри, их и нужно
A
ну тогда получается так - у всех степеней двойки 1
P
не для всех случаев
для твоего скорее всего да
https://en.wikipedia.org/wiki/Linear-feedback_shift_register
для твоего скорее всего да
https://en.wikipedia.org/wiki/Linear-feedback_shift_register
Спасибо, почитаю.
2021 January 18
AK
Можно почитать учебник "Конкретная математика", там весь материал про это
AK
Но задания убивают самооценку
D
Ребят, а возможно как-то вывести O(1) формулу для получения числа по номеру, если знаешь принцип построения последовательности?
arr[0] = 0, arr[1] = 1
arr[2*i+1] = arr[i] + arr[i+1]
arr[2*i] = arr[i]
0 <= i <= 100
nums[i] = max(arr[0] ... arr[i])
nums:
arr[0] = 0, arr[1] = 1
arr[2*i+1] = arr[i] + arr[i+1]
arr[2*i] = arr[i]
0 <= i <= 100
nums[i] = max(arr[0] ... arr[i])
nums:
0 1 1 2 2 3 3 3 3 4 4 5 5 5 5 5 5 5 5 7 7 8 8 8 8 8 8 8 8 8 8 8 8 8 8 9 9 11 11 11 11 11 11 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 14 14 14 14 15 15 18 18 18 18 18 18 18 18 19 19 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21
Задача с литкода?
D
Только сегодня решал её, могу скинуть в лс
P
Только сегодня решал её, могу скинуть в лс
Формулу для вычисления за O(1)?
Та само решение несложное - мне стало интересно, возможно ли вывести формулу.
Та само решение несложное - мне стало интересно, возможно ли вывести формулу.
D
Аа сорри, не так прочитал сообщение