Всё про Алгоритмы и Структуры данных

Исследователи приблизились к новому пределу скорости решения задачи коммивояжера Задача коммивояжера — одна из старейших известных вычислительных задач. Она заключается в поиске кратчайшего маршрута через определённый список городов. Несмотря на кажущуюся простоту, проблема, как известно, сложна. И хотя вы можете использовать перебор, чтобы проверить все возможные маршруты, пока не найдете кратчайший путь, такая стратегия становится несостоятельной, уже когда в списке всего лишь несколько городов. Вместо этого вы можете применить строгую математическую модель, называемую линейным программированием, которая грубо аппроксимирует задачу как набор уравнений и методично проверяет возможные комбинации, чтобы найти лучшее решение. https://habr.com/ru/companies/first/articles/805233/ Алгоритмы и Структуры данных | ChatGPT

✅ Какие техники и подходы есть в генерации Stable Diffusion? Расскажет разработчик ИИ и тимлид Айнур Гайнетдинов на открытом уроке «Техники и Подходы в генерации Stable Diffusion» от Otus. На этом уроке вы познакомитесь с принципами работы Stable Diffusion, узнаете о способах его применения через веб-интерфейс, научитесь дообучать модели на новые визуальные образы и освоите методы управления генерацией с помощью визуальных подсказок. 🔹Данный урок отличный выбор для IT-специалистов, желающих углубить свои знания в области компьютерного зрения, для дата-сайентистов, которые интересуются эффективными методами применения нейронных сетей в задачах обработки изображений 👉 Регистрация:  https://otus.pw/FFjm/?erid=LjN8KYKEk

8 ошибок, из-за которых ты проиграешь в соревновательном Data Science Если ты читаешь этот пост, значит, тебе стало интересно, не допускаешь ли этих ошибок ты?! Почти уверен, что ты допускал эти ошибки хотя бы раз в жизни. Мы не застрахованы от совершения ошибок, такова наша человеческая натура — ошибаться для нас естественно. Однако, я постараюсь уберечь тебя от тех ошибок, которые совершал сам или замечал у других. Так вышло, что за время участия в чемпионатах по соревновательному анализу данных я достаточно часто бывал в призовых местах. Однако, бывали случаи, когда я лишался призовых по глупости или неосторожности. Рассказываю по порядку. https://habr.com/ru/companies/ruvds/articles/659071/ Алгоритмы и Структуры данных | ChatGPT

Книга «Генеративное глубокое обучение. Как не мы рисуем картины, пишем романы и музыку. 2-е межд изд.» Генеративное моделирование — одна из самых обсуждаемых тем в области искусственного интеллекта. Машины можно научить рисовать, писать и сочинять музыку. Вы сами можете посадить искусственный интеллект за парту или мольберт, для этого достаточно познакомиться с самыми актуальными примерами генеративных моделей глубокого обучения: вариационными автокодировщиками, генеративно-состязательными сетями, моделями типа кодер-декодер и многим другим. Дэвид Фостер делает понятными и доступными архитектуру и методы генеративного моделирования, его советы и подсказки сделают ваши модели более творческими и эффективными в обучении. Вы начнете с основ глубокого обучения на базе Keras, а затем перейдете к самым передовым алгоритмам. https://habr.com/ru/companies/piter/articles/804853/ Алгоритмы и Структуры данных | ChatGPT

Выберите высокооплачиваемую IT-профессию и участвуйте в розыгрыше 200 000 рублей на обучение. IT-рентген от онлайн-школы Skillfactory — это бесплатный вебинар, на котором вы пройдете тест на профориентацию, получите 6 гайдов по IT-направлениям. А еще встретитесь с экспертами, которые проведут карьерную консультацию. В итоге определитесь с профессией и попадете в закрытое сообщество специалистов из индустрии. Регистрируйтесь на бесплатный вебинар прямо сейчас и станьте участником розыгрыша 200 000 рублей на обучение.

Ускорение инференса LLM Тема инференса LLM заинтересовала меня, потому что я занимался R&D в квантовании сеток для CV-задач. Сегодня я расскажу, как безболезненно увеличить скорость инференса. Сперва разберёмся, зачем это нужно, а потом рассмотрим разные методы ускорения и фреймворки, которые могут в этом помочь. https://habr.com/ru/companies/yandex/articles/801119/ Алгоритмы и Структуры данных | ChatGPT

