Результаты поиска по запросу "algorithm"
Поиск алгоритма без «грубой силы» для удаления пересекающихся областей коллекции Rects
У меня есть коллекция Rects размера n, большинство из которых пересекаются. Я хотел бы удалить пересечения и сократить пересекающиеся Rects в меньшие непересекающиеся rects. Я мог бы легко перебрать решение, но я ищу эффективный алгоритм. Вот ...
Обеспечение того, чтобы просмотренные товары больше не видели
У меня есть возможное решение проблемы, которую я пытаюсь решить, но я хотел показать ее здесь, чтобы быть в безопасности. Задача состоит в том, чтобы убедиться, что пользователь, прошедший тестовые вопросы в экзаменационном приложении, не ...
Расчет Ethernet CRC32 - программное обеспечение против алгоритмического результата
Я пытаюсь вычислить последовательность проверки кадра (FCS) байта пакета Ethernet. Полином является0x104C11DB7, Я следовал алгоритму XOR-SHIFT, который вы видели ...
Используя TSQL, могу ли я увеличить столбец CHAR (1) на единицу и использовать его в LEFT OUTER JOIN без оператора CASE?
Этот вопрос похож на мойпоследний вопрос [https://stackoverflow.com/questions/899502/can-i-use-sql-to-find-missing-numbers-in-the-example-table-i-give-below] , За исключением этого времени я использую буквы, а не 6-значные целые числа. Я хочу ...
Два элемента в массиве с максимальным значением xor
Учитывая массив целых чисел, вы должны найти два элемента, XOR которых является максимальным. Существует наивный подход - просто выбрав каждый элемент и хоринг с другими элементами, а затем сравнив результаты, чтобы найти пару. Кроме этого, ...
Алгоритм ДП для ограниченного ранца?
Статья в википедии [http://en.wikipedia.org/wiki/Knapsack_problem]О рюкзаке задачи содержит списки трех видов: 1-0 (один предмет типа) Ограниченный (несколько предметов одного типа) Неограниченный (неограниченное количество элементов ...
Найти все пути между двумя узлами графа
Я работаю над реализацией алгоритма Дейкстры для получения кратчайшего пути между взаимосвязанными узлами в сети маршрутов. У меня работает имплентация. Он возвращает все кратчайшие пути ко всем узлам, когда я передаю начальный узел ...
Можем ли мы сделать быструю сортировку с логином в худшем случае сложности?
Мне было интересно, можем ли мы каким-то образом изменить алгоритм быстрой сортировки, чтобы получить наихудшую временную сложность O (n logn). Хотя это можно сделать, переставив данные, а затем предположив, что мы получим среднюю сложность ...
Повторение T (n) = T (n ^ (1/2)) + 1
Я смотрел на это возвращение и хотел проверить, правильно ли я подходил. T(n) = T(n^(1/2)) + 1 = T(n^(1/4)) + 1 + 1 = T(n^(1/8)) + 1 + 1 + 1 ... = 1 + 1 + 1 + ... + 1 (a total of rad n times) = n^(1/2)Таким образом, ответ пришел бы к тета-оценке ...
Удаление «#include <алгоритм>» не нарушает код
Возможно, это очень глупый вопрос, но книга, которую я читаю, дала мне указание написать фрагмент кода, который использует алгоритмы для скремблирования и упорядочения элементов в векторе. Для этого книга говорит мне использовать библиотеку ...