Рубрика «алгоритм»
Рекурсивная Гипотеза Реальности – от аксиомы к сильному ИИ. Статья 1
2025-03-24 в 17:55, admin, рубрики: алгоритм, дуализм, мультивселенная, рекурсия, симметрия, случайность, сознание
Алгоритм генерации волн врагов в рогалике
2025-02-09 в 20:15, admin, рубрики: Godot, алгоритм, волны, генерация, математическое ожидание, рогалик, формулыПривет!
Недавно в ранний доступ в Steam вышла наша игра Clayers: Prologue. Это рогалик в глиняном стиле, где нужно подбирать и смешивать цвета, чтобы убивать врагов. В этой статье разберём наш подход к генерации волн с учётом сложности противников.
Немного об игре
Отчет о проекте эффективного приоритетного дерева SAPT
2025-01-27 в 8:15, admin, рубрики: алгоритм, алгоритмы поиска, алгоритмы сортировки, дерево, деревья поиска
Отчет о, написанном мною, алгоритмическом статичном двунаправленном дереве, имеющим сложность 
Читать полностью »
Алгоритмы сортировки в Go: какие есть и как работают
2025-01-21 в 6:15, admin, рубрики: алгоритм, Алгоритмы, алгоритмы сортировки, сортировка, сортировка вставками, сортировка выбором, сортировка пузырьком, сортировка слияниемСортировка — это процесс упорядочивания элементов в массиве или списке по определенному критерию (например, по возрастанию или убыванию). В программировании это одна из базовых задач, которая помогает эффективно искать, обрабатывать и анализировать данные. Давайте разберем основные алгоритмы сортировки, их принципы работы и сложность на примерах реализации на языке Go.
Введение в алгоритмы сортировки
Существует несколько способов сортировки данных. Основные алгоритмы можно разделить на две категории:
-
Простые алгоритмы сортировкиЧитать полностью »
Решение задачи с собеседования Linked List Cycle [+ ВИДЕО]
2024-10-28 в 8:19, admin, рубрики: FAANG, leetcode, linkedlist, алгоритм, Алгоритмы, интервью, связный списокНа видео более подробное объяснение каждого решения
Постановка задачи
Ссылка на задачу: https://leetcode.com/problems/linked-list-cycle
Дан head, являющийся головой связного списка, необходимо определить, есть ли в списке цикл.
Цикл в связном списке существует, если есть такой узел, до которого можно снова добраться, непрерывно следуя указателям next. Внутренне используется переменная pos, чтобы указать индекс узла, к которому присоединен указатель nextЧитать полностью »
Простая нейронная сеть на C++
2024-09-25 в 17:15, admin, рубрики: алгоритм, гайд, нейросеть, обучение, ПерцептронПредисловие
Всем привет!
Данная статья написана в качестве рефлексии по поводу выполнения лабораторной работы. Поскольку упор делался на написание рабочей нейронной сети, все приведенные формулы не будут доказываться. Если же вам интересен математический аппарат, то я изучал его по этой статье.
Со всеми корректными замечаниями по поводу кода жду в комментариях.
Решаемая задача
Решаемая задача звучит примерно следующим образом: На вход подается картинка размером 7х7, необходимо определить, что на ней нарисовано - круг, квадрат или треугольник.
Синтаксический анализатор — модифицированный Shunting Yard
2024-09-18 в 8:15, admin, рубрики: abstract syntax tree, AST, shunting yard, алгоритм, анализатор кода, дейкстра, интерпретатор, компиляторПеред чтением статьи рекомендуется изучить следующие материалы:
Модифицированный Shunting YardЧитать полностью »
Генерация и валидация чисел по алгоритму Луна
2023-07-01 в 17:00, admin, рубрики: laravel, php, алгоритм, алгоритм луна, Алгоритмы, валидация, генераторы, кредитные карты, лояльность клиентовАлгоритм Луна (Luhn algorithm) - это процесс вычисления контрольной цифры для числа в соответствии со стандартом ISO/IEC 7812. Сам процесс не является криптографическим средством и никак не защищает находящиеся в этом числе данные. Он предназначен, в первую очередь, для выявления ошибок, вызванных с непреднамеренным искажением данных. Например, при ручном вводе номера карты или любого другого числа. Данный алгоритм позволяет с некоторой степенью достоверности судить об отсутствии ошибок в блоке цифр, но никак не может исправить их.
Задача коммивояжера (TSP) точное решение — метод целочисленного линейного программирования (Integer programming)
2023-01-21 в 7:23, admin, рубрики: python, TSP, алгоритм, Алгоритмы, высокая производительность, задача коммивояжёра, Линейное программирование, Совершенный код, точное решение, целочисленное программирование
Все пути одинаковы: они ведут в никуда. Но у одних есть сердце, а у других — нет. Один путь дает тебе силы, другой — уничтожает тебя.
- Карлос Кастанеда
Подводные камни компараторов в С++
2023-01-18 в 10:54, admin, рубрики: c++, debug, qa, qa testing, testing, алгоритм, Алгоритмы, баг, Блог компании «Лаборатория Касперского», компаратор, математика, отладка, Программирование, разработка, тестирование, тестирование веб-приложений, тестирование поПри использовании компаратора в алгоритмах boost::sort и std::sort важно учитывать некоторые особенности работы этих алгоритмов, игнорирование которых может привести к неожиданным последствиям, в том числе к segmentation fault.
Чаще всего при сортировке объектов пользовательских типов написание кода сравнения элементов коллекции не вызывает вопросов. Компаратор должен возвращать true, если первый аргумент меньше второго, то есть в отсортированном массиве первый аргумент должен идти перед вторым. Алгоритмы сначала вызывают компаратор для пары элементов x и y. Если компаратор вернул true, значит, элемент x меньше y и он должен идти в коллекции перед элементом y, если false, то компаратор вызывается повторно для пары y и x. Если компаратор опять вернул false, значит, элементы равны, иначе порядок определен.
Меня зовут Олег Игнатов, я — Development Team Lead в команде KICS (Kaspersky Industrial CyberSecurity) «Лаборатории Касперского». Мы защищаем промышленные инфраструктуры и сети от специализированных киберугроз. В этой статье расскажу о некоторых особенностях использования компараторов в С++, знание которых позволит не наступить на различные грабли и сэкономить время при разборе багов.
Читать полностью »