DK
Можно перебрать, какие два квадрата a^2 и b^2 берем, и к ним еще два квадрата c^2 и d^2 добавить, сумма которых равна n - a^2 - b^2
Size: a a a
2020 March 05
A
ну сделать перебор от sqrt(n) до 1 по первому квадрату и рекурсивно решать для оставшегося, но передавать в рекурсию "максимальную глубину"
A
https://pastecode.xyz/view/621bbdd7 - на моей машине отрабатывает за 7 секунд
SB
Мне уже товарищ @kotomord помог, задача решена)
A
ну я просто в это время ехал на работу, а потом обедал 8)
DV
Кто-нибудь знает алгоритм итерации по B-Tree дереву ?
Сейчас думаю завести в итераторе вектор, в который пушить std::pair<node*,std::uint32_t> (указатель на ноду и индекс), перед заныриванием в потомка, и флаг для индикации заныривания (при подъёме наверх сбрасывать его).
Может кто имеет более изящное решение ?
Сейчас думаю завести в итераторе вектор, в который пушить std::pair<node*,std::uint32_t> (указатель на ноду и индекс), перед заныриванием в потомка, и флаг для индикации заныривания (при подъёме наверх сбрасывать его).
Может кто имеет более изящное решение ?
EZ
Кто-нибудь знает алгоритм итерации по B-Tree дереву ?
Сейчас думаю завести в итераторе вектор, в который пушить std::pair<node*,std::uint32_t> (указатель на ноду и индекс), перед заныриванием в потомка, и флаг для индикации заныривания (при подъёме наверх сбрасывать его).
Может кто имеет более изящное решение ?
Сейчас думаю завести в итераторе вектор, в который пушить std::pair<node*,std::uint32_t> (указатель на ноду и индекс), перед заныриванием в потомка, и флаг для индикации заныривания (при подъёме наверх сбрасывать его).
Может кто имеет более изящное решение ?
Взять B+
DV
Взять B+
ок, пойду пробовать посмотреть ))
K
Оффтоп
K
Есть ли аналогичные англоязычные чаты
A
Есть ли аналогичные англоязычные чаты
Поищи тут @it_chats
2020 March 06
SB
Есть ли аналогичные англоязычные чаты
Не нашел?
Ш
Всем привет
Ш
хелпаните с геомой
Ш
плз
T
Всем привет
Можете пожалуйста накидать задачи на матрицы средней сложности?
Можете пожалуйста накидать задачи на матрицы средней сложности?
T
Дп по матрицам или просто какой либо конструктив,обработка двумерных массивов
f
Можете покидать теории по матрицам? Недавно на школьной олимпе встретилось бинарное возведение матрицы, вообще офигел с этого, когда узнал