Вопросы по теме 'algorithm'
Как называется этот алгоритм?
Я пытаюсь найти эту проблему, но я не знаю, как она называется. Предпосылка такова:
Имея m машин и j заданий, где каждое задание может быть назначено только машинам с i по j, мне нужно назначить задания машинам, чтобы одновременно максимально...
15.12.2023
Как найти все строки братства?
У меня есть строка и еще один текстовый файл, содержащий список строк.
Мы называем 2 строки «строками братства», когда они полностью совпадают после сортировки по алфавиту.
Например, «abc» и «cba» будут отсортированы в «abc» и «abc», поэтому...
17.01.2024
Алгоритм формирования массива неравных стоимостей для оптимизации транспортной задачи
У меня есть оптимизатор, который решает транспортную задачу, используя матрицу стоимости всех возможных путей.
Оптимизатор работает нормально, но если две стоимости равны, решение содержит на один путь больше, чем минимальное количество путей....
01.12.2023
Объясните алгоритм цепи Маркова простым языком.
Я не совсем понимаю этого Маркова... он берет два слова префикс и суффикс, копит их список и делает случайное слово?
/* Copyright (C) 1999 Lucent Technologies */
/* Excerpted from 'The Practice of Programming' */
/* by Brian W. Kernighan and...
24.11.2023
Алгоритм Бентли-Оттмана для двух групп отрезков прямых
Алгоритм Бентли-Оттмана используется для вычисления пересечения отрезков прямой.
Однако вместо того, чтобы находить точки пересечения всех линий между собой, я хочу найти точки пересечения между двумя группами линий. Это означает, что для каждой...
04.12.2023
Каково повторение, если базовый случай O (n)?
Мы должны создать алгоритм и найти и решить его повторение. Обнаружение повторения поставило меня в тупик ..
foo(A, C)
if (C.Length = 0)
Sum(A)
else
t = C.Pop()
A.Push(t)
foo(A,C)
foo(A,C)
Изначально A пусто и...
16.12.2023
Большой вопрос — алгоритмический анализ
Я готовлюсь к экзамену, и я нашел эту проблему в Интернете, и мне было интересно, как я буду ее решать.
(с основанием 2 logs) Докажите, что log(2 n ) является элементом O(log n ).
Я попробовал, но не уверен, что я прав, так как ответа не...
02.11.2023
Анализ дерева AVL
Я читаю об AVL tres в Структурах данных и анализе Вайса.
Одно из условий баланса настаивает на том, чтобы каждый узел имел левое и правое поддеревья одинаковой высоты. Если высота пустого поддерева определена равной -1 (как обычно), то этому...
18.11.2023
Сортировка точек многоугольника
У меня есть выпуклый многоугольник ABCDE... (у него может быть любое количество точек). Мне нужно отсортировать все его вершины, чтобы ни одно из ребер не пересекалось. пример:
A _____ B
\ /
\ /
X
/ \
/___\
C D
Этот...
03.12.2023
проверка ориентированного графа на мосты
я ищу быстрый алгоритм, чтобы просто определить, содержит ли данный ориентированный граф мост или нет ... не беспокоит расположение этого моста .. только то, содержит ли граф его или нет.
23.12.2023
Разбор контекстно-свободных языков в потоке токенов
Проблема
Учитывая контекстно-свободную грамматику с произвольными правилами и потоком токенов, как можно эффективно идентифицировать фрагменты потока, соответствующие грамматике?
Пример:
Грамматика
S -> ASB | AB
A -> a
B -> b...
16.11.2023
Как найти алгоритм: задан массив целых чисел, какова максимальная сумма подмножества целых чисел, такого что
Для заданного массива целых чисел какова максимальная сумма подмножества целых чисел, при котором целые числа в подмножестве изначально не были рядом друг с другом?
Примеры:
[3, 8, 4] => max sum is 8, since 8 > (3+4)
[12, 8, 9, 10] =>...
29.12.2023
А.И. который может перемещаться по случайно сгенерированному 2D-городу
Я пишу игру для iOS (с использованием UIView), в которой есть случайно сгенерированный 2D-город. Мне нужен атакующий ИИ, который выберет разумный путь, чтобы найти игрока (без столкновения со зданиями). Может ли кто-нибудь указать мне в правильном...
10.11.2023
Избегайте нагромождения собак или громоподобного стада в сценарии истечения срока действия memcached
У меня есть результат запроса, который очень дорогой. Это объединение нескольких таблиц и работа по уменьшению карты.
Это кэшируется в memcached на 15 минут. По истечении срока действия кеша запросы, очевидно, выполняются, и кеш снова...
21.11.2023
Как найти самую длинную общую подстроку с помощью C++
Я искал в Интернете реализацию C++ Longest Common Substring, но не смог найти достойную. Мне нужен алгоритм LCS, который возвращает саму подстроку, так что это не просто LCS.
Однако мне было интересно, как я могу сделать это между несколькими...
10.11.2023
Самый быстрый способ найти расстояние редактирования слова, учитывая список миллионов слов
У меня есть файл с более чем миллионом слов, по одному слову в каждой строке. Я пытаюсь написать код, в котором, если бы мне дали слово, мне нужно было бы узнать, присутствует ли это слово в файле. Дело в том, что каждое слово нужно проверять...
29.10.2023
Есть ли хороший способ узнать, может ли компьютер запускать определенную программу/программное обеспечение?
Есть ли хороший способ узнать, способен ли компьютер запускать программу/программное обеспечение без каких-либо проблем с производительностью, используя чистый JavaScript (Google V8), C++ (Windows, Mac OS и Linux), требуя как можно меньше информации...
05.01.2024
Дан массив, содержащий трижды все элементы, кроме одного. Найдите элемент, который встречается один раз.
Возможный дубликат: Найти специальный номер в массив
Дан массив, содержащий трижды все элементы, кроме одного. Найдите элемент, который встречается один раз. Временная сложность - O(n). Пространственная сложность - O(1)....
30.10.2023
Большой O для конечного набора возможных значений фиксированного размера
Этот вопрос вызвал некоторую путаницу и много комментариев о том, являются ли алгоритмы, предложенные в различных ответах, O (1) или O (n).
Давайте используем простой пример, чтобы проиллюстрировать две точки зрения:
мы хотим найти длинный...
30.10.2023
случайное число с равной вероятностью из непрерывного потока
Вам поступает непрерывный поток чисел. У вас нет места для их хранения. Но придумайте механизм, с помощью которого в любой момент времени вы выбираете любое число с равной вероятностью.
17.11.2023
Новые материалы
Кластеризация: более глубокий взгляд
Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..
Как написать эффективное резюме
Предложения по дизайну и макету, чтобы представить себя профессионально
Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..
Частный метод Python: улучшение инкапсуляции и безопасности
Введение
Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..
Как я автоматизирую тестирование с помощью Jest
Шутка для победы, когда дело касается автоматизации тестирования
Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..
Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv)
Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..
Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..
Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..