Рубрика «Алгоритмы»
От глубины к заголовкам: как интернет создал поколение поверхностного мышления
2025-02-09 в 14:11, admin, рубрики: Алгоритмы, данные, знания, интернет, информация, мышление, память, перегрузка, технологии, фейкиСоздаю онлайн-плеер с нейросетями и кошкодевочками
2025-02-05 в 9:42, admin, рубрики: Алгоритмы, анализ аудио, музыка, музыкальный плеер, нейросети, Работа с видеоВсем привет. Меня зовут Владислав. Я работаю в компании NTechLab фронтенд-разработчиком и уже более 10 лет пишу на JavaScript и TypeScript. В своей жизни я часто использую эти навыки для решения различных бытовых задач. Как и в этой истории, например.
Эмоции и лидерство у роя роботов
2025-01-29 в 4:20, admin, рубрики: Алгоритмы, дроны, иерархия, природа, робототехника, роботы, рой роботов, ЭмоцииЗачастую война дает импульс техническому развитию. За последние два года стали возможны сложные операции по управлению группой дронов и поражению объектов на расстоянии до 25 км. «Герани» и более сложные ракеты достигают целей на сотни километров, но используют достаточно простые алгоритмы взаимодействия.
В данной статье мы рассмотрим некоторые базовые алгоритмы поведения стаи высших животных и аппроксимируем их на развитие роя роботов.
▍ Как в природе?
С точки зрения информатики, стая животных – это набор компьютеров, которые обмениваются информацией по определенным правилам.
Синтез и восстановление голограмм-проекторов. Часть 1
2025-01-23 в 8:16, admin, рубрики: Алгоритмы, восстановление голограмм, голограмма, голография, дифракция, интерференция, оптика, синтез голограммПредисловие
![Рис. 1. Поперечное сечение семейства пучностей в голографическом поле [1] Рис. 1. Поперечное сечение семейства пучностей в голографическом поле [1]](https://www.pvsm.ru/images/2025/01/23/sintez-i-vosstanovlenie-gologramm-proektorov-chast-1.png)
Всё началось в далёком 2004 году, когда я учился в СПб ГУ ИТМО на кафедре Прикладной и компьютерной оптикиЧитать полностью »
Алгоритмы сортировки в Go: какие есть и как работают
2025-01-21 в 6:15, admin, рубрики: алгоритм, Алгоритмы, алгоритмы сортировки, сортировка, сортировка вставками, сортировка выбором, сортировка пузырьком, сортировка слияниемСортировка — это процесс упорядочивания элементов в массиве или списке по определенному критерию (например, по возрастанию или убыванию). В программировании это одна из базовых задач, которая помогает эффективно искать, обрабатывать и анализировать данные. Давайте разберем основные алгоритмы сортировки, их принципы работы и сложность на примерах реализации на языке Go.
Введение в алгоритмы сортировки
Существует несколько способов сортировки данных. Основные алгоритмы можно разделить на две категории:
-
Простые алгоритмы сортировкиЧитать полностью »
Кэш. Теория кэширования. Устройство и разновидности кэша
2025-01-18 в 7:16, admin, рубрики: system design, Алгоритмы, кэш, кэширование данных, Программирование, системное программированиеКэш — это временное хранилище данных, предназначенное для ускорения доступа к часто используемой информации. Он работает по принципу сохранения уже обработанных данных, чтобы при повторном запросе не выполнять те же вычисления или не запрашивать информацию из медленных источников, таких как база данных или внешний сервер. Благодаря кэшу приложения работают быстрее, снижается нагрузка на систему, и пользователи получают мгновенный отклик вместо долгого ожидания.
Сердце роя: алгоритм навигации роя киборгов-насекомых
2025-01-10 в 7:50, admin, рубрики: Алгоритмы, киборги, кооперация, многоагентные системы, навигация, насекомые, робототехника, рой, стимуляция, управление![Сердце роя: алгоритм навигации роя киборгов-насекомых - 1 Сердце роя: алгоритм навигации роя киборгов-насекомых - 1](https://www.pvsm.ru/images/2025/01/10/serdce-roya-algoritm-navigacii-roya-kiborgov-nasekomyh.jpg)
Одной из самых активно обсуждаемых тем двадцать первого века является искусственный интеллект и роботизированные технологии. С каждым годом появляются все более совершенные андроиды, способные выполнять те или иные действия, имитируя своих создателей. Но человекоподобный робот не единственный вид, который заслуживает внимания. Также создаются роботы, имитирующие других существ, таких как рыбы, птицы и насекомые. Во время создания роящихся роботов нельзя не учесть тот факт, что рой реальных насекомых, будь то пчелы или муравьи, всегда действует как слаженный механизм, а каждая отдельная особь точно знает свою задачу и маршрут движения, необходимый для ее выполнения. Реализовать подобное поведение внутри исключительно роботизированной системы крайне сложно и затратно, потому необходимы альтернативные решения, даже если они слегка футуристичны Ученые из Наньянского технологического университета (Сингапур) разработали новый алгоритм управления навигацией для роящихся киборгов-насекомых, позволяющий им успешно перемещаться по сложной местности организованными группами. Что легло в основу данного алгоритма, и как он работает? Ответы на эти вопросы мы найдем в докладе ученых.Читать полностью »
Решение задачи про поиск наибольшего подмассива из 0 и 1, где сумма их кол-ва равна друг другу
2025-01-10 в 5:16, admin, рубрики: АлгоритмыПопалась мне одна интересная задача ,суть которой - найти наибольший отрезок в массиве единиц и нулей ,где суммы их кол-ва равны друг другу. Например ,имеем массив [0, 1, 0, 1, 0]
. Длина наибольшего подмассива ,где кол-во нулей равно кол-ву единиц = 4. Под этот критерий подходит подмассив [{0, 1, 0, 1}, 0]
,а так же [0, {1, 0, 1, 0}]
. В обоих случаях сумма всех нулей = 2 ,а сумма всех единиц равна тоже 2. Длина такой последовательности = 4 ,и это должно быть ответом.
Сперва можно немного поработать над данными ,чтобы в будущем можно было проще вычислять такие отрезки ,где суммы 1 и 0 равны друг другу. Например ,для отрезка [0, 1, 0, 1]
Читать полностью »
Как Джон Нэш изменил теорию игр и вдохновил экономику, биологию и технологии
2025-01-07 в 18:34, admin, рубрики: Алгоритмы, искусственный интеллект, история, математическая статистика, нобелевка, обзор, равновесие, теория игр, эволюционная биология, экономикаДокумент, лежащий в основе статьи, представляет собой стенограмму семинара, посвящённого вкладу Джона Нэша в теорию игр. Основные участники — выдающиеся учёные в области математики, экономики и биологии, такие как Гарольд Кун, Джон Харшаньи, Рейнхард Зельтен и другие. В центре внимания — достижения Нэша в разработке концепций равновесия для кооперативных и некооперативных игр, а также их влияние на современные экономические и биологические теории.
Введение
Теория игр, как отдельная дисциплина, приобрела известность благодаря книге Джона фон Неймана и Оскара Моргенштерна Читать полностью »
Готовимся к Micromouse: как роботу найти короткий путь к цели
2024-12-26 в 10:24, admin, рубрики: micromouse, алгоритм заливки, Алгоритмы, робототехника, соревнования роботовПривет! Я Денис Логашов, инженер-исследователь отдела автоматической обработки результатов моделирования и визуализации YADRO. В этой статье я расскажу о решении основной задачи в соревновании Micromouse: как роботу пользоваться сохраненной картой лабиринта для передвижения по нему и поиска кратчайшего пути. Это продолжение предыдущего материала, где мы учили робота карту составлять.
Кратко опишу соревнование роботов Micromouse для тех, кто не читал первую частьЧитать полностью »