#занимательные_задачи — Public Fediverse posts

Каггл «200 ёлочек 2025»: призы уже раздали, но мы и за идею задачу укладки порешаем. Часть 1

С нашего последнего разговора прошло пять недель. Вы, дорогой читатель, наверняка подумали, что ваш покорный слуга всё это время бездельничал. Но это не так.Сразу после публикации прошлой статьи ко мне обратился подписчик по имени Сергей. Он занимается лазерной резкой металла и после прочтения материала решил, что я смогу проапгрейдить его алгоритмы расчёта. Очевидно, после прочтения моих статей вы уже поняли: как охотничий пёс при виде зайца не может остановиться, так и я при виде интересной задачи просто не могу пройти мимо. Получив задачу, я вник в суть и сделал то, что мы с вами так любим, — полноценный веб-сервис. Написан он в лучших традициях хакерского стиля: с динамическим обновлением и, конечно же, «заряженным» движком под капотом.

https://habr.com/ru/articles/1037938/

#алгоритмы #математика #занимательные_задачи #python #искусственный_интеллект #data_mining

Каггл «200 ёлочек 2025»: призы уже раздали, но мы и за идею задачу укладки порешаем. Часть 1

С нашего последнего разговора прошло пять недель. Вы, дорогой читатель, наверняка подумали, что ваш покорный слуга всё это время бездельничал. Но это не так.Сразу после публикации прошлой статьи ко мне обратился подписчик по имени Сергей. Он занимается лазерной резкой металла и после прочтения материала решил, что я смогу проапгрейдить его алгоритмы расчёта. Очевидно, после прочтения моих статей вы уже поняли: как охотничий пёс при виде зайца не может остановиться, так и я при виде интересной задачи просто не могу пройти мимо. Получив задачу, я вник в суть и сделал то, что мы с вами так любим, — полноценный веб-сервис. Написан он в лучших традициях хакерского стиля: с динамическим обновлением и, конечно же, «заряженным» движком под капотом.

https://habr.com/ru/articles/1037938/

#алгоритмы #математика #занимательные_задачи #python #искусственный_интеллект #data_mining

Каггл «200 ёлочек 2025»: призы уже раздали, но мы и за идею задачу укладки порешаем. Часть 1

С нашего последнего разговора прошло пять недель. Вы, дорогой читатель, наверняка подумали, что ваш покорный слуга всё это время бездельничал. Но это не так.Сразу после публикации прошлой статьи ко мне обратился подписчик по имени Сергей. Он занимается лазерной резкой металла и после прочтения материала решил, что я смогу проапгрейдить его алгоритмы расчёта. Очевидно, после прочтения моих статей вы уже поняли: как охотничий пёс при виде зайца не может остановиться, так и я при виде интересной задачи просто не могу пройти мимо. Получив задачу, я вник в суть и сделал то, что мы с вами так любим, — полноценный веб-сервис. Написан он в лучших традициях хакерского стиля: с динамическим обновлением и, конечно же, «заряженным» движком под капотом.

https://habr.com/ru/articles/1037938/

#алгоритмы #математика #занимательные_задачи #python #искусственный_интеллект #data_mining

Каггл «200 ёлочек 2025»: призы уже раздали, но мы и за идею задачу укладки порешаем. Часть 1

С нашего последнего разговора прошло пять недель. Вы, дорогой читатель, наверняка подумали, что ваш покорный слуга всё это время бездельничал. Но это не так.Сразу после публикации прошлой статьи ко мне обратился подписчик по имени Сергей. Он занимается лазерной резкой металла и после прочтения материала решил, что я смогу проапгрейдить его алгоритмы расчёта. Очевидно, после прочтения моих статей вы уже поняли: как охотничий пёс при виде зайца не может остановиться, так и я при виде интересной задачи просто не могу пройти мимо. Получив задачу, я вник в суть и сделал то, что мы с вами так любим, — полноценный веб-сервис. Написан он в лучших традициях хакерского стиля: с динамическим обновлением и, конечно же, «заряженным» движком под капотом.

https://habr.com/ru/articles/1037938/

#алгоритмы #математика #занимательные_задачи #python #искусственный_интеллект #data_mining

Логическая головоломка из университетского квеста

