Всё про Алгоритмы и Структуры данных
Открыть в Telegram
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество, авторские права: @oleginc, @tatiana_inc Канал на бирже: https://telega.in/c/structuredata
Больше7 757
Подписчики
-224 часа
-57 дней
-2830 день
Архив постов
Простая система ветровой эрозии на основе частиц
Я считаю, что эрозия на основе частиц обеспечивает хороший баланс между реализмом и простотой, давая интуитивные описания переноса массы и энергии при их движении. Следовательно, они могут воспроизводить геомофологическое явление при низкой сложности концепций/кода как хорошие приблизительные модели. Благодаря этому они более доступны для большинства пользователей, чем исследовательские модели.
Один из самых хорошо известных и производительных алгоритмов улучшения генерации рельефов на основе шума — это гидравлическая эрозия на основе частиц [перевод на Хабре]. Этот алгоритм чрезвычайно прост и обеспечивает отличные результаты относительно малыми усилиями.
Его результаты убедили меня дополнить эту систему потоками воды и водоёмами, что привело к созданию процедурной гидрологической системы [перевод на Хабре]. Используя упрощённую модель, система успешно передаёт многие эффекты реального мира, поэтому я заинтересовался в дальнейшем исследовании симуляции геоморфологии на основе частиц.
https://habr.com/ru/articles/589193/
Алгоритмы и Структуры данных
SQL HowTo: делаем из мухи слона (алгоритм Ли)
Сегодня мы научимся реализовывать на SQL волновой алгоритм, решив заодно классический пример из этой игры для конкретного словаря.
https://habr.com/ru/companies/tensor/articles/589467/
Алгоритмы и Структуры данных
Видеодетектор огня
Сейчас почти все офисные, торговые и промышленные объекты снабжены системами видеонаблюдения. Можно использовать видео с существующих камер для распознавания огня, и тем самым еще дополнительно повысить безопасность объекта.
В ряде случаев распознавание огня по камере может происходить в разы быстрее, чем при использовании штатных систем на основе пожарных извещателей. Да и количество камер на объектах сейчас такое, что они смотрят практически в каждый уголок.
Например, тепловые и дымовые пожарные извещатели располагаются под потолком и имеют высокою инертность. Извещатели пламени в этом плане гораздо оперативнее, но из-за более высокой стоимости не так широко используются в офисных и торговых помещениях, как на производстве. Распознавание огня с камер позволяет выявить возгорание на более ранней стадии и тем самым сократить возможные последствия ЧС.
https://habr.com/ru/companies/etmc_exponenta/articles/590671/
Алгоритмы и Структуры данных
Skillbox дарит 6 месяцев бесплатного обучения интернет-профессиям с гарантией трудоустройства.
Список профессий участвующих в акции:
Интернет-маркетолог (зп 120 000₽)
SMM-маркетолог (зп 150 000₽)
Веб-дизайнер (зп 140 000₽)
Графический дизайнер (зп 80 000₽)
Data Engineer (зп 190 000₽)
Data Analyst (зп 285 000₽)
Data Scientist PRO (зп 200 000₽)
Java-разработчик (зп 150 000₽)
Разработчик игр на Unity (зп 120 000₽)
Тестировщик ПО (зп 165 000₽)
Приобретение обучения гарантирует трудоустройство, или Skillbox вернет деньги!
⚠️Акция действительна только по ссылкам в посте. Срок окончания акции 14 января 2024 года.
Метод быстрого марша (Fast Marching Method)
Метод быстрого марша (Fast Marching Method) был разработан Джеймсом Сетианом для решения краевых задач уравнения Эйконала.
Мы будем использовать этот алгоритм для расчёта полей расстояний (Distance Field) и поиска кратчайшего пути. Задача этой статьи - объяснить принцип работы алгоритма и показать примерную реализацию. Для дальнейшего чтения, в конце статьи приведены ссылки на источники.
https://habr.com/ru/articles/785990/
Алгоритмы и Структуры данных
Алгоритм minimax в шахматах
Сейчас, когда вы слышите про ИИ в шахматах, наверняка первое, что приходит в голову – это AlphaZero, который "научился" играть в шахматы, превзойдя чемпионов мира, не имея никакого предварительного знания об игре. Но позвольте, это же только верхушка айсберга!
Не будем тратить время на объяснение того, как двигаются фигуры – это вы и так знаете. В сегодняшней статьи мы разберем алогоритм Minimax.
https://habr.com/ru/companies/otus/articles/785512/
Алгоритмы и Структуры данных
Станьте IT-специалистом с зарплатой от 100 000 рублей бесплатно
👉 Только в январе GeekBrains дарит 3 недельное обучение на профессию Python разработчика бесплатно.
Записавшись на обучение, вы получите не только технические знания, но и возможность войти в профессию с высоким спросом и перспективами для карьерного роста.
Не упустите шанс начать свой путь в IT с поддержкой опытных преподавателей и располагающей обучающей средой.
Зарегистрируйтесь сейчас и получите бонусом карьерную консультацию.
Реклама. Информация о рекламодателе по ссылкам в посте.
Всё ещё в поисках алгоритмического дзена
Не так давно прочитал статью "В поисках алгоритмического дзена", где автор обсуждает подходы к использованию алгоритмов в рабочих задачах. В статье подчеркивается, что даже наивная реализация конкретного алгоритма будет быстрее готовых средств/реализаций, существующих в платформе, и уж тем более будет быстрее специальный алгоритм для данного конкретного случая. Возникает ощущение, что использование самописных алгоритмов обладает абсолютным преимуществом над использованием готовых реализаций. С этой точкой зрения я не могу согласиться.
https://habr.com/ru/articles/785408/
Алгоритмы и Структуры данных
Создать и обучить нейросеть — вопрос времени.
Получить необходимый для этого навык — вообще не вопрос.
Приходите на бесплатный интенсив «Погружение в Data Science: обучите свою первую нейросеть за два дня» от онлайн-школы Skillfactory.
С 16 по 17 января будете строить алгоритмы и обучать нейронную сеть.
А за лучшее решение домашнего задания сможете получить мини-курс по аналитическому мышлению в подарок.
Зарегистрироваться: https://go.skillfactory.ru/&erid=LjN8K51u6
Реклама ООО "Скилфэктори", ИНН 9702009530
Воссоздаем Minecraft-подобную генерацию мира на Python
Minecraft, самая продаваемая игра в мире, наиболее известная своими пикселизированными блоками и бесконечными мирами, содержит потрясающий процедурный генератор ландшафта — с пещерами, водоёмами, и даже различными биомами.
Процедурная генерация является важной частью компьютерной графики — она используется в основном в играх и в фильмах. Она помогает создавать случайные структуры, не вызывающие ощущения «машинного» стиля.
Также процедурная генерация играет важную роль в машинном обучении. Она позволяет генерировать такие данные, которые сложно собрать. Обучение моделей машинного обучения требует огромных датасетов, которые может быть затруднительно собирать и подготавливать. Генерацию данных процедурным образом можно легко адаптировать к требуемому типу данных.
В детстве мне нравилось играть в Minecraft, и мне всегда было интересно, как эта игра генерирует бесконечные миры. В данной статье я попытаюсь воссоздать это на Python.
https://habr.com/ru/articles/590547/
Алгоритмы и Структуры данных
Что нужно программисту?
Программирование — это мостики между человеком, компьютером и предметной областью. Мы используем языки программирования для выражения наших мыслей, понятных компьютеру. Однако цель того, что необходимо заложить, зависит от предметной области, она диктует тот набор знаний, которым необходимо обладать для того, чтобы правильно переложить мысли и идеи в программу. Т.е. необходимо иметь 2 мостика:
Мостик из предметной области и задачи к разработчику.
Мостик от разработчика к компьютеру.
https://habr.com/ru/articles/591977/
Алгоритмы и Структуры данных
В Альфа-Банке знают, как увеличить ваши сбережения
Сразу на 16% годовых. Не случайно, что у Альфа-Вклада точно такая же ставка — самая высокая в стране.
Банк предлагает очень гибкие условия по вкладу: от 50 000 рублей на срок от 3 месяцев до 3 лет.
Деньги будут застрахованы, а ещё можно выбрать периодичность выплаты процентов: ежемесячно или в конце срока вклада.
Перейти на сайт
Кодирование слова по алгоритму А.С. Пушкина в Micro QR Code версии М2
Задание: необходимо создать кодовое слово (сокращенный вариант собственной фамилии и инициалов) по алгоритму А.С. Пушкина. Затем создать для полученного сокращения Micro QR Code вер. М2. Данный режим невозможно прочитать стандартными ресурсами мобильных устройств, производимых GAFAM (как оказалось, свободно распространяемые библиотеки просто страшно глючат, поэтому Ассоциация отказалась и от этого режима).
https://habr.com/ru/articles/785182/
Алгоритмы и Структуры данных
Станьте Тестировщиком за 0₽
Зарплата начинающего Тестировщика от 80 000₽, а стоимость обучения на профессию в онлайн-школах от 100 000 до 250 000 рублей.
Прямо сейчас GeekBrains отдают бесплатно курс по тестированию.
Переходите по ссылке и участвуйте в тест-драйве профессии. Акция продлится до 12 января: https://go.2038.pro/d2e405fc74badc80?erid=LdtCK7b7u&m=1
Кто знает, что значит GPT в названии ChatGPT, могут дальше не читать
В настоящее время искусственный интеллект (ИИ) стремительно развивается. Мы являемся свидетелями интеллектуальной мощи таких нейросетей, как GPT-4 Turbo от OpenAI и Gemini Ultra от Google. В Интернете появляется огромное количество научных и популярных публикаций. Зачем же нужна еще одна статья про ИИ? Играя с ребенком в ChatGPT, я неожиданно осознал, что не понимаю значения аббревиатуры GPT. И, казалось бы, простая задача для айтишника, неожиданно превратилась в нетривиальное исследование архитектур современных нейросетей, которым я и хочу поделиться. Сгенерированная ИИ картинка, будет еще долго напоминать мою задумчивость при взгляде на многообразие и сложность современных нейросетей.
https://habr.com/ru/articles/785080/
Алгоритмы и Структуры данных
Автокредит до 8 млн ₽ в Тинькофф. Оформи онлайн!
Автокредит без первоначального взноса, справок и поручителей в Тинькофф. Решение от 5 минут. Оформите автокредит онлайн на сайте!
Подать заявку
Финансовые услуги оказывает: АО "Тинькофф Банк", АО "Тинькофф Страхование"
#реклама
tinkoff.ru
О рекламодателе
Python: самое короткое решение 41 задачи из проекта Эйлера
Привет! Сегодня мы решим 41-ю задачу из Проекта Эйлера. Сделаем это сначала в развёрнутом виде, а потом максимально сократим решение.
Условие:
Будем считать n-значное число пан-цифровым, если каждая из цифр от 1 до n используется в нем ровно один раз. К примеру, 2143 является 4-значным пан-цифровым числом, а также простым числом. Какое существует наибольшее n-значное пан-цифровое простое число?
https://habr.com/ru/articles/591941/
Алгоритмы и Структуры данных
Repost from Бэкдор
⚡️Запускаем большой Рождественский конкурс с призами на миллион рублей!
Дарим iPhone 15 Pro Max, стайлер Dyson, MacBook Air M2, AirPods Max, iPad Pro M2, Oculus Quest 3, Samsung Galaxy Z Fold и Nintendo Switch.
Для участия просто подпишитесь на Telegram-каналы @whackdoor и @trendsetter, после чего нажмите кнопку «Участвовать» под этим постом.
Итоги подведём 19 января в 13:00. Призы бесплатно доставим в зоне работы СДЭК или оплатим в денежном эквиваленте.
⚠️ Если кнопка подвисла — не переживайте, вас все равно зарегистрирует, просто выполните условия и нажмите «Участвовать».
Курс «Python-разработчик» от Яндекса. Начните с нуля.
Программа 2023 года.
Диплом о переподготовке и помощь с поиском работы.
Рассрочка.
Зарегистрироваться
#реклама 16+
practicum.yandex.ru
О рекламодателе
Неожиданное взаимодействие предсказания ветвлений и подсистем памяти
В этой статье мы изучим взаимодействие механизма предсказания ветвлений с подсистемой памяти. В повествовании мы будем исходить из предположения, что вам знаком принцип предсказания ветвлений и работы подсистем памяти в современных процессорах.
https://habr.com/ru/companies/ruvds/articles/784596/
Алгоритмы и Структуры данных
Уже доступно! Исследование Telegram 2025 — ключевые инсайты года 
