Сикофантия? Или ускорение динамического пересчета определителя от O(n³) до O(n)?

В матричной лемме вычисляется определитель матрицы . Где и — матрицы . Выбираем равной двум столбцам, которые мы хотим добавить, а . В произведении получим матрицу . Это позволяет нам добавить что угодно к первым двум столбцам матрицы, а значит и как угодно их поменять.

Работает для произвольного числа столбцов , только потом в матричной лемме нужно будет считать определитель матрицы размера .

Сикофантия? Или ускорение динамического пересчета определителя от O(n³) до O(n)?

Этот алгоритм непосредственно следует из обобщенной матричной леммы.

Заморозка по fingerprint: как ТСПУ в июне 2026 ломает соединения по поведению, а не по протоколу

Соединения к разным ip, на сколько я понял, обрабатываются отдельно. Поэтому легитимные запросы на другие ip никак не повлияют.

Критическое мышление: когда сомнения работают на вас, а когда против

Критическое мышление это не про критику и не про доверие. Из википедии: "Критическое мышление в сильном смысле — мышление личности, проникающей в логику проблем с целью их объективного изучения без эгоцентрического или социоцентрического уклона. В этом смысле критическое мышление направлено на чистосердечное преодоление препятствий на пути к истине."

Электрическая модель транспортной задачи

Недавно придумали новый алгоритм использующий идею электрических сетей: https://www.quantamagazine.org/researchers-achieve-absurdly-fast-algorithm-for-network-flow-20220608/ .

Новый алгоритм проверки пересечений в графах прятался на виду

В статье не упоминается важный контекст — для проверки планарности графа (и даже его вложимости в проективную плоскость) нужно линейное от числа вершин время. Поэтому для задачи проверки планарности графа после добавления к нему ребра ученые бьются за время быстрее линейного.

Самолет Airbus выполнил первый полностью автоматический взлет

Кнопку автоматической посадки, не требующую участия пилота, уже на одном самолете поставили: An emergency landing system that passengers can activate.

Исследователи обещают избавиться от выступающих камер в смартфонах: создали новые линзы

Сумели справиться с хроматическими аберрациями?

Да: Broadband lightweight flat lenses for long-wave infrared imaging.

… and chromatic aberrations are corrected over the entire LWIR band with one surface.

Представление произвольных полиномов в виде конечных разностей с произвольным шагом

Давно известно: ru.wikipedia.org/wiki/Интерполяционные_формулы_Ньютона.

Как браузер помогает товарищу майору

Код записи NTFS стрима для скачанных файлов в хроме находится здесь: src/components/download/quarantine/quarantine_win.cc.

Отправка сообщений об опечатках в публикациях

Не работает для названия публикации — там тоже люди умудряются делать опечатки.

Как правильно: IT термины по-английски

У слова router два корректных произношения.

Learn OpenGL. Урок 5.8 – Bloom

Правильно ли я понимаю, что при этом яркость всех ярких объектов увеличивается в 2 раза? Может нужно занулять FragColor в тех местах, где выставлен ненулевой BrightColor?

Неуловимая проблема тайминга кадров

Проблема настолько тонкая, что даже в комментариях к этой статье предлагают решения, хотя в статье объяснено, почему решения не существует.

Опыт использования солнечной энергии в московском регионе: за, против и кому это нужно

Проблема в том, что в панелях содержатся кадмий и свинец.

«Способность» машинного обучения предсказывать будущее хаотических систем

Нет, на данный момент никто не пробовал бахнуть ML'eм погоду. По непонятной мне причине все, кто занимаются погодой, обходят эту идею стороной. Сейчас ML используют только для пре- и пост- процессинга, но не для самого рассчета. Я обсуждал это с настоящими метеорологами и меня полностью проигнорировали — для них прогноз погоды должен основываться на численных алгоритмах, математически выведенных из дифференциальных уравнений, и ничего другого они представить не могут. Все остальные боятся изменять алгоритм рассчета погоды, поэтому модификации делаются либо на входе и выходе из алгоритма, либо в некоторых хорошо изолированных и понятных функциях внутри. Плюс, не метеорологи хотят иметь как можно меньше дел с фортраном, на котором написаны все алгоритмы рассчета погоды.

Англоязычная версия Хабра: быть или не быть?

То, как выглядит двуязычный сайт можно посмотреть, если зайти на codeforces.ru и попереключать язык.

Экспресс-оценка сложности алгоритма (+разбор задачи c Joker 2017 и DotNext 2017 Moscow)

Хм. Не заметил, что там HashSet, вместо TreeSet. Тогда не понятно как учитывать хэш-коллизии. Асимптотика может зависеть от хэш-функции.

Экспресс-оценка сложности алгоритма (+разбор задачи c Joker 2017 и DotNext 2017 Moscow)

Ответ правильный, но ваше решение неверно. Даже с эффективной ToBinaryString, ответ все равно будет O(nlog³(n)). Метод Remove работает за O(log(n)) сравнений, но каждое сравнение требует O(log(n)) операций, поскольку мы сравниваем строки длины O(log(n)). Прерывание сравнения на первом отличающемся символе не изменяет асимптотики (чем глубже мы в дереве, тем больше совпадающих символов).

Как я ускорил работу отдела продаж более чем в 20 раз

Да, подходят: DSSM. Можно вложить названия товаров в пространство, а потом поискать в этом пространстве похожие вектора. Разумеется, нужно много обучающих примеров.