A(
не совсем понятно
как задан граф?
как задан граф?
Size: a a a
2020 June 20
EZ
Может кто подсказать, как можно модифицировать A*, когда есть вершины с одинаковыми координатами, то есть есть "пересадки" между маршрутами, как в метро?
ну просто объедени их в одну вершину?
A(
или ты имеешь ввиду, что есть вершины между которыми норма должна быть очень маленькой, а ребро между ними большое?
A(
или ты имеешь ввиду, что есть вершины между которыми норма должна быть очень маленькой, а ребро между ними большое?
если так, то добавь z
V🇺
ну просто объедени их в одну вершину?
(наоборот раздели)
EZ
(наоборот раздели)
Ну мб я не так понял
MG
would this be normal for text coordinates? cus i feel like theres something wrong here
GLIS_font_RenderText(w, h, "Top Left", 0.0f, h-100.0f, 1.0f, black);
GLIS_font_RenderText(w, h, "Bottom Left", 0.0f, 25.0f, 1.0f, black);
GLIS_font_RenderText(w, h, "Top Left", 0.0f, h-100.0f, 1.0f, black);
GLIS_font_RenderText(w, h, "Bottom Left", 0.0f, 25.0f, 1.0f, black);
AO
Ребят, а тыкните плз пальцем, где можно найти обьяснение этого подхода, только как для совсем дебилов?
https://leetcode.com/problems/product-of-array-except-self/solution/
Спасибо
https://leetcode.com/problems/product-of-array-except-self/solution/
Спасибо
AO
Т.е. саму идею посчитать с 2-х сторон я понял. Я не понимаю, почему оно работает
EZ
Т.е. саму идею посчитать с 2-х сторон я понял. Я не понимаю, почему оно работает
произведение всех элементов кроме одного это произведение всех элементов до него умножить на произведение всех элементов после него
2020 June 22
Ш
всем привет
Ш
Ш
хелпаните с задачей
Ш
плз
Ш
Ш
это разбор
Ш
не могу придумать состоянии и переходы в dp
DK
состоянием является [u][3][3]:
u - корень в поддереве вершины u
первый 3: цвет корня
второй 3: цвет второй вершины, у которой также есть ребро для выхода из поддерева вершины u (за пределы этого поддерева)
u - корень в поддереве вершины u
первый 3: цвет корня
второй 3: цвет второй вершины, у которой также есть ребро для выхода из поддерева вершины u (за пределы этого поддерева)
Ш
состоянием является [u][3][3]:
u - корень в поддереве вершины u
первый 3: цвет корня
второй 3: цвет второй вершины, у которой также есть ребро для выхода из поддерева вершины u (за пределы этого поддерева)
u - корень в поддереве вершины u
первый 3: цвет корня
второй 3: цвет второй вершины, у которой также есть ребро для выхода из поддерева вершины u (за пределы этого поддерева)
не понятно как считать переходы
a
подскажите плз, правильно ли понимаю что сложность решения что по памяти что по сложности у этих 2 способов одинакова?
O(k) по памяти и O(kˆ2) по сложности
https://pastebin.com/WGDUUTkf - рекурсия
https://leetcode.com/problems/pascals-triangle-ii/discuss/38473/Java-O(k)-solution-with-explanation - итеративно
O(k) по памяти и O(kˆ2) по сложности
https://pastebin.com/WGDUUTkf - рекурсия
https://leetcode.com/problems/pascals-triangle-ii/discuss/38473/Java-O(k)-solution-with-explanation - итеративно
