Пазлы для программирования и Code Golf

Преобразуйте строку, содержащую цифры как слова, в целое число, игнорируя начальные нули. Примеры "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 

Цель состоит в том, чтобы создать одну строку кода R, которая: Делает как можно меньше Максимально возможное количество символов (не более 100 символов) И настолько уродлив, насколько это возможно (где под «уродливым» понимаются неэффективные вычислительные стратегии, посторонние символы, такие как завершающая точка с запятой и т. Д.). Делай свое худшее, …

19 code-challenge  r 

Напишите математическое утверждение, используя символы: There exists at least one non-negative integer(записывается как Eэкзистенциальный квантификатор) All non-negative integers(записывается как Aуниверсальный квантификатор) + (Дополнение) * (Умножение) = (Равенство) >, <(операторы сравнения) &(и), |(или), !(не) (, )(для группировки) имена переменных что эквивалентно утверждению Существует рациональное число a, такое, что π + e …

19 math  number-theory  atomic-code-golf 

Ваша задача здесь проста: По заданному списку целочисленных множеств найдите объединение множеств. Другими словами, найдите кратчайший список целочисленных наборов, которые содержат все элементы в исходном списке наборов (но не другие элементы). Например: [1,5] and [3,9] becomes [1,9] as it contains all of the elements in both [1,5] and [3,9] [1,3] …

18 code-golf  set-theory 

Вот довольно распространенный шаблон для алгоритмов сортировки: def sort(l): while not is_sorted(l): choose indices i, j assert i < j if l[i] > l[j]: l[i], l[j] = l[j], l[i] Эти алгоритмы работают хорошо, потому что индексы iи jвыбираются тщательно, исходя из состояния списка l. Однако, что, если мы не могли …

18 code-challenge  random  sorting 

Brain-Flak (помесь Brainf ** k и Flak-Overstow) является основанным на стеке эзотерическим языком. С тех пор как этот вызов был опубликован, язык развивался и обновлялся, но эта первая редакция языка известна как «классическая мозговая атака». Вы должны написать программу или функцию, которая берет строку классического кода Brain-Flak и оценивает ее. …

18 code-golf  interpreter  balanced-string  stack  brain-flak 

Интервью: Фронт Девять Это первая из серии задач, вдохновленных программированием вопросов о собеседовании. Вы входите в офис, где сидит ваш потенциальный будущий начальник. «Заходи и садись», - говорит он. Вы нервно садитесь, следя за тем, чтобы в вашем спортивном наряде не было морщин. Он задает вам много вопросов о вашем …

18 code-golf  math  string  physics  multiple-holes 

Книга доктора Сьюза "Зеленые яйца и ветчина" известна тем, что во всей истории книги всего 50 разных слов. Ваша задача - создать последовательность нажатий клавиш, которая будет приводить к полному тексту зеленых яиц и ветчины при применении к пустому файлу в текстовом редакторе vim , начиная с обычного режима со …

18 code-golf  kolmogorov-complexity  vim 

Это 10 августа 2019 года, но ваша задача по-прежнему связана с Y2K. Странно, правда? Создайте программу, которая печатает сама себя, с добавлением двухзначного числа. При первом запуске он должен добавить 00 к своему выводу (его исходный код, потому что это вариант quine). Когда вы запускаете этот вывод, исходная программа без …

18 code-golf  quine 

Меандр, заполняющий сетку - это замкнутый путь, который посещает каждую ячейку квадратной сетки хотя бы один раз, никогда не пересекая границу между соседними ячейками более одного раза и никогда не пересекая себя. Например:N×NN×NN \times N После заполнения каждая ячейка сетки может быть представлена ​​одной из следующих 8 плиток: Пронумерованные таким …

18 code-golf  grid  graph-theory