Вопросы и ответы
Как проверить, связан ли ориентированный граф (используя список смежности, а не матрицу смежности)?
00
Вопрос или проблема Я уже некоторое время безуспешно искал этот алгоритм. Спасибо за вашу помощь Ответ или решение Чтобы проверить, является ли направленный граф связанным при использовании списка смежности, необходимо уточнить, что означает "
Вопросы и ответы
Найдите кратчайшие подпоследовательности A[0:L], B[0:L], где M различных элементов в A больше, чем M различных элементов в B (сложность по времени)
00
Вопрос или проблема Мне нужно найти минимальный подпорядок размера L, A[0:L], B[0:L], такой что есть M различных элементов в A, которые больше M различных элементов в B. Например, A[i] > B[j] учитывается, но я не могу использовать A[i] или B[j] снова.
Вопросы и ответы
Причина непредложения гендерного окончания с худшими допустимыми партнёрами в алгоритме Гейла-Шепли?
00
Вопрос или проблема Я прошел первую главу из Проектирования алгоритмов Кляйнберга и Тардоса. Алгоритм Гейла-Шапли и его различные свойства были исследованы там. Я приведу некоторые из них, чтобы установить контекст для моего запроса.
Информационная безопасность
Что такое трансшифрование?
00
Вопрос или проблема Во время обсуждения подлинности/целостности архивов в долгосрочной перспективе и проблемы потенциальной повторной замены ключа в случае компрометации, кто-то предложил термин “трансшифрование” (или “
Вопросы и ответы
Сжать диаграмму потоков в текстовый формат (reactflow)
00
Вопрос или проблема Мы ищем способ отобразить диаграмму reactflow в плоском текстовом формате. Сложная часть заключается в том, чтобы захватить функциональность принятия решений, особенно в том месте, где пути соединяются. Вся система похожа на движок
Вопросы и ответы
Ищем пример, где алгоритм наименьшей гибкости первый не является оптимальным для параллельных идентичных машин с прерываниями.
00
Вопрос или проблема В алгоритмах планирования алгоритм наименьшей расслабленности (LLF) обрабатывает задания с наименьшей расслабленностью в первую очередь. Я слышал, что он не оптимален, когда мы стремимся минимизировать максимальную задержку.
Вопросы и ответы
LeetCode 39. Комбинации сумм – ссылки на списки Python дают разные результаты в бэктрекинге? [закрыто]
00
Вопрос или проблема Закрыто. Этот вопрос нуждается в подробностях отладки. В данный момент он не принимает ответы. Измените вопрос, чтобы включить желаемое поведение, конкретную проблему или ошибку и самый короткий код, необходимый для воспроизведения проблемы.
Вопросы и ответы
Автоматическое сворачивание промежуточных переменных в функции Python
00
Вопрос или проблема У меня есть несколько сотен функций на Python, которые я оцениваю по использованию памяти, и многие из них различаются просто использованием промежуточных переменных. Я бы хотел, если это возможно, автоматически рефакторить эти функции
Вопросы и ответы
Упражнение по алгоритмам на Python [закрыто]
00
Вопрос или проблема Закрыто. Этот вопрос требует подробностей или уточнений. В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и уточните проблему, отредактировав этот пост. Закрыто 1 час назад.
Вопросы и ответы
Как создать наиболее эффективный алгоритм для многократной отправки сообщений через канал WebSocket?
00
Вопрос или проблема Я реализую обмен сообщениями через WebSocket и у меня есть вопрос о том, как осуществить обмен сообщениями между клиентом и сервером. У нас есть канал с параметрами channel_id и массив пользователей, который условно содержит от 2 до
Вопросы и ответы
Какой быстрый и статистически мощный способ эвристического удаления дубликатов из множества (неупорядоченных) множеств?
00
Вопрос или проблема У меня есть приложение, в котором я (эвристически) создаю большой набор тестовых кандидатов, которые сами по себе представляют собой большие наборы элементов в произвольном порядке. Чтобы не использовать один и тот же тестовый кандидат
Вопросы и ответы
Общие советы по алгоритму работы с массивами переменного размера [закрыто]
00
Вопрос или проблема Закрыто. Этот вопрос ищет рекомендации по программным библиотекам, учебным материалам, инструментам, книгам или другим ресурсам вне сайта. Он не соответствует руководящим принципам Stack Overflow. В данный момент ответы не принимаются.
Вопросы и ответы
Как сократить временные затраты на отгрузку товаров
00
Вопрос или проблема У меня есть транспортное средство, которое имеет максимальную вместимость для перевозки предметов за одну поездку, и в каждой поездке оно может забрать максимальное количество предметов одного типа. Пример: У меня есть массив предметов
Вопросы и ответы
Правильно заполните арифметическое выражение без левых скобок [закрыто]
00
Вопрос или проблема Закрыто. Этот вопрос нуждается в подробностях или уточнениях. На данный момент он не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и уточните проблему, отредактировав этот пост. Закрыто 2 часа назад.
Вопросы и ответы
Дерево бинарного поиска на JavaScript – массивы и структуры данных
00
Вопрос или проблема Я пытаюсь построить двоичное дерево с помощью массива. Я хочу взять массив, найти корень и разделить его на правую и левую стороны, затем выполнить такое же разделение на каждой стороне, если это необходимо, пока не останется два числа
Вопросы и ответы
Эффективный поиск ближайшей неколлидирующей позиции для прямоугольника в 2D пространстве.
00
Вопрос или проблема Я столкнулся с проблемой, связанной с обнаружением столкновений и позиционированием в двумерном пространстве, и мне действительно нужна помощь в достижении хорошей производительности. У меня есть прямоугольная граница (синяя).
Вопросы и ответы
Улучшение времени выполнения алгоритма аналитического трассировки лучей
00
Вопрос или проблема Предыстория Я написал класс на Python, который предназначен для вычисления времени, необходимого для распространения светового луча между двумя точками (init_point и term_point) в сложной среде (модельируемой с использованием параметров
Вопросы и ответы
Запутались в алгоритме Куна-Мункреса
00
Вопрос или проблема //minval - это минимальное значение среди непокрытых элементов if (row_covered_[i]) { cost_matrix_(i, j) += minval; } if (!col_covered_[j]) { cost_matrix_(i, j) -= minval; } Во многих реализациях алгоритма Куна-Мункрес есть несколько
Вопросы и ответы
Какой алгоритм даст мне наиболее оптимальное решение для задачи сопоставления наставник-ученик?
00
Вопрос или проблема У меня есть данные, как показано ниже – предпочтение_менти_1 = [ТемаA, ТемаB, ТемаC] предпочтение_менти_2 = [ТемаC, ТемаD, ТемаE] предпочтение_менти_3 = [ТемаB, ТемаF, ТемаE] и так далее... список_навыков_ментор_1_по_ранжированию
Вопросы и ответы
Получить средний цвет треугольника, наложенного на битмап
00
Вопрос или проблема Предположим, у меня есть изображение в формате RGB I. Я хочу получить средний цвет нескольких случайных треугольников с вершинами A, B и C. Вершины A, B и C гарантированно находятся внутри границ изображения I, но не гарантированно