Результаты поиска по запросу "algorithm"
Алгоритмы перестановки в C #
Я борюсь с этим алгоритмом, который мне нужно написать. Я использую C #. Скажи у меня естьList<Bag> и у меня естьList<Lunch>, Мне нужно написать алгоритм, который будет перечислять все перестановки обедов во всех пакетах. Например, скажем, есть ...
Нужна помощь в мод 1000000007 вопросов
Я слаб в математике и всегда зацикливаюсь на проблемах, которые требуют ответа по модулю некоторого простого числа. например: (500! / 20!) мод 1000000007 Я знаком с BigIntegers, но вычисление по модулю после вычисления факториала 500 (даже ...
Комплексный алгоритм объединения таблиц javascript и jquery
У меня довольно уникальная проблема, которую я не могу решить. У меня есть таблица 2 х 3, расположенная так, как показано ниже. _1____2__ 1- |____|____| 2- |____|____| 3- |____|____| Данные заносятся в ячейки таблицы. Иногда данные в столбце ...
Алгоритм генерации (не совсем) связующего множества в Python
Это следует из этого вопроса: Алгоритм генерации связующего множества [https://stackoverflow.com/questions/460479/algorithm-to-generate-spanning-set] Учитывая этот вклад: [1,2,3,4] Я хотел бы создать этот набор наборов в Python: [1] [2] [3] ...
Структура данных для обработки требования следующего варианта использования
Все записи в базе данных сохраняются в паре (ключ, значение) пары форматов. Записи всегда можно получить, указав значение ключа. Необходимо разработать структуру данных для обработки следующих сценариев Доступ ко всем записям линейным образом ...
Есть ли лучший способ найти пересечение набора для кода поисковой системы?
Я кодировал небольшую поисковую систему и должен выяснить, есть ли более быстрый способ найти множество пересечений. В настоящее время я использую отсортированный связанный список, как описано в большинстве алгоритмов поисковых систем. Т.е. для ...
Итеративная DFS против рекурсивной DFS и другой порядок элементов
Я написал рекурсивный алгоритм DFS для обхода графа: void Graph<E, N>::DFS(Node n) { std::cout << ReadNode(n) << " "; MarkVisited(n); NodeList adjnodes = Adjacent(n); NodeList::position pos = adjnodes.FirstPosition(); while(!adjnodes.End(pos)) { ...
Всегда ли O (log n) быстрее, чем O (n)
Если есть 2 алгоритма, которые вычисляют один и тот же результат с различной сложностью, будет ли O (log n) всегда быстрее? Если так, пожалуйста, объясните. Кстати, это не вопрос назначения.
Нахождение всех уникальных перестановок строки без генерации дубликатов
Поиск всех перестановок строки осуществляется с помощью хорошо известного алгоритма Штайнхауса – Джонсона – Троттера. Но если строка содержит повторяющиеся символы, такие как AABB, тогда возможные уникальные комбинации будут 4! / (2! * 2!) = ...
Метод Ньютона для нахождения обратной величины числа с плавающей точкой для деления
Я пытаюсь разделить два числа, числитель N на делитель D. Я использую метод Ньютона-Рафсона, который использует метод Ньютона, чтобы найти обратную величину D (1 / D). Тогда результат деления можно найти, умножив числитель N на обратное 1 / D, ...