Активно изучаем различные алгоритмы? Читаем про поиск k-ближайших соседей, задачу о рюкзаке, всякие алгоритмы сортировки, поиска и т. п.? А часто читаем примеры их практического внедрения на каком-нибудь предприятии? Такие истории встречаются реже, чем даже обзоры книг по этим же…
Продавцы измеряют запас в штуках и днях оборачиваемости, а вопрос «сколько моих денег остановится, если один конкретный склад завтра встанет» не задаёт почти никто. Мы посчитали концентрацию склада по подключённым к нам кабинетам — 63 склада с остатками — и увидели, что число складов ничего не говорит о риске: у одного кабинета пятнадцать складов и 88,7 % денег на одном из них. Разбираем, как померить долю крупнейшего склада и HHI у себя и что с этим делать. Читать далее
Приветствую! В этой статье будет показан алгоритм поиска ближайших к заданному слов из корпуса в терминах метрики Левенштейна. Наивным spellchecking-ом назван потому, что не учитывает ни морфологии, ни контекста, ни вероятности появления скорректированного слова в предложении,…
Когда я взялась решать задачку по динамическому программированию — реализовать алгоритм, который рассчитывает расстояние Левенштейна — мне пришлось послушать пару небольших лекций и прочесть несколько статей (приведу их в конце), чтобы разобраться. Я решила попытаться пересказать алгоритм настолько просто, чтобы по этому объяснению можно было снять ролик для тиктока (когда он снова возобновит свою деятельность в РФ). Дальше — мало формул и много картинок. Читать далее