Публикации по теме 'algorithms'


Моделирование и симуляция шагающего робота
Себастьян Кастро В этом посте я расскажу о моделировании и симуляции роботов с помощью Simulink®, Simscape ™ и Simscape Multibody ™. Чтобы поместить вещи в контекст, я покажу вам пример шагающего робота (понятно?). Прежде всего… зачем моделировать? Я разделил преимущества на две категории. Безопасность: роботы упадут. Прототипы сломаются. Вы можете убедиться, что алгоритмы управления являются хорошей отправной точкой в ​​моделировании, прежде чем переходить к аппаратному..
Лестница | Алгоритм Javascript
В рамках сегодняшнего алгоритма мы собираемся создать функцию под названием лестница , чтобы построить набор лестниц. Если вы прошли CS50: Введение в информатику Гарвардского университета, возможно, вы уже сталкивались с этой проблемой, но вместо использования языка C мы решим ее с помощью Javascript. В этой лестнице основание и высота будут равны x (целому числу). Лестница будет состоять из символов #. Давайте посмотрим на быстрый пример, если x = 5. # ## ### #### #####..
Анаграммы — проверка частоты
Что такое Анаграмма? Анаграммы по определению «слово, фраза или имя, образованное перестановкой букв другого слова, например кино , образованное от iceman ». — Оксфорд В приведенном выше коде мы проверяем, совпадают ли буквы, содержащиеся в одном массиве/строке, с буквами во втором массиве или строке; есть много способов выполнить эту задачу, но здесь я использую метод линейного времени 0(2), чтобы определить, содержат ли мои две строки одни и те же буквы. Итак, чтобы разбить..
Решение алгоритма фиксированной точки в JS
На этой неделе давайте рассмотрим проблему Fix Point с binarysearch.com ! Проблема Fixed Point просит нас написать функцию, которая принимает отсортированный массив и возвращает минимальный индекс или i , что равно значению этого индекса. Если такого значения нет, то вернуть -1. Итак, если массив равен [-1, 0, 2, 3], возвращаемое значение будет 2 — первый индекс, равный значению. Есть некоторые ограничения, но мы вернемся к этому через секунду. Решение 1 Принимая эту..
Дерево Фенвика (двоичное индексированное дерево)
Дерево Фенвика, также известное как двоичное индексированное дерево, представляет собой структуру данных, которая обычно используется для задач диапазона, таких как получение суммы диапазона и обновление элемента массива. мы также можем использовать префиксную сумму для получения суммы диапазона, но обновление массива в подходе с префиксной суммой занимает O (n). = ›Он вычисляет сумму всех элементов диапазона [l, r] массива за время O (log n). = ›Он обновляет значение любого элемента..
Научитесь сортировке по выбору так хорошо, что сможете научить этому других
В информатике выборочная сортировка - это алгоритм сортировки на месте сравнения . Он имеет временную сложность O ( n 2), что делает его неэффективным для больших списков и, как правило, хуже, чем аналогичная сортировка вставкой . Сортировка по выбору отличается своей простотой и имеет преимущества в производительности по сравнению с более сложными алгоритмами в определенных ситуациях, особенно когда вспомогательная память ограничена. Алгоритм делит входной список на..
Базовый обзор структуры данных Trees в Python: Часть 1
Введение Массивы, связанный список, очередь и стек - это линейные структуры данных. Дерево, графики являются частью нелинейных структур данных. Здесь линейный можно воспринимать как последовательный порядок, а нелинейный можно понимать как организацию, в которой данные имеют несколько уровней, то есть иерархию. Пример, представляющий иерархические отношения: Положение сотрудников в определенной компании: генеральный директор выше менеджеров проектов, менеджеры проектов выше..