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


LeetCode 1730: Кратчайший путь к еде
Заметки по алгоритму для меня и всех Это третья заметка из серии «Кратчайший путь в матрице», в будущем я добавлю в эту серию больше вопросов и в конце напишу резюме. Надеюсь, вы тоже найдете его полезным. :) Дополнительные материалы на PlainEnglish.io . Подпишитесь на нашу бесплатную еженедельную рассылку новостей . Подпишитесь на нас в Twitter и LinkedIn . Присоединяйтесь к нашему сообществу Discord .
Узнайте 3 самых быстрых лошади
Сложность: Средняя, ​​ Вопрос: Google, Amazon Постановка задачи Есть 25 лошадей, среди которых нам нужно найти 3 самых быстрых лошадей. В каждой гонке одновременно могут участвовать только 5 лошадей, потому что всего 5 дорожек. Какое минимальное количество скачек требуется, чтобы найти 3 самых быстрых лошадей без использования секундомера? Идея решения и шаги Мы можем решить эту проблему, используя идею исключения. Есть 25 лошадей, и мы можем включить в скачку только 5..
Набег на тестирование алгоритмов
В своей практике с алгоритмами я обычно пишу код в собственном редакторе, а не во встроенных редакторах LeetCode и AlgoExpert, просто потому что мне нравится возможность сохранять множество различных решений, иметь универсальное хранилище всех проблем, которые я я работал, и потому что мне нравится возможность создавать определенные функции и тестировать сам. Говоря о тестировании, я хотел заняться этим какое-то время, и я решил начать сейчас, потому что только на днях я вырос, и мне..
Линейная регрессия
В этом блоге будет рассмотрен первый алгоритм машинного обучения с реализацией. давайте углубимся в это. Что такое линейная регрессия? Это контролируемый алгоритм машинного обучения, который предсказывает взаимосвязь между зависимыми и независимыми переменными. Линейная регрессия соответствует прямой линии или поверхности, которая минимизирует зависимости между прогнозируемыми и фактическими выходными значениями. Линейная регрессия находит взаимосвязь того, насколько..
Обзор проблемы алгоритма №2: Анаграмма
На этой неделе я работал над другой проблемой алгоритма из моего Курса Удеми Кольта Стила. Это еще одна проблема типа частотомера, но на этот раз я работаю над тем, чтобы проверить, являются ли две строки анаграммами друг друга. Частотомер - действительный Учитывая две строки, напишите функцию, чтобы определить, является ли вторая строка анаграммой первой. Анаграмма - это слово, фраза или имя, образованное перестановкой букв другого, например «кино», образованное от «айсман»...
Генетический алгоритм (ГА) в ИИ
Генетический алгоритм (ГА) — это метод решения задач оптимизации, вдохновленный процессом естественного отбора и генетики. Это основанный на поиске алгоритм, который использует совокупность решений-кандидатов и итеративно применяет операции, вдохновленные генетикой, для поиска наилучшего решения. Вот простой способ понять, как работает GA: Начальная популяция . Первым шагом является создание начальной популяции решений-кандидатов. Эти решения могут быть представлены различными..
Оптимизация муравьиной колонии для планировщика путей роботов на C++
Оптимизация муравьиной колонии для планировщика путей роботов на C++ Метаэвристический алгоритм Оптимизация муравьиной колонии (ACO) был вдохновлен природой (поведением муравьиной колонии). Марко Дориго был пионером алгоритма. Здесь вы можете найти его книгу . Статья посвящена решению двух задач оптимизации в графе. Я решил самую критическую проблему, относящуюся к планировщику пути робота , найдя кратчайший путь между стартом и целью на графе. Дополнительно я решил..