"Создай свое собственное судоку" – одна из интересных головоломок игры MIT Mystery Hunt 2014 года. Головоломка представляла собой пустое поле судоку, к которому прилагалось 4 набора подсказок. Первые 3 набора были необходимы для того, чтобы вписать в пустое поле исходные цифры головоломки; они относились к секторам, строкам и столбцам поля соответственно. Последний набор служил для получения ответа на задание после решения судоку.

https://habr.com/ru/articles/1033500/

#научнопопулярное #занимательные_задачи #головоломки #головоломка #квест #квесты #логические_игры #логические_задачи #mit #массачусетский_институт_технологий

Логическая головоломка из университетского квеста

"Создай свое собственное судоку" – одна из интересных головоломок игры MIT Mystery Hunt 2014 года. Головоломка представляла собой пустое поле судоку, к которому прилагалось 4 набора подсказок. Первые 3 набора были необходимы для того, чтобы вписать в пустое поле исходные цифры головоломки; они относились к секторам, строкам и столбцам поля соответственно. Последний набор служил для получения ответа на задание после решения судоку.

https://habr.com/ru/articles/1033500/

#научнопопулярное #занимательные_задачи #головоломки #головоломка #квест #квесты #логические_игры #логические_задачи #mit #массачусетский_институт_технологий

Логическая головоломка из университетского квеста

"Создай свое собственное судоку" – одна из интересных головоломок игры MIT Mystery Hunt 2014 года. Головоломка представляла собой пустое поле судоку, к которому прилагалось 4 набора подсказок. Первые 3 набора были необходимы для того, чтобы вписать в пустое поле исходные цифры головоломки; они относились к секторам, строкам и столбцам поля соответственно. Последний набор служил для получения ответа на задание после решения судоку.

https://habr.com/ru/articles/1033500/

#научнопопулярное #занимательные_задачи #головоломки #головоломка #квест #квесты #логические_игры #логические_задачи #mit #массачусетский_институт_технологий

Логическая головоломка из университетского квеста

"Создай свое собственное судоку" – одна из интересных головоломок игры MIT Mystery Hunt 2014 года. Головоломка представляла собой пустое поле судоку, к которому прилагалось 4 набора подсказок. Первые 3 набора были необходимы для того, чтобы вписать в пустое поле исходные цифры головоломки; они относились к секторам, строкам и столбцам поля соответственно. Последний набор служил для получения ответа на задание после решения судоку.

https://habr.com/ru/articles/1033500/

#научнопопулярное #занимательные_задачи #головоломки #головоломка #квест #квесты #логические_игры #логические_задачи #mit #массачусетский_институт_технологий

Печальный гений смеха. Выявляю элементы комического в текстах Зощенко с помощью Python

Зощенко умел писать точно, коротко и смешно. Попробовал с помощью Python математически установить лексические средства, которые делают язык писателя столь особенным и смешным.

https://habr.com/ru/articles/1015556/

#python #pymorphy2 #научнопопулярное #занимательные_задачи #литература #чтение_книг #проза #поэзия #аналитика #культура

Решение головоломки «Создай головоломку» из университетского квеста

Создай головоломку — одно из интересных заданий игры Puzzle Hunt Мельбурнского университета 2016 года, в котором участникам предлагалось примерить на себя роль автора головоломки. Эта игра представляет собой ежегодный квест, цель которого — первыми обнаружить "сокровища", спрятанные где-то на территории кампуса. Задания игры не содержат инструкций. Вместо этого участникам дается сюжет, который постепенно развивается, и в который встраиваются головоломки. Ответом на задание является слово или словосочетание. Таким образом, если решением головоломки является нечто иное, то должен существовать какой-то способ, как получить из него слова. Завершает игру мета-задание, в котором требуется некоторым образом скомбинировать все решения предыдущих заданий, чтобы получить финальный ответ, ведущий к расположению "сокровищ". Впервые этот квест организовал в 2004 году основатель Wikileaks Джулиан Ассанж . Задание "Создай головоломку" было частью третьего акта игры, а составил его Мухаммад Адиб Сурани (который помимо этого является автором заданий Mr. Game & Watch и Параллельные измерения , а также статьи Руководство к MUMS Puzzle Hunt ).

https://habr.com/ru/articles/1010456/

#головоломки #головоломка #квест #квесты #занимательные_задачи #игры

Решение головоломки «Создай головоломку» из университетского квеста

Создай головоломку — одно из интересных заданий игры Puzzle Hunt Мельбурнского университета 2016 года, в котором участникам предлагалось примерить на себя роль автора головоломки. Эта игра представляет собой ежегодный квест, цель которого — первыми обнаружить "сокровища", спрятанные где-то на территории кампуса. Задания игры не содержат инструкций. Вместо этого участникам дается сюжет, который постепенно развивается, и в который встраиваются головоломки. Ответом на задание является слово или словосочетание. Таким образом, если решением головоломки является нечто иное, то должен существовать какой-то способ, как получить из него слова. Завершает игру мета-задание, в котором требуется некоторым образом скомбинировать все решения предыдущих заданий, чтобы получить финальный ответ, ведущий к расположению "сокровищ". Впервые этот квест организовал в 2004 году основатель Wikileaks Джулиан Ассанж . Задание "Создай головоломку" было частью третьего акта игры, а составил его Мухаммад Адиб Сурани (который помимо этого является автором заданий Mr. Game & Watch и Параллельные измерения , а также статьи Руководство к MUMS Puzzle Hunt ).

https://habr.com/ru/articles/1010456/

#головоломки #головоломка #квест #квесты #занимательные_задачи #игры

Решение головоломки «Создай головоломку» из университетского квеста

Создай головоломку — одно из интересных заданий игры Puzzle Hunt Мельбурнского университета 2016 года, в котором участникам предлагалось примерить на себя роль автора головоломки. Эта игра представляет собой ежегодный квест, цель которого — первыми обнаружить "сокровища", спрятанные где-то на территории кампуса. Задания игры не содержат инструкций. Вместо этого участникам дается сюжет, который постепенно развивается, и в который встраиваются головоломки. Ответом на задание является слово или словосочетание. Таким образом, если решением головоломки является нечто иное, то должен существовать какой-то способ, как получить из него слова. Завершает игру мета-задание, в котором требуется некоторым образом скомбинировать все решения предыдущих заданий, чтобы получить финальный ответ, ведущий к расположению "сокровищ". Впервые этот квест организовал в 2004 году основатель Wikileaks Джулиан Ассанж . Задание "Создай головоломку" было частью третьего акта игры, а составил его Мухаммад Адиб Сурани (который помимо этого является автором заданий Mr. Game & Watch и Параллельные измерения , а также статьи Руководство к MUMS Puzzle Hunt ).

https://habr.com/ru/articles/1010456/

#головоломки #головоломка #квест #квесты #занимательные_задачи #игры

Решение головоломки «Создай головоломку» из университетского квеста

Создай головоломку — одно из интересных заданий игры Puzzle Hunt Мельбурнского университета 2016 года, в котором участникам предлагалось примерить на себя роль автора головоломки. Эта игра представляет собой ежегодный квест, цель которого — первыми обнаружить "сокровища", спрятанные где-то на территории кампуса. Задания игры не содержат инструкций. Вместо этого участникам дается сюжет, который постепенно развивается, и в который встраиваются головоломки. Ответом на задание является слово или словосочетание. Таким образом, если решением головоломки является нечто иное, то должен существовать какой-то способ, как получить из него слова. Завершает игру мета-задание, в котором требуется некоторым образом скомбинировать все решения предыдущих заданий, чтобы получить финальный ответ, ведущий к расположению "сокровищ". Впервые этот квест организовал в 2004 году основатель Wikileaks Джулиан Ассанж . Задание "Создай головоломку" было частью третьего акта игры, а составил его Мухаммад Адиб Сурани (который помимо этого является автором заданий Mr. Game & Watch и Параллельные измерения , а также статьи Руководство к MUMS Puzzle Hunt ).

https://habr.com/ru/articles/1010456/

#головоломки #головоломка #квест #квесты #занимательные_задачи #игры

Как сделать из нейросети машину времени?

Можно ли научить нейросеть «думать» так, словно на дворе 1912-й или даже 1650-й год? Да, но для этих целей нужно не расширять обучающие датасеты, а... ограничивать их. Мы в

https://habr.com/ru/companies/beeline_cloud/articles/1005070/

#beeline_cloud #llm #винтажные_llm #open_source #занимательные_задачи #капсула_времени

Монотонный стек: описание и примеры применения

Всем привет. В этой статье хотел бы рассказать о структуре данных под названием монотонный стек (monotonic stack) и разобрать несколько примеров задач в решении которых он применим. Статья может быть интересна любителям решать алгоритмические задачи, в особенности тем кто готовится к собеседованию.

https://habr.com/ru/articles/996802/

#python #алгоритмы #leetcode #задачи_для_собеседований #задачи_по_программированию #структуры_данных #занимательные_задачи #теория_сложности

Монотонный стек: описание и примеры применения

Всем привет. В этой статье хотел бы рассказать о структуре данных под названием монотонный стек (monotonic stack) и разобрать несколько примеров задач в решении которых он применим. Статья может быть интересна любителям решать алгоритмические задачи, в особенности тем кто готовится к собеседованию.

https://habr.com/ru/articles/996802/

#python #алгоритмы #leetcode #задачи_для_собеседований #задачи_по_программированию #структуры_данных #занимательные_задачи #теория_сложности

Монотонный стек: описание и примеры применения

Всем привет. В этой статье хотел бы рассказать о структуре данных под названием монотонный стек (monotonic stack) и разобрать несколько примеров задач в решении которых он применим. Статья может быть интересна любителям решать алгоритмические задачи, в особенности тем кто готовится к собеседованию.

https://habr.com/ru/articles/996802/

#python #алгоритмы #leetcode #задачи_для_собеседований #задачи_по_программированию #структуры_данных #занимательные_задачи #теория_сложности

Монотонный стек: описание и примеры применения

Всем привет. В этой статье хотел бы рассказать о структуре данных под названием монотонный стек (monotonic stack) и разобрать несколько примеров задач в решении которых он применим. Статья может быть интересна любителям решать алгоритмические задачи, в особенности тем кто готовится к собеседованию.

https://habr.com/ru/articles/996802/

#python #алгоритмы #leetcode #задачи_для_собеседований #задачи_по_программированию #структуры_данных #занимательные_задачи #теория_сложности

Еще раз о симметрии кубика Рубика. «Зеркало» двусторонних MDSI-паттернов

Это статья является дополнением к большому материалу Симметрия кубика Рубика , где я рассказывал о своем методе сборки зеркальных двусторонних инверсивных паттернов Mirror Dual-Sided Inverse (MDSI) на кубике Рубика. Я посчитал нужным дополнительно объяснить, как эвристически искал доказательство того, что возможно на противоположных сторонах кубика Рубика собрать любой (2-, 3-, 4-, 5- и 6-цветный) MDSI паттерн. Для этого я ввел понятие «зеркало» для среднего слоя, который отражает противоположные стороны и применил правило четности пермутаций . Крутить кубик Рубика...

https://habr.com/ru/articles/983550/

#кубик_рубика #двусторонняя_мозаика #симметрия #дизайн #теория_групп #мозаика_из_кубиков_рубика #рубиккубизм #головоломки #занимательные_задачи #логика

Еще раз о симметрии кубика Рубика. «Зеркало» двусторонних MDSI-паттернов

Это статья является дополнением к большому материалу Симметрия кубика Рубика , где я рассказывал о своем методе сборки зеркальных двусторонних инверсивных паттернов Mirror Dual-Sided Inverse (MDSI) на кубике Рубика. Я посчитал нужным дополнительно объяснить, как эвристически искал доказательство того, что возможно на противоположных сторонах кубика Рубика собрать любой (2-, 3-, 4-, 5- и 6-цветный) MDSI паттерн. Для этого я ввел понятие «зеркало» для среднего слоя, который отражает противоположные стороны и применил правило четности пермутаций . Крутить кубик Рубика...

https://habr.com/ru/articles/983550/

#кубик_рубика #двусторонняя_мозаика #симметрия #дизайн #теория_групп #мозаика_из_кубиков_рубика #рубиккубизм #головоломки #занимательные_задачи #логика

Еще раз о симметрии кубика Рубика. «Зеркало» двусторонних MDSI-паттернов

Это статья является дополнением к большому материалу Симметрия кубика Рубика , где я рассказывал о своем методе сборки зеркальных двусторонних инверсивных паттернов Mirror Dual-Sided Inverse (MDSI) на кубике Рубика. Я посчитал нужным дополнительно объяснить, как эвристически искал доказательство того, что возможно на противоположных сторонах кубика Рубика собрать любой (2-, 3-, 4-, 5- и 6-цветный) MDSI паттерн. Для этого я ввел понятие «зеркало» для среднего слоя, который отражает противоположные стороны и применил правило четности пермутаций . Крутить кубик Рубика...

https://habr.com/ru/articles/983550/

#кубик_рубика #двусторонняя_мозаика #симметрия #дизайн #теория_групп #мозаика_из_кубиков_рубика #рубиккубизм #головоломки #занимательные_задачи #логика

Еще раз о симметрии кубика Рубика. «Зеркало» двусторонних MDSI-паттернов

Это статья является дополнением к большому материалу Симметрия кубика Рубика , где я рассказывал о своем методе сборки зеркальных двусторонних инверсивных паттернов Mirror Dual-Sided Inverse (MDSI) на кубике Рубика. Я посчитал нужным дополнительно объяснить, как эвристически искал доказательство того, что возможно на противоположных сторонах кубика Рубика собрать любой (2-, 3-, 4-, 5- и 6-цветный) MDSI паттерн. Для этого я ввел понятие «зеркало» для среднего слоя, который отражает противоположные стороны и применил правило четности пермутаций . Крутить кубик Рубика...

https://habr.com/ru/articles/983550/

#кубик_рубика #двусторонняя_мозаика #симметрия #дизайн #теория_групп #мозаика_из_кубиков_рубика #рубиккубизм #головоломки #занимательные_задачи #логика

Музыкальная головоломка от основателя Wikileaks Джулиана Ассанжа

Какофония — музыкальная головоломка из игры Puzzle Hunt Мельбурнского университета 2005 года, в создании которой принял участие основатель Wikileaks, и вероятный организатор сообщества Cicada 3301 , Джулиан Ассанж . Задание представляло собой 8 не связанных между собой нотных строк, из которых надо было каким-то образом получить некий музыкальный лад.

https://habr.com/ru/articles/978658/

#головоломки #головоломка #занимательные_задачи #джулиан_ассанж #квест #квесты #игры

Музыкальная головоломка от основателя Wikileaks Джулиана Ассанжа

Какофония — музыкальная головоломка из игры Puzzle Hunt Мельбурнского университета 2005 года, в создании которой принял участие основатель Wikileaks, и вероятный организатор сообщества Cicada 3301 , Джулиан Ассанж . Задание представляло собой 8 не связанных между собой нотных строк, из которых надо было каким-то образом получить некий музыкальный лад.

https://habr.com/ru/articles/978658/

#головоломки #головоломка #занимательные_задачи #джулиан_ассанж #квест #квесты #игры

Музыкальная головоломка от основателя Wikileaks Джулиана Ассанжа

Какофония — музыкальная головоломка из игры Puzzle Hunt Мельбурнского университета 2005 года, в создании которой принял участие основатель Wikileaks, и вероятный организатор сообщества Cicada 3301 , Джулиан Ассанж . Задание представляло собой 8 не связанных между собой нотных строк, из которых надо было каким-то образом получить некий музыкальный лад.

https://habr.com/ru/articles/978658/

#головоломки #головоломка #занимательные_задачи #джулиан_ассанж #квест #квесты #игры

Музыкальная головоломка от основателя Wikileaks Джулиана Ассанжа

Какофония — музыкальная головоломка из игры Puzzle Hunt Мельбурнского университета 2005 года, в создании которой принял участие основатель Wikileaks, и вероятный организатор сообщества Cicada 3301 , Джулиан Ассанж . Задание представляло собой 8 не связанных между собой нотных строк, из которых надо было каким-то образом получить некий музыкальный лад.

https://habr.com/ru/articles/978658/

#головоломки #головоломка #занимательные_задачи #джулиан_ассанж #квест #квесты #игры

Мебельный гвоздь в крышку гроба AGI

Все мы слышали, что нейросети уже решают сложнейшие олимпиадные задачи по математике, пишут код лучше людей и вообще «кожаным мешкам» осталось недолго. Но есть нюанс. Если задача похожа на то, что было в датасете, они её решат. Если же задача требует построения геометрической модели и физической интуиции, отличается от типичных моделей из задачников — начинается «галлюцинаторный цирк» . Сегодня я покажу вам одну физическую задачу про мебельный гвоздь. Она выглядит совершенно безобидно, но на ней ломаются ВСЕ современные LLM. Более того, если эту задачу загонять в одну и ту же нейросетку много раз, она каждый раз выдает новое бредовое "решение" с новым неправильным "ответом"! А заодно мы поймем: как составлять задачи, чтобы человек их решал, а AI — нет.

https://habr.com/ru/articles/977530/

#сезон_ии_в_разработке ##_сезон_ии_в_разработке #Искусственный_интеллект #Физика #Нейросети #Занимательные_задачи #LLM #Механика #математика #разоблачение_ИИ

Визитка вместо резюме? Симуляция жидкости, мини-игры и другие проекты для самопрезентации на печатных платах

Недавно мы в

https://habr.com/ru/companies/beeline_cloud/articles/968440/

#beeline_cloud #визитка #diy #разработка_электроники #занимательные_задачи #карьера_в_ит

Код-гольф в Яндексе: как нерды развлекаются

Что такое код-гольф? Это соревнование, в котором надо решить задачу по программированию (как правило, несложную), используя наименьшее количество символов. Соревнование довольно известное. Можно поиграть, например, на одноимённом сайте , есть целая секция на CodinGame , иногда такие соревнования публикует kaggle , была такая секция на HackerRank (сейчас её я не нашёл). В чём особенность таких задач? Низкий порог входа: решение можно написать с мобильника и оно будет занимать 10 строк. Но при этом есть большая сложность: чтобы избавиться от какого-то символа, в этом соревновании приходится идти на такие ухищрения, что мама не горюй. Некоторые конструкции очень неочевидные. Временами мы развлекаемся таким форматом. В какой-то момент на внутренних ивентах подняли свою платформу для соревнований, а потом она протекла и на внешние конференции. Эта статья — смесь разбора задач и истории появления соревнования по код-гольфу на конференциях Яндекса. Про нас и кодгольф

https://habr.com/ru/companies/yandex/articles/961658/

#C++ #codingolf #codegolf #python #разработка #занимательные_задачи

Код-гольф в Яндексе: как нерды развлекаются

Что такое код-гольф? Это соревнование, в котором надо решить задачу по программированию (как правило, несложную), используя наименьшее количество символов. Соревнование довольно известное. Можно поиграть, например, на одноимённом сайте , есть целая секция на CodinGame , иногда такие соревнования публикует kaggle , была такая секция на HackerRank (сейчас её я не нашёл). В чём особенность таких задач? Низкий порог входа: решение можно написать с мобильника и оно будет занимать 10 строк. Но при этом есть большая сложность: чтобы избавиться от какого-то символа, в этом соревновании приходится идти на такие ухищрения, что мама не горюй. Некоторые конструкции очень неочевидные. Временами мы развлекаемся таким форматом. В какой-то момент на внутренних ивентах подняли свою платформу для соревнований, а потом она протекла и на внешние конференции. Эта статья — смесь разбора задач и истории появления соревнования по код-гольфу на конференциях Яндекса. Про нас и кодгольф

https://habr.com/ru/companies/yandex/articles/961658/

#C++ #codingolf #codegolf #python #разработка #занимательные_задачи

Код-гольф в Яндексе: как нерды развлекаются

Что такое код-гольф? Это соревнование, в котором надо решить задачу по программированию (как правило, несложную), используя наименьшее количество символов. Соревнование довольно известное. Можно поиграть, например, на одноимённом сайте , есть целая секция на CodinGame , иногда такие соревнования публикует kaggle , была такая секция на HackerRank (сейчас её я не нашёл). В чём особенность таких задач? Низкий порог входа: решение можно написать с мобильника и оно будет занимать 10 строк. Но при этом есть большая сложность: чтобы избавиться от какого-то символа, в этом соревновании приходится идти на такие ухищрения, что мама не горюй. Некоторые конструкции очень неочевидные. Временами мы развлекаемся таким форматом. В какой-то момент на внутренних ивентах подняли свою платформу для соревнований, а потом она протекла и на внешние конференции. Эта статья — смесь разбора задач и истории появления соревнования по код-гольфу на конференциях Яндекса. Про нас и кодгольф

https://habr.com/ru/companies/yandex/articles/961658/

#C++ #codingolf #codegolf #python #разработка #занимательные_задачи

Код-гольф в Яндексе: как нерды развлекаются

Что такое код-гольф? Это соревнование, в котором надо решить задачу по программированию (как правило, несложную), используя наименьшее количество символов. Соревнование довольно известное. Можно поиграть, например, на одноимённом сайте , есть целая секция на CodinGame , иногда такие соревнования публикует kaggle , была такая секция на HackerRank (сейчас её я не нашёл). В чём особенность таких задач? Низкий порог входа: решение можно написать с мобильника и оно будет занимать 10 строк. Но при этом есть большая сложность: чтобы избавиться от какого-то символа, в этом соревновании приходится идти на такие ухищрения, что мама не горюй. Некоторые конструкции очень неочевидные. Временами мы развлекаемся таким форматом. В какой-то момент на внутренних ивентах подняли свою платформу для соревнований, а потом она протекла и на внешние конференции. Эта статья — смесь разбора задач и истории появления соревнования по код-гольфу на конференциях Яндекса. Про нас и кодгольф

https://habr.com/ru/companies/yandex/articles/961658/

#C++ #codingolf #codegolf #python #разработка #занимательные_задачи

Дерево против Wi-Fi, «проклятый» стол, погодные катаклизмы и другие причины и истории о неочевидных, порой нелепых багах

Сегодня мы в

https://habr.com/ru/companies/beeline_cloud/articles/965850/

#beeline_cloud #софт #необычные_баги #wifi #дебаггинг #занимательные_задачи

[Перевод] Как проверить в C, является ли выражение константой

Вот вам маленькая задачка на программирование: реализуйте такой макрос, который принимает в качестве аргумента числовое выражение (числа могут быть целыми или с плавающей точкой) и:

https://habr.com/ru/articles/907754/

#константы #занимательные_задачи #си

[Перевод] Как проверить в C, является ли выражение константой

Вот вам маленькая задачка на программирование: реализуйте такой макрос, который принимает в качестве аргумента числовое выражение (числа могут быть целыми или с плавающей точкой) и:

https://habr.com/ru/articles/907754/

#константы #занимательные_задачи #си

[Перевод] Как проверить в C, является ли выражение константой

Вот вам маленькая задачка на программирование: реализуйте такой макрос, который принимает в качестве аргумента числовое выражение (числа могут быть целыми или с плавающей точкой) и:

https://habr.com/ru/articles/907754/

#константы #занимательные_задачи #си

[Перевод] Как проверить в C, является ли выражение константой

Вот вам маленькая задачка на программирование: реализуйте такой макрос, который принимает в качестве аргумента числовое выражение (числа могут быть целыми или с плавающей точкой) и:

https://habr.com/ru/articles/907754/

#константы #занимательные_задачи #си

Конкатенация чисел и делимость на 13 — задачка от Клайва Фрэйзера

Дан массив с числами, в десятичном представлении - из них можно удалить какие-то, а то что осталось конкатенировать. Для N чисел это даёт 2^N-1 возможных результатов (нельзя удалить все числа) - и нам интересно сколько из этих результатов делятся нацело на 13 . Для маленьких массивов можно написать простой перебор, но автор предлагает N=400000 - у одного из пользователей это сразу вызвало реакцию "2 в степени 400000 - это невозможно перебрать". Действительно, перебором тут не справиться :) Задача тут - а под катом, поскольку о ней самой уже говорить нечего, я немножко расскажу про автора - это довольно любопытно (и может когда-то я смогу более подробный пост о нём сделать если получу от него самого больше информации). Таинственный Незнакомец...

https://habr.com/ru/companies/codeabbey/articles/897780/

#динамическое_программирование #задачи #занимательные_задачи

Идеографический язык каменных книг древней Мексики, возможно, внеземного происхождения

Важное замечание : в статье будет рассматриваться только сама проблема уникальной письменности, а не спекуляции вокруг нее и бездоказательные утверждения. Я отношусь к этому удивительному феномену как к увлекательной головоломке. В 2018 году неутомимый путешественник и увлеченный исследователь артефактов Мезоамерики Андрей Жуков посетил центральную Мексику и в провинции Ojuelos de Jalisco сделал множество высококачественных снимков древних артефактов под названием "каменная книга" и других. Она представляет собой довольно большие каменные пластины, соединенные в единую конструкцию. На пластинах изображены тщательно и детально прорисованные сюжеты, смысл которых вполне понятен и определенно выражен — это контакт инопланетной расы с местным населением Мезоамерики. Вместе с рисунками на пластинах есть множество текстов на неизвестном языке.

https://habr.com/ru/articles/870488/

#научнопопулярное #занимательные_задачи #космос #история #древние_цивилизации

LLM может довольно изобретательно разгадывать хитрые загадки, но не всегда

Когнитивные способности LLM можно оценивать по способности мыслить логически и строить цепочки рассуждений, а можно по способности разгадывать загадки, требующие смекалки и нестандартного мышления. Почему-то всё внимание направлено только на первое и совсем не исследовано второе. Люди в разной степени владеют этими навыками, а как это у моделей?

https://habr.com/ru/articles/853632/

#llm #искусственный_интеллект #машинное+обучение #нейросети #занимательные_задачи

Любопытное продолжение задачи об электричках. Так может LLM ее решить или нет?

Автор статьи " ChatGPT и Gemini не могут справиться даже с простой математической задачкой на логику " дал простую задачу о встречных поездах ChatGPT 4-o и Gemini, которые ее провалили. Мне нравятся такие простые, наглядные и эффектные тесты, поднимающие серьезные проблемы с современными LLM. Поэтому я решил продолжить эту тему в более интересном ракурсе и провести серию аналогичных экспериментов, чтобы не ограничиваться только одним диалогом с моделями, а получить некоторую статистику по 50 запросам и затем уже порассуждать о результатах. А они получились довольно неожиданными.

https://habr.com/ru/articles/850726/

#llm #искусственный_интеллект #нейросети #занимательные_задачи

[Перевод] Как Боб текстовый файл считывал

Как-то раз Бобу поручили построчно обработать текстовый файл. Боб решил решить эту задачу на C++, так как известно, что мало найдётся языков, которые могли бы потягаться с C++ в скорости. Поскольку C++ для Боба — дело новое, неосвоенное, он решил погуглить спросить ChatGPT, какой способ построчного считывания файла на C++. Для этого потребовалось немного затравочного кода, зато не пришлось пролистывать бесконечные страницы документации по стандартной библиотеке C++. Боб — джун с большими амбициями. Он всерьёз относится к своему ремеслу и репутации, поэтому ему важно убедиться, что код у него получается аппетитным — быстрым, элегантным и лучшим в своём роде. 💡 После этого Боб выложил окончательную версию кода на GitHub в файле TextFileReader.h , и вы смело можете использовать его в ваших проектах .

https://habr.com/ru/articles/817125/

#C++ #рефакторинг #занимательные_задачи #программирование

Решение головоломки из университетского квеста с помощью Python

«Треки» — это интересная головоломка из университетского квеста. Она представляет собой 2 поля одинакового размера, разделенные на клетки. Для ее решения сначала необходимо найти путь с ограничениями для верхнего поля. После этого требуется с помощью данного пути извлечь сообщение из нижнего поля. Наконец, это сообщение необходимо правильно интерпретировать, чтобы определить музыкальное произведение, на которое оно ссылается. Попробуем решить первые 2 этапа этой головоломки с помощью Python. Описание головоломки и ее решения.

https://habr.com/ru/articles/813389/

#python #алгоритмы #изучение_языков_программирования #занимательные_задачи #головоломки #tutorial

[Перевод] Как мы уложили компьютерный мультик в 8 кБ

В ноябре 2022 года мы задали себе задачку: можно ли запрограммировать анимацию, воспроизводимую в режиме реального времени как обычный короткий мультик, но с условием, что файл должен быть не больше 8 килобайт. При этом цель считалась бы достигнутой, если бы у нас получилась нормальная графика, анимация, режиссёрская и операторская работа, а ещё подходящая музыка. Да, 8 килобайт – на секундочку, в два с лишним раза меньше этого поста. Мы не представляли, насколько это вообще возможно, так что оставалось только попробовать. В апреле 2023 года, спустя несколько месяцев работы, мы, наконец, выкатили ленту Барашек и цветок . Можете сами скачать его или проследить на YouTube ход выполнения программы: Нас многие спрашивали, как нам удалось создать нечто подобное. В статье будут объяснены технические детали и те ограничения, которые пришлось учитывать при проектировании перед выводом этого проекта в продакшен. Кроме того, мы выложили весь исходный код на GitHub .

https://habr.com/ru/articles/791530/

#шейдеры #3D #оптимизация #занимательные_задачи #компьютерная_графика