Дебетовая карта от Яндекс Пэй — оформите за 1 минуту Мгновенный выпуск. 3% кешбэка при оплате через NFC или по QR-коду. Кешбэк до 15% в сервисах Яндекса и у партнеров. 60 дней подписки Плюс в подарок. Попробовать #реклама plus.yandex.ru О рекламодателе

Как сделать нейросети ассистентом SMM-менеджера: наш опыт Нейросети в маркетинге сегодня используют не только из-за высокой скорости решения задач и их относительной дешевизны по сравнению с целой командой специалистов, но и потому, что это стало модным. Логотип, нарисованный Midjourney, или презентация, написанная с помощью ChatGPT, привлечет больше внимания: всем любопытно, что же изобрел всемогущий ИИ. Мы также последовали общему тренду и весной 2023 года задействовали генеративные модели для подготовки текстов и картинок для корпоративных соцсетей. Наша цель была привлечь новых подписчиков в VK-сообщество компании, при этом не потратив много денег на рекламу. Для создания текстов и изображений мы использовали Midjourney, Lexica, Kandinsky 2.1, ChatGPT-3.5 и YandexGPT. Что стоит учесть в работе с ИИ для генерации контента и каких ошибок можно избежать на старте, читайте в этой статье в блоге ЛАНИТ. https://habr.com/ru/companies/lanit/articles/800935/ Алгоритмы и Структуры данных | ChatGPT

Об одной изящной задаче В этой статье хочу поделиться с вами одной изящной задачей из нашего прошедшего квеста, которая, как мне кажется, заслуживает вашего внимания. Имеется функция magic(), принимающая три целочисленных аргумента, в теле которой определены константы a, b, c, являющиеся натуральными числами. Требуется определить значения констант a, b и c за минимальное количество вызовов данной функции. https://habr.com/ru/articles/803809/ Алгоритмы и Структуры данных | ChatGPT

Хеш-функция Стрибог. Особенности аппаратной реализации на System Verilog На просторах интернета есть несколько статей об алгоритме получения хеш-функции Стрибог (ГОСТ 34.11-2012), в том числе и на Хабре. Однако везде в качестве примера приводится реализация на языках программирования C, C#, Python и других. То есть идет последовательное выполнение операций алгоритма. В данной статье я хочу затронуть аппаратную реализацию на языке System Verilog, уделить внимание распараллеливанию вычислений и описанию интерфейсов модулей. Для начала кратко рассмотрим теорию. https://habr.com/ru/articles/804647/ Алгоритмы и Структуры данных | ChatGPT

Мы объявляем набор на курс по Telegram! Каждый пятый наш ученик легко выходит на доход в 50 000 рублей. Telegram - это лучшая площадка в России по заработку в Интернете сейчас. Почему? Очень низкая конкуренция - самое время разобраться и войти. Даже новичок легко сможет поднять здесь первые 50 000 рублей. Как ему это сделать? Автор рассказывает у себя на 👉 КАНАЛЕ

Как устроено пространство, в котором думают языковые модели? С момента выхода первой статьи «Attention is All You Need» я с жадностью и любопытством, присущими любому исследователю, пытаюсь углубиться во все особенности и свойства моделей на базе архитектуры трансформер. Но, если честно, я до сих пор не понимаю, как они работают и почему так хорошо обучаются. Очень хочу разобраться, в чём же причина такой эффективности этих моделей, и есть ли предел их возможностей? Такому изучению трансформеров «под микроскопом» и посвящена наша научная работа, только что представленная на конференции EACL 2024, которая проходила на Мальте — «The Shape of Learning: Anisotropy and Intrinsic Dimensions in Transformer-Based Models». В этой работе мы сфокусировались на наблюдении за пространством эмбеддингов (активаций) на промежуточных слоях по мере обучения больших и маленьких языковых моделей (LM) и получили очень интересные результаты. https://habr.com/ru/companies/airi/articles/804515/ Алгоритмы и Структуры данных | ChatGPT

Найти за полсекунды: сравниваем похожие фотографии В этой статье я хочу поделиться своим опытом работы над пет-проектом по созданию хранилища фотографий с возможностью поиска дубликатов. Я расскажу, с каким багажом я вошел в этот проект, в чем заключалась задача и как её решал. В конце поделюсь результатами и почему я считаю, что это один из лучших проектов, которым я занимался. https://habr.com/ru/companies/oleg-bunin/articles/663012/ Алгоритмы и Структуры данных | ChatGPT

Станьте Тестировщиком за 0₽ Зарплата начинающего Тестировщика от 80 000₽, а стоимость обучения на профессию в онлайн-школах от 100 000 до 250 000 рублей. Прямо сейчас GeekBrains отдают бесплатно курс по тестированию. Переходите по ссылке и участвуйте в тест-драйве профессии. Акция продлится до 5 апреля: https://go.redav.online/9ae0701f50934440?erid=LdtCK7b7u&m=1

Сага о моделировании бизнес-процессов на базе конечного автомата (fsm) Сегодня поговорим только об одном виде КА — детерминированных автоматах. Их можно описать еще проще: это набор состояний, связанных переходами. Такой КА легко представить в виде графа, где вершинами будут состояния, а рёбрами — переходы. https://habr.com/ru/companies/stm_labs/articles/657373/ Алгоритмы и Структуры данных | ChatGPT

Преобразование Уолша-Адамара На сайте hackerrank.com есть отличная задача. По заданному массиву short[] A; найти максимальное количество его подмассивов, xor элементов которых будет одинаковым. Сам этот xor тоже нужно найти. Максимальная длина массива равна 105, так что квадратичный алгоритм не укладывается в лимит по времени исполнения. Я в своё время с этой задачей не справился и сдался, решив подсмотреть авторское решение. И в этот момент я понял почему не справился - автор предлагал решать задачу через дискретное преобразование Фурье. https://habr.com/ru/articles/787890/ Алгоритмы и Структуры данных | ChatGPT

Генерация лабиринтов: алгоритм Эллера Оказалось, что тема генерации лабиринтов не сильно раскрывается в русско- и англоязычном сообществе. На хабре существует одна статья Алгоритм Эллера для генерации лабиринтов. Статья, является переводом англоязычной статьи с описанием алгоритма по шагам. В своей реализации, я опирался на алгоритм из статьи. В процессе я столкнулся с трудностями и недопонимаем алгоритма. Поэтому я решил подробно разобрать алгоритм Эллера и разъяснить некоторые моменты с особенными случаями. https://habr.com/ru/articles/667576/ Алгоритмы и Структуры данных | ChatGPT

Линейная регрессия. Основная идея, модификации и реализация с нуля на Python Я машинном и глубоком обучении линейная регрессия занимает особое место, являясь не просто статистическим инструментом, но а также фундаментальным компонентом для многих более сложных концепций. В данной статье рассмотрен не только принцип работы линейной регрессии с реализацией с нуля на Python, но а также описаны её модификации и проведён небольшой сравнительный анализ основных методов регуляризации. Помимо этого, в конце указаны дополнительные источники для более глубокого ознакомления. https://habr.com/ru/articles/653515/ Алгоритмы и Структуры данных | ChatGPT

Skillbox дарит 6 месяцев бесплатного обучения интернет-профессиям с гарантией трудоустройства. Список профессий участвующих в акции: SMM-маркетолог (зп 150 000₽) Веб-дизайнер (зп 140 000₽) Графический дизайнер (зп 80 000₽) Data Analyst (зп 285 000₽) Java-разработчик (зп 150 000₽) Разработчик игр на Unity (зп 120 000₽) Тестировщик ПО (зп 165 000₽) Приобретение обучения гарантирует трудоустройство, или Skillbox вернет деньги! ⚠️Акция действительна только по ссылкам в посте. Срок окончания акции 10 апреля 2024 года.

Линейная регрессия. Основная идея, модификации и реализация с нуля на Python В машинном и глубоком обучении линейная регрессия занимает особое место, являясь не просто статистическим инструментом, но а также фундаментальным компонентом для многих более сложных концепций. В данной статье рассмотрен не только принцип работы линейной регрессии с реализацией с нуля на Python, но а также описаны её модификации и проведён небольшой сравнительный анализ основных методов регуляризации. Помимо этого, в конце указаны дополнительные источники для более глубокого ознакомления. https://habr.com/ru/articles/804135/ Алгоритмы и Структуры данных | ChatGPT