Результаты поиска по запросу "algorithm"
Если я что-то не упустил, это возвращает самого верхнего родителя, который содержит искомый объект, а не сам объект.
сиве объектов мне нужно найтиvalue -- гдеkey являетсяactivity : Однакоactivity key может быть глубоко вложен в массив следующим образом: const activityItems = [ { name: 'Sunday', items: [ { name: 'Gym', activity: 'weights', }, ], }, { name: ...
Исключением из этого в физике может быть случай, когда вы имеете дело с объектами, у которых нет объема, такими как частицы или фотоны, построение дерева kd упрощается тем, что вам не нужно разрешать границы отдельных примитивов. , Это действительно зависит от приложения. Хороший физический движок должен использовать сбалансированную комбинацию структур пространственного ускорения, это обычная практика - разрешать более широкое фазовое разбиение, скажем, с малым октодеревом, а затем расширять конечные узлы с помощью другой схемы, которая лучше соответствует характеру того, что вы делаете, BSP идеально подходят для статическая геометрия, особенно в 2D и когда структура не меняется, лучше всего поэкспериментировать с как можно большим количеством различных схем и структур и понять, как и когда они работают лучше всего.
тоящее время я пишу KDTree для физического движка (проект Hobby). KDTree не содержит точек. Вместо этого он содержит ограничивающие прямоугольники с выравниванием по оси, которые связывают различные объекты в среде. Моя проблема заключается в ...
эффективный способ разделить очень большое число, хранящееся в 2 регистрах на константу
Допустим, я хочу вычислить следующее: A/Z гдеA имеет длину 128 бит иZ длиной 64 битаA хранится в 2 64-битных регистрах, так как регистры системы могут хранить до 64 бит. Какой эффективный способ рассчитать результат? П.С .: Я решил подобные ...
Кластеризация заданных попарных расстояний с неизвестным номером кластера?
У меня есть набор предметов{obj1, obj2, obj3, ..., objn}, Я рассчитал попарные расстояния всех возможных пар. Расстояния хранятся вn*n матрицаM, с участиемMij быть расстояние междуobji а такжеobjj, Тогда естественно увидетьM ...
Как рассчитать временную сложность алгоритма возврата?
Как рассчитать сложность времени для этих алгоритмов возврата и имеют ли они одинаковую сложность времени? Если отличается как? Пожалуйста, объясните подробно и спасибо за помощь. 1. Hamiltonian cycle: bool hamCycleUtil(bool graph[V][V], int ...
Имон Кеог
ого, чтобы сохранить полосу пропускания и избежать генерации картинок / графиков самостоятельно, я планирую использовать Google API для создания диаграмм: http://code.google.com/apis/chart/ [http://code.google.com/apis/chart/] который работает, ...
@ user1844634 - Я обновил свой ответ, чтобы показать езда на велосипеде путем перемещения элементов и езда на велосипеде путем замены элементов.
итм переупорядочить массив по заданному индексу a[] = [50, 40, 70, 60, 90] index[] = [3, 0, 4, 1, 2] a= [60,50,90,40,70]в O (n) и без дополнительного массива / пробелов
Большое спасибо, Патрик. Отзыв сейчас, примет / подтвердит через несколько дней. Очень ценю вашу помощь!
оложим, я планирую события с(StartTime,EndTime) на 24-часовой календарь похож на Outlook. Моя цель - обнаружитьперекрытия (конфликты)и разделить их так, чтобы каждый столбец занимал N% ширины окна, где N = общее количество конфликтов в этом ...
Заявление необходимо в таких ситуациях. @MattTimmermans
я есть код, который ищет отсортированный массив и возвращает индекс первого вхождения k. Мне интересно, возможно ли написать этот код, используя while(left<right)вместо while(left<=right)Вот полный код: public static int ...
Сканировать древовидную структуру снизу вверх?
Если задана следующая древовидная структура или похожая на нее: Я хотел бы вернуть строку ZYXWVUT. Я знаю, как сделать это с двоичным деревом, но не с тем, которое может иметь больше, чем дочерние узлы. Любая помощь приветствуется.