language-agnostic

1зной

1ответ

Возможный алгоритм линейного времени для минимального маршрута xor через массив

Мне задавали этот вопрос во время технического интервью крупной компании. Я мог бы получить базовое решение для принудительного формования, но было предложено найти лучшее решение (O (n)), так как n б

6зной

2ответ

Как реализовать численно стабильный взвешенный logaddexp?

Что является наиболее стабильным численно способ расчета: log[(wx * exp(x) + wy * exp_y)/(wx + wy)] где веса wx, wy > 0? Без весов эта функция logaddexp и может быть реализована в Python с NumPy как

1зной

1ответ

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

Заданы N заданий, где каждое задание представлено следующими тремя элементами. 1) Время начала 2) Время окончания. 3) Прибыль или стоимость Связанные. Найти максимальное количество подмножеств прибыли

1зной

1ответ

Правильный способ округления дисплея обратного отсчета второй точности

Мне нужно отобразить временной интервал для пользователя в формате m:ss, который указывает, как далеко в будущем произойдет событие (например, загрузка завершена). Предположим, что событие будет в буд

1зной

1ответ

Последовательность логических операций со следующей таблицей истинности

Что бы последовательность логических операций со следующей таблицей истинности: mask | target | result ====================== 0 | 0 | 0 0 | 1 | 0 1 | 0 | 1 1 | 1 | 0 В двух слов

0зной

2ответ

Стандартное имя метода для проверки и установки переменной

Я знаю, что «стандартное» имя для методов проверки и для изменения значения булевой переменной X: getX(), isX() и setX(). Есть ли стандартное имя для метода, который возвращает значение и изменяет его

6зной

3ответ

Деление массив в K подмножества, что сумма всех подмножеств же, используя битмаски + DP

Таким образом, эта проблема, я не имею никакого понятия, как решить его постановку задачи является: Дано множество S из N целая задача решает, можно ли разделить их на K непустых подмножеств так, чтоб