P
быстрее всего цикл, конечно же. Вплоть до k == 20-30k
Кек, окей тогда
Size: a a a
2020 October 30
AT
быстрее всего цикл, конечно же. Вплоть до k == 20-30k
не на питоне)
AT
а. Может быть я не прав. Здесь же надо k ближайших. А не для k найти ближайших из первого множества
P
Та ладно уже. Что-то придумал
P
Демонстрационная система для универа будет
AT
ну тогда всё равно оценка где-то такая: если запросов меньше, чем для 20000/k точек между обновлениями, то лучше самый наивный алгоритм
AB
Даны две выборки. Найти вероятность их принадлежности разным непрерывным распределениям. Чем мерить? Колмогоров-Смирнов или что получше придумали?
БВ
Даны две выборки. Найти вероятность их принадлежности разным непрерывным распределениям. Чем мерить? Колмогоров-Смирнов или что получше придумали?
Шапира - Вилк?
O
Привет, подскажите, как правильно определить связность такой сети алгоритмом Клейтмана. Я так понимаю связность равна 2, это правильно? Если да, то можно ли решить эту задачу, удалив эти два узла?
МК
Привет, подскажите, как правильно определить связность такой сети алгоритмом Клейтмана. Я так понимаю связность равна 2, это правильно? Если да, то можно ли решить эту задачу, удалив эти два узла?
Мне тоже интересно. Я думаю надо выбрать такое число, чтобы по ходу операций убрать все вершины..
Операции:
Например число = 5.
1) Отсекаем узел с пятью рёбрами
2) .. с четырьмя рёбрами
...
и так до одного...
Если такое получится, то тогда связность = 5.
НО! Это только моя догадка. Я бы был рад если бы кто-нибудь подсказал по данному поводу. Потому что я чёт не могу отсечь нормально эти рёбра) - мб это и не так работает
Операции:
Например число = 5.
1) Отсекаем узел с пятью рёбрами
2) .. с четырьмя рёбрами
...
и так до одного...
Если такое получится, то тогда связность = 5.
НО! Это только моя догадка. Я бы был рад если бы кто-нибудь подсказал по данному поводу. Потому что я чёт не могу отсечь нормально эти рёбра) - мб это и не так работает
CD
Привет, подскажите, как правильно определить связность такой сети алгоритмом Клейтмана. Я так понимаю связность равна 2, это правильно? Если да, то можно ли решить эту задачу, удалив эти два узла?
Загуглил алгоритм (не скажу, что было легко). По всей логике ответ 3, если считать, что вершин за красными дугами нет. При этом не очень понятен вопрос - алгоритм, кажется, не зависит от порядка удаления.
Что совершенно точно алгоритм не связан с разрезами.
Что совершенно точно алгоритм не связан с разрезами.
МК
Загуглил алгоритм (не скажу, что было легко). По всей логике ответ 3, если считать, что вершин за красными дугами нет. При этом не очень понятен вопрос - алгоритм, кажется, не зависит от порядка удаления.
Что совершенно точно алгоритм не связан с разрезами.
Что совершенно точно алгоритм не связан с разрезами.
там есть вершины. Просто автор их для чего-то другого выделил
МК
мы с ним кароче в одной бочке варимся)
CD
мы с ним кароче в одной бочке варимся)
На одном корабле импостерите? Тогда 4.
МК
На одном корабле импостерите? Тогда 4.
Да-да! я - импостор. Вон даже в люк прыгаю. Хотя некоторые называют таких черепашками. (ниндзя канешн..)
Можно пожалуйста поподробнее почему 4? Остаются ли там какие-то узлы, или у вас получилось удалить (по алгоритму, который я описывал - если он вообще правильный..) все?
Можно пожалуйста поподробнее почему 4? Остаются ли там какие-то узлы, или у вас получилось удалить (по алгоритму, который я описывал - если он вообще правильный..) все?
МК
Мне тоже интересно. Я думаю надо выбрать такое число, чтобы по ходу операций убрать все вершины..
Операции:
Например число = 5.
1) Отсекаем узел с пятью рёбрами
2) .. с четырьмя рёбрами
...
и так до одного...
Если такое получится, то тогда связность = 5.
НО! Это только моя догадка. Я бы был рад если бы кто-нибудь подсказал по данному поводу. Потому что я чёт не могу отсечь нормально эти рёбра) - мб это и не так работает
Операции:
Например число = 5.
1) Отсекаем узел с пятью рёбрами
2) .. с четырьмя рёбрами
...
и так до одного...
Если такое получится, то тогда связность = 5.
НО! Это только моя догадка. Я бы был рад если бы кто-нибудь подсказал по данному поводу. Потому что я чёт не могу отсечь нормально эти рёбра) - мб это и не так работает
вот я про этот алгоритм
МК
старался сделать по описанию отсюда - https://lektsii.org/9-26366.html
CD
Да-да! я - импостор. Вон даже в люк прыгаю. Хотя некоторые называют таких черепашками. (ниндзя канешн..)
Можно пожалуйста поподробнее почему 4? Остаются ли там какие-то узлы, или у вас получилось удалить (по алгоритму, который я описывал - если он вообще правильный..) все?
Можно пожалуйста поподробнее почему 4? Остаются ли там какие-то узлы, или у вас получилось удалить (по алгоритму, который я описывал - если он вообще правильный..) все?
Ну я удалил центральную, потом правую, потом левую, потом оставшуюся любую
CD
старался сделать по описанию отсюда - https://lektsii.org/9-26366.html
А, оу, это была полноценная реберная связность
CD
Тогда все правильно, 2