Size: a a a

2020 February 11

FO

FORTRAN ONE LOVE in comput.math
you make sense
ок
Читай от сюда и далее по ссылкам. Насколько я понял, то это число проверяет численную устойчивость решения.
https://docs.roguewave.com/imsl/fortran/6.0/math/default.htm?turl=episf.htm
источник

NK

ID:1031143730 in comput.math
источник
2020 February 13

 В

 ‌‌‎Никита Вознесенский in comput.math
Кто-то может объяснить, что здесь за структура данных внизу? Тип какое это дерево? Это триангуляция, если что.
источник

 В

 ‌‌‎Никита Вознесенский in comput.math
Алгоритм детализации Триангуляции Киркпатрика. Там вверху разбиение на треугольники для ППЛГ. Upper case латинские символы обозначают эти треугольники.
Теперь эти разбиения и треугольники нужно как-то упорядочить, для локализации точки за O(lg(n))
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in comput.math
 ‌‌‎Никита Вознесенский
Кто-то может объяснить, что здесь за структура данных внизу? Тип какое это дерево? Это триангуляция, если что.
больше похоже на DAG
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in comput.math
 ‌‌‎Никита Вознесенский
Алгоритм детализации Триангуляции Киркпатрика. Там вверху разбиение на треугольники для ППЛГ. Upper case латинские символы обозначают эти треугольники.
Теперь эти разбиения и треугольники нужно как-то упорядочить, для локализации точки за O(lg(n))
конкретно в Киркпатрике - у каждой вершины не более 3 исходящих ребер
источник

 В

 ‌‌‎Никита Вознесенский in comput.math
Vladislav 🇺🇸🚜🇷🇺
конкретно в Киркпатрике - у каждой вершины не более 3 исходящих ребер
У какой вершины?
источник

 В

 ‌‌‎Никита Вознесенский in comput.math
Тип вершины ППЛГ?
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in comput.math
у любой вершины графа (соответствуют треугольникам на соответствующем уровне разбиения)
источник

 В

 ‌‌‎Никита Вознесенский in comput.math
Vladislav 🇺🇸🚜🇷🇺
у любой вершины графа (соответствуют треугольникам на соответствующем уровне разбиения)
Хмм...
Ну если взять вершину D, то там же уже 4?
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in comput.math
 ‌‌‎Никита Вознесенский
Хмм...
Ну если взять вершину D, то там же уже 4?
ой, на самом деле количество ребер зависит от гиперпараметров алгоритма, там есть tradeoff между числом уровней и степенью вершин
источник

 В

 ‌‌‎Никита Вознесенский in comput.math
А откуда тогда берется логарифм в сложности?
источник

ツダ

ツィッギー ダイヤ in comput.math
вон оттуда
источник

 В

 ‌‌‎Никита Вознесенский in comput.math
Хм...
источник

 В

 ‌‌‎Никита Вознесенский in comput.math
Спасибо в любом случае
источник

ツダ

ツィッギー ダイヤ in comput.math
нзч
источник

ツダ

ツィッギー ダイヤ in comput.math
я сам оттуда
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in comput.math
 ‌‌‎Никита Вознесенский
А откуда тогда берется логарифм в сложности?
из числа слоев
источник
2020 February 18

FD

Find DT in comput.math
Всем привет.
Коллеги. Подскажите, как высчитать соотношение процента от числа? Даже не знаю как правильно сформулировать. В общем-то...

85 - это 12%
262 - это 4%
80  - ?
источник

EZ

Evgeniy Zheltonozhskiy🇮🇱 in comput.math
Компутмат который мы заслужили
источник