Результаты поиска по запросу "algorithm"

8 ответов

Нахождение n-й перестановки без вычисления других

Для данного массива из N элементов, представляющих атомы перестановки, существует ли такой алгоритм: function getNthPermutation( $atoms, $permutation_index, $size )где$atoms это массив элементов,$permutation_index является индексом перестановки ...

3 ответа

Алгоритм генерации треугольной сетки из облака точек

В некоторой программе моделирования мы генерируем поверхности объекта в терминах точек, каждая точка имеет трехмерные координаты и вектор, который представляет нормаль к поверхности в этой точке. Для целей визуализации мы хотели бы создать сетку, ...

4 ответа

Подходит ли дерево kd для данных 4D пространства-времени (x, y, z, время)?

Я хочу использовать структуру данных для сортировки данных пространства-времени (x, y, z, время). В настоящее время алгоритм обработки ищет набор из 4D (x, y, z, времени) точек, учитывая сферический (3d) пространственный радиус и линейный (1d) ...

ТОП публикаций

5 ответов

Нахождение интервалов набора, которые перекрываются

Итак, у меня есть набор, содержащий конечные точки интервалов. Например, Set s = {(1,4),(3,7),(5,8),(14,17),(0,2),(11,14)}Мне нужен способ узнать, сколько существует перекрывающихся интервалов. В приведенном выше случае ответ будет 5, так ...

2 ответа

Хорошая реализация жадного набора обложек для больших наборов данных?

Этот вопрос следует из соответствующего моего вопросаВот [https://stackoverflow.com/questions/7927787/finding-an-optimal-solution-that-minimizes-a-constraint] , @mhum предположил, что моя проблема попадает впроблема покрытия домен. Я попытался ...

6 ответов

Алгоритм удаления одного элемента в одном связанном списке со сложностью O (1)

Я студент информатики в Германии. Мой профессор задал следующий вопрос: «Дана ссылка на узел в одном связанном списке (который не является последним узлом). Дайте алгоритм удаления этого элемента из списка, который имеет сложность O (1) при ...

4 ответа

Поиск префикса по основному дереву / Patricia Trie

В настоящее время я использую основание дерева / Патрисии (как вы хотите это называть). Я хочу использовать его для поиска префиксов в словаре на жестком оборудовании. Он должен работать более или менее как автозаполнение, т.е. е. показывает ...

6 ответов

Идеи алгоритма случайного распределения окружностей в квадрате

Я ищу концепцию распределения кругов в квадрате случайным образом, чтобы они не перекрывались. Все круги одинакового размера. Площадь, покрытая кругами, может быть высокой, вплоть до теоретического максимума ок. 90% площади (в которой ...

0 ответов

как работает ECC для пакетной коррекции ошибок? [закрыто]

Как работает ECC (коды исправления ошибок) для пакетной коррекции ошибок (стиль дисковода)? Это или проклятие, или благословение, но часто мой мозг пытается решить технические проблемы в моих снах. Иногда это так. Как и прошлой ночью, мой ...

4 ответа

Рассчитать сумму 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: "); ...