MB
ну такое ощущение, что где-то таится ложь
Ложь будет таиться , если эти вектора могут смотреть во все стороны. Тогда одним лишь косым произведением не обойтись
Size: a a a
2020 May 09
CD
угу, иначе я бы знал альтернативу, потому что в вещественных будет очень неприятно, когда прямые на границе надо точно обрабатывать
CD
Ложь будет таиться , если эти вектора могут смотреть во все стороны. Тогда одним лишь косым произведением не обойтись
тогда и сортировки по полярному углу просто так не будет; в простейшем виде надо будет делить, скажем, на верхнюю и нижнюю полуплоскость
2020 May 10
ГС
Сколько многоугольников без самопересечений можно построить для любого набора точек?
VM
зависит от набора точек
VM
хотя, если считать, что любые три точки не лежат на одной прямой
VM
то может быть 2^n - C(n, 0) - C(n, 1) - C(n, 2)
VM
хотя скорее всего это неверно
VM
короче зависит от набора точек
EZ
Сколько многоугольников без самопересечений можно построить для любого набора точек?
просто триангулируй?
i
Каталан не поможет
i
Обычно он считает треугольник
ГС
хотя, если считать, что любые три точки не лежат на одной прямой
Не лежат
DK
угу, иначе я бы знал альтернативу, потому что в вещественных будет очень неприятно, когда прямые на границе надо точно обрабатывать
для координат порядка 10^9 контр-тестов против atan2 в long double найдено не было. Справляется с (1,999999999), (1,1000000000) со всеми возможными знаками и порядком этих двух векторов и координат внутри одного вектора
P
Привет. Сорри за офтоп. Может кто подскажет, является ли открытый интервал (a;b) = {x из R: a < x < b} линейным пространством ?
B
Линейное пространство имеется в виду в терминах линейной алгебры? (Абстрактное) векторное пространство? Оно должно быть замкнуто относительно суммы и умножения на скаляр, включать 0 и т.д. (см.аксиомы). Чего нельзя сказать про интервал, суммируя числа входящие в него, можно выйти за его пределы.
P
Спасибо😊
2020 May 11
RD
Всем доброго времени суток.
2 вопроса:
1. Дерево с зелёными нодами называется "degenerate tree" - как оно называется на русском в академической среде?
2. Имеет ли название N "degenerate" деревьев с единым корневым узлом? На обоих языках, соответственно.
Заранее спасибо за помощь
2 вопроса:
1. Дерево с зелёными нодами называется "degenerate tree" - как оно называется на русском в академической среде?
2. Имеет ли название N "degenerate" деревьев с единым корневым узлом? На обоих языках, соответственно.
Заранее спасибо за помощь
V🇺
Всем доброго времени суток.
2 вопроса:
1. Дерево с зелёными нодами называется "degenerate tree" - как оно называется на русском в академической среде?
2. Имеет ли название N "degenerate" деревьев с единым корневым узлом? На обоих языках, соответственно.
Заранее спасибо за помощь
2 вопроса:
1. Дерево с зелёными нодами называется "degenerate tree" - как оно называется на русском в академической среде?
2. Имеет ли название N "degenerate" деревьев с единым корневым узлом? На обоих языках, соответственно.
Заранее спасибо за помощь
1. вырожденное дерево
V🇺