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

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

Урок истории против великой истории эволюции

Для контекста: я появился на Земле примерно в то время, когда Java захватила мир с помощью мобильных телефонов, что действительно изменило нашу сегодняшнюю работу 🌐 Во время учебы в школе Ленана мне помогало только несколько вещей ( https://www.linkedin.com/company/lenana-school-dukeofyork/?originalSubdomain=ke ): регби, физика, и компьютеры. Сидя в хорошо спроектированной компьютерной лаборатории школы Ленана, я был занят компьютерными играми 😜 и пассивно слушал историю компьютеров...

Генерация всех подмножеств с использованием базовых комбинаторных шаблонов

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

LeetCode #994: Проблема с гниющими апельсинами

Решение проблемы с гниющими апельсинами с помощью JavaScript. LeetCode #994 Rotting Oranges — действительно интригующая задача, в которую стоит сесть и разобраться. Основная идея заключается в следующем: мы получаем сетку в качестве входных данных, и каждое значение равно 0, 1 или 2. 1 — свежие апельсины, 2 — гнилые апельсины, а 0 — пустые места. Каждую минуту, проходящую в саду, любой апельсин, соседствующий по горизонтали или вертикали с гнилым апельсином, тоже становится..

Сортировка через mergeSort()

Что такое сортировка слиянием? mergeSort — это один из многих алгоритмов, используемых в компьютерных науках для того, чтобы взять коллекцию и упорядочить ее определенным образом. Этот пост будет идти шаг за шагом и объяснять, как при передаче набора данных функция mergeSort может рекурсивно вызывать себя, чтобы вернуть упорядоченный список. Разбираем Так как же работает mergeSort? Как и в случае с большинством алгоритмов сортировки, идея довольно проста: взять коллекцию и вернуть..

BOOTSTRAPPING ИНТЕЛЛЕКТУАЛЬНАЯ СИСТЕМА РЕКОМЕНДАЦИЙ

Во многих различных веб-сервисах машинное обучение используется для рекомендательных систем, которые помогают пользователям справляться с информационной перегрузкой: слишком много фильмов, песен и книг, которые пользователи могут просматривать. Без таких инструментов некоторые сервисы быстро отстают и теряют клиентов. Путешествие немного отличается, поскольку в мире нет миллионов городов, но найти новые интересные места для путешествий по-прежнему непросто. Несколько лет назад..

1051. Проверка высоты

1. Проблема Студентов просят встать в порядке неубывания роста для ежегодной фотографии. Возвращает минимальное количество учеников, которые должны двигаться, чтобы все ученики стояли в порядке неубывания роста. Пример 1: Input: heights = [1,1,4,2,1,3] Output: 3 Ограничения: 1 <= heights.length <= 100 1 <= heights[i] <= 100 2. Описание 3. Требует внимания Эта проблема не спрашивает вас, сколько раз нужно переключить число или сколько чисел нужно..

Проблема коммивояжера

Постановка задачи Путешественнику необходимо посетить все города из списка, где известны расстояния между всеми городами, и каждый город нужно посетить только один раз. Каков самый короткий маршрут, по которому он посетит каждый город ровно один раз и вернется в исходный город? Решение: Задача коммивояжера - самая известная вычислительная задача. Мы можем использовать метод грубой силы, чтобы оценить каждый возможный тур и выбрать лучший. Для n числа вершин в графе существует (..