Вопросы с тегом «kolmogorov-complexity»

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

22
Построить шахматную доску
Для этого задания вы напечатаете координаты и цвет каждой фигуры в начале игры в шашки. Введите x и y (через запятую) для каждого квадрата (с индексом 0-7) на шахматной доске, а затем "r" или "b" (для красного или черного цвета), где верхняя часть доски (ближе к y = 0 ) …

14
Испанский калькулятор контрольных символов ID-карты
Это очень очень простой алгоритм, который, я уверен, может быть решен во многих разных языках. В Испании идентификационные карты (известные как DNI ) состоят из 8 цифр и контрольного символа. Управляющий символ рассчитывается по следующему алгоритму: разделите число на 23, возьмите оставшуюся часть операции и замените ее символом в соответствии …

12
Телеграф Кука и Уитстона, пятиигольный
Определение Согласно Википедии : Телеграф Кука и Уитстона был ранней электрической телеграфной системой, датируемой 1830-ми годами, изобретенной английским изобретателем Уильямом Фотергиллом Куком и английским ученым Чарльзом Уитстоном. Это была первая телеграфная система, введенная в коммерческую эксплуатацию. Приемник состоял из нескольких игл, которые могли перемещаться электромагнитными катушками, чтобы указывать на буквы …

2
Веселье с флагами!
Напишите полную программу с исходным кодом размером 256 байт или менее, которая просматривает изображение флага и определяет, из какой страны этот флаг. Почтовый файл, содержащий 196 различных флагов в соревновании, можно скачать здесь . Источник: [ Флагпедия ]. Эти 196 изображений флагов - единственные входы, которые должна обрабатывать ваша программа. …

5
8-битный подсчет шахматных пикселей
Цель Вы играете в компьютерную игру в шахматы. Дисплей только черный и белый, а пиксели короткие. Белые пиксели потребляют больше энергии по сравнению с черными, и вы беспокоитесь о своем углеродном следе. Учитывая квадрат и фигуру в шахматной записи, верните количество белых пикселей, отображаемых в квадрате. Решение может быть в …

1
Смерть пиксельного искусства с низким разрешением (или «Нарисуй ту смерть»)
Это нерегулярный вебкомик! тематическое задание. * Смерть - это довольно обширная организация, и, хотя Головная Смерть без труда рассказала своим сотрудникам, некоторые другие сущности, связанные с организацией, не могли отследить их всех. Таким образом, ваша задача здесь состоит в том, чтобы, учитывая название одной из различных смертей, сгенерировать соответствующее 32x32 …

6
String to ASCII Art Text
Задание Вы должны написать немного ASCII Art Text, как видно из этого сайта для создания ASCII искусства ! правила Ввод будет только алфавитный текст и пробелы, и будет вводиться в виде одной строки. Это также без учета регистра. Вам не нужно исправлять, если выходной текст длиннее ширины терминала. Пока это …

5
Гольф Ваш любимый инструмент Minecraft
В Minecraft текстуры элементов по умолчанию представляют собой достаточно простые изображения 16 × 16 пикселей, что делает их идеальными для игры в гольф . Ниже приведены упрощенные текстуры пяти «основных» алмазных инструментов в Minecraft: кирка , лопата , топор , меч и мотыга . Показанные изображения увеличены, чтобы показать их …

21
Лестница вызов
Ваша работа - воссоздать это произведение искусства: _____ | | | | _____| | | | | _____| | | | | _____| | | | | _____| Ответ должен воссоздать это и распечатать в результате. Все языки разрешены, прямая печать произведений искусства, ofc, некий уровень манипуляции не требуется. Ответ …

8
Пиксель арт, эпизод 2: Показать карту 1-1 из Super Mario Bros
Последний вызов ( Pixel-art, эпизод 1: показ Super Mario ) был просто тренировкой ... (и вы ее выполнили потрясающим образом, спасибо!) На этот раз вам придется работать немного больше. Вы должны отобразить все первые карты мира Super Mario bros на NES, без врагов и без Mario. Ваша программа или функция …

16
Побег из лабиринта!
Вы оказались в ловушке в этом 5х5 лабиринте - каждая комната помечена от 1 до 25, а выход находится в комнате 1. В качестве входных данных вам дается комната, в которой вы находитесь. Ваша задача - вывести кратчайшую последовательность ходов (север, восток, юг, запад), необходимую для достижения комнаты 1. Ходы …

7
Белорусский рушник
У нас уже немало проблем с национальным флагом: AU CH FI FR GB GB IS KR NP US ... Вот еще один, несколько более продвинутый: Верните или распечатайте орнамент из национального флага Беларуси в виде матрицы двух разных значений для красного и белого. Если ваш язык не поддерживает матрицы, используйте …

16
Зеркальные цифровые часы
Многие цифровые часы отображают время, используя упрощенные цифры, состоящие только из семи различных лампочек, которые либо включены, либо выключены: При зеркальном отражении цифры 018не меняются, потому что они симметричны. Также цифры меняются 2и 5меняются местами, 2становятся 5и наоборот. Все остальные цифры становятся недействительными при отражении. Таким образом, при наличии 24-часовых …

3
Назовите Адроны
Вызов С учетом кваркового состава частицы в качестве входных данных выведите соответствующее имя адрона. Кварки будут представлены заглавной буквой, а антикварки - строчной. Кварки могут быть в любом порядке, не обязательно в порядке, указанном ниже. Встроенные функции доступа к данным о частицах и / или кварках запрещены. Вам будут даны …

30
Напротив цифрового корня!
Также известный как [аналог корня] ( Напротив цифрового корня! );) Цифровой корень числа - это непрерывное суммирование его цифр, пока оно не станет одной цифрой, например, цифровой корень 89456 вычисляется следующим образом: 8 + 9 + 4 + 5 + 6 = 32 3 + 2 = 5 Цифровой корень …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.