Вопросы с тегом «code-golf»

Создайте программу, которая вычисляет вес Хемминга строки. Победителем является программа с наименьшим весом Хэмминга. Правила: Вес Хэмминга для символа ASCII определяется как общее количество бит, установленных 1в его двоичном представлении. Предположим, что кодировка ввода 7-битная ASCII, переданная через любой механизм ввода, нормальный для вашего языка (например, stdin, args и т. …

19 code-golf  binary  number-theory 

Hashiwokakero («строить мосты» на японском языке) - это головоломка, в которой вам поручено соединить группу островов с мостами. Правила таковы: Мосты должны проходить вертикально или горизонтально между двумя островами. Мосты не могут пересекаться друг с другом. Пара островов может быть соединена не более чем двумя параллельными мостами. Каждый остров обозначен …

19 code-golf 

Исследователи недавно обнаружили интересную пчелиную колонию, которая живет в бесконечном поле сот: Каждая клетка может содержать пчелу или нет. На самом деле, жизнь этих существ выглядит немного ... хаотично. Можно посчитать, что колония всегда начинается со следующей схемы: (Биография Эммануэля Буте из Wikimedia Commons . Таким образом, изображение с сотами …

19 code-golf  hexagonal-grid  simulation  cellular-automata 

Соревнование Построить набор Кантора с N-уровневой структурой . Троичный набор Кантора создается путем многократного удаления открытых средних третей набора отрезков. Программа получает один параметр N(целое число) и затем печатает (в консоли или аналогичным образом) набор Кантора из N уровней. Печать может содержать только символы undescore ( _) и пробелы. Параметр …

19 code-golf  ascii-art  fractal 

Формат PBM (Portable BitMap) - это очень простой черно-белый растровый формат ASCII. Вот пример для буквы «J» (скопировано из ссылки в википедии): P1 # Это пример растрового изображения буквы "J" 6 10 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 …

19 code-golf  string  graphical-output 

Учитывая топографию земли в формате изображения ASCII, определите, куда озера пойдут, и заполните их. Предположите бесконечное количество осадков. пример вход # ## # #### # ######### ## ########### ## ############# #### ## ############## ##### ################# ####### ######################### ######################### выход # ## #@#### #@@@@######### ##@@########### ##@#############@@@#### ##@##############@@##### #################@####### ######################### ######################### Входные …

19 code-golf  ascii-art 

Вызов В этой задаче вам дадут целое число N (меньше 10 6 ), найдите минимальный способ суммирования в N, используя только числа Фибоначчи - это разбиение называется представлением Цекендорфа . Вы можете использовать любое число Фибоначчи более одного раза, и если есть более одного представления, выведите любое. Например, если входное …

19 code-golf  fibonacci  integer-partitions 

Это связано с моим стремлением изобрести эзотерический язык программирования . Таблица двоичных чисел 0 .. 15 может использоваться для реализации универсальной двоичной функции с использованием операций индексирования. Учитывая два 1-битных входа X и Y, все 16 возможных функций могут быть закодированы в 4-битный код операции. X Y F|0 1 2 …

19 code-golf  kolmogorov-complexity 

При международных телефонных звонках к телефонным номерам добавляется код, указывающий, в какой стране находится номер. Эти коды являются префиксными кодами , то есть ни один код не является префиксом другого. Итак, ранее сегодня вы пропустили звонок, и вам любопытно, откуда этот звонок мог прийти. Итак, вы хотите посмотреть код вызова. …

19 code-golf  string  kolmogorov-complexity  subsequence 

Преобразуйте строку, содержащую цифры как слова, в целое число, игнорируя начальные нули. Примеры "four two"-> 42. "zero zero zero one"-> 1. Предположения Представленные материалы могут предполагать, что: Входная строка состоит из разделенных пробелами цифровых слов. Все слова действительны (в диапазоне «ноль» .. «девять») и строчные. Поведение для пустого ввода не …

19 code-golf  string  number  conversion 

Учитывая 4 точки на 2D плоскостях A, B, C, D, рассчитать площадь области пересечения треугольников OABи OCD, где Oнаходится центр плоскости, имеющей координаты (0, 0). Алгоритмы, которые работают с постоянной сложностью времени (с точки зрения арифметических операций), приветствуются, но не принудительно. правила Каждая точка представлена ​​двумя действительными числами, обозначающими их …

19 code-golf  math  geometry 

Определим f n (k) как сумму первых k членов натуральных чисел [1, ∞), где каждое число повторяется n раз. k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas | +1 +2 +3 +4 …

19 code-golf  math  number  sequence 

Разделите первый квадрант (включая положительную ось x, положительную ось y и начало координат) на сетки 1x1, где каждая сетка помечена координатами ее нижнего левого угла, как показано ниже: Обратите внимание, что каждая сетка содержит свои границы и вершины. Используя математические символы, сетка с меткой (m, n) будет представлять квадрат {(x,y) …

19 code-golf  geometry  decision-problem 

При кодировании на Python иногда вам нужна многострочная строка внутри функции, например def f(): s = """\ Line 1 Line 2 Line 3""" (Обратный слеш должен убрать ведущий символ новой строки) Если вы попытаетесь распечатать s, вы получите Line 1 Line 2 Line 3 Это совсем не то, что мы …

19 code-golf  string  whitespace 

Вдохновленная этой недавней статьей, рассказывающей о французском программисте, который написал на Ассамблее 487-байтовую шахматную программу для двух игроков (человек против человека), я удивился, какими могут быть маленькие шахматные программы на других языках. Детали Программа должна принимать только легальные шахматные ходы. Декларация о чеке / мате не является необходимой (просто желательной), …

19 code-golf  chess