Результаты поиска по запросу "algorithm"
Нахождение n-й перестановки без вычисления других
Для данного массива из N элементов, представляющих атомы перестановки, существует ли такой алгоритм: function getNthPermutation( $atoms, $permutation_index, $size )где$atoms это массив элементов,$permutation_index является индексом перестановки ...
Алгоритм генерации треугольной сетки из облака точек
В некоторой программе моделирования мы генерируем поверхности объекта в терминах точек, каждая точка имеет трехмерные координаты и вектор, который представляет нормаль к поверхности в этой точке. Для целей визуализации мы хотели бы создать сетку, ...
Подходит ли дерево kd для данных 4D пространства-времени (x, y, z, время)?
Я хочу использовать структуру данных для сортировки данных пространства-времени (x, y, z, время). В настоящее время алгоритм обработки ищет набор из 4D (x, y, z, времени) точек, учитывая сферический (3d) пространственный радиус и линейный (1d) ...
Нахождение интервалов набора, которые перекрываются
Итак, у меня есть набор, содержащий конечные точки интервалов. Например, Set s = {(1,4),(3,7),(5,8),(14,17),(0,2),(11,14)}Мне нужен способ узнать, сколько существует перекрывающихся интервалов. В приведенном выше случае ответ будет 5, так ...
Хорошая реализация жадного набора обложек для больших наборов данных?
Этот вопрос следует из соответствующего моего вопросаВот [https://stackoverflow.com/questions/7927787/finding-an-optimal-solution-that-minimizes-a-constraint] , @mhum предположил, что моя проблема попадает впроблема покрытия домен. Я попытался ...
Алгоритм удаления одного элемента в одном связанном списке со сложностью O (1)
Я студент информатики в Германии. Мой профессор задал следующий вопрос: «Дана ссылка на узел в одном связанном списке (который не является последним узлом). Дайте алгоритм удаления этого элемента из списка, который имеет сложность O (1) при ...
Поиск префикса по основному дереву / Patricia Trie
В настоящее время я использую основание дерева / Патрисии (как вы хотите это называть). Я хочу использовать его для поиска префиксов в словаре на жестком оборудовании. Он должен работать более или менее как автозаполнение, т.е. е. показывает ...
Идеи алгоритма случайного распределения окружностей в квадрате
Я ищу концепцию распределения кругов в квадрате случайным образом, чтобы они не перекрывались. Все круги одинакового размера. Площадь, покрытая кругами, может быть высокой, вплоть до теоретического максимума ок. 90% площади (в которой ...
как работает ECC для пакетной коррекции ошибок? [закрыто]
Как работает ECC (коды исправления ошибок) для пакетной коррекции ошибок (стиль дисковода)? Это или проклятие, или благословение, но часто мой мозг пытается решить технические проблемы в моих снах. Иногда это так. Как и прошлой ночью, мой ...
Рассчитать сумму 1+ (1/2!) +… + (1 / n!) N чисел на языке Си
Как и в заголовке, скажем, как я вычисляю сумму числа n в форме: 1+ (1/2!) + ⋯ (1 / n!)? Я уже получил код для серии гармоник: #include <stdio.h> int main( void ) { int v=0,i,ch; double x=0.; printf("Introduce un número paracalcular la suma: "); ...