Результаты поиска по запросу "algorithm"
Понимание выравнивания слов
Я понимаю, что означает доступ к памяти так, чтобы она была выровнена, но я не понимаю, почему это необходимо. Например, почему я могу получить доступ к одному байту с адреса0x…1 но я не могу получить доступ к полуслову (два байта) с того же ...
Нахождение всех точек внутри круга в 2D-пространстве
Я представляю свое 2D-пространство (рассмотрим окно), где каждый пиксель отображается как ячейка в 2D-массиве. окно 100x100 представлено массивом одинаковых размеров. Теперь задана точка в окне, если я нарисую круг радиусаrЯ хочу найти все ...
Как найти точку пересечения между прямой и прямоугольником?
У меня есть линия, которая идет от точек А до Б; У меня есть (x, y) обеих точек. У меня также есть прямоугольник с центром в B и шириной и высотой прямоугольника. Мне нужно найти точку на линии, которая пересекает прямоугольник. Есть ли формула, ...
Объединить данные гироскопа и акселерометра
Я строю балансировочный робот, используя систему NXT от Lego Mindstorm. Я использую два датчика от HiTechnic, первый - акселерометр, а второй - гироскоп. Я успешно отфильтровал шум от обоих датчиков и производных углов для диапазона от -90 до 90 ...
Как эффективно сгенерировать список из K неповторяющихся целых чисел от 0 до верхней границы N [дубликат]
На этот вопрос уже есть ответ здесь: Уникальные (неповторяющиеся) случайные числа в O (1)? [/questions/196017/unique-non-repeating-random-numbers-in-o1] 21 ответВопрос дает все необходимые данные: что такое эффективный алгоритм для ...
Объяснение Алгоритма для нахождения точек сочленения или срезанных вершин графа
Я искал в сети и не смог найти никакого объяснения алгоритма DFS для нахождения всех вершин артикуляции графа. Там нет даже вики-страницы. Прочитав, я узнал основные факты ...
Как эффективно найти коэффициенты многочлена от его корней? [Дубликат]
На этот вопрос уже есть ответ: Сумма умножения всей комбинации m элементов из массива n элементов [/questions/23537120/sum-of-multiplication-of-all-combination-of-m-element-from-an-array-of-n-element] 3 ответа Гивенn корни многочлена, главный ...
Количество перестановок в перестановке [дубликаты]
На этот вопрос уже есть ответ: Создание смежных перестановок, необходимых для преобразования одной перестановки в другую [/questions/7797540/counting-the-adjacent-swaps-required-to-convert-one-permutation-into-another] 6 ответов Есть ли ...
Алгоритм обнаружения перекрывающихся периодов [дубликат]
На этот вопрос уже есть ответ: Определите, перекрываются ли два диапазона дат [/questions/325933/determine-whether-two-date-ranges-overlap] 34 ответа Я должен определить, перекрываются ли два периода времени. Каждый период имеет дату начала и ...