Habr[Перевод] Как проверить в C, является ли выражение константой
Вот вам маленькая задачка на программирование: реализуйте такой макрос, который принимает в качестве аргумента числовое выражение (числа могут быть целыми или с плавающей точкой) и:
Конкатенация чисел и делимость на 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 , и вы смело можете использовать его в ваших проектах .
Решение головоломки из университетского квеста с помощью 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 #оптимизация #занимательные_задачи #компьютерная_графика
