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

задача Дан массив неотрицательных целых чисел a определите минимальное количество прыжков вправо, необходимое для перехода «вне» массива, начиная с позиции 0 или возврата нуля / нуля, если это невозможно сделать. Скачок из индекса iопределяется как увеличение индекса массива не более чем на a[i]. Прыжок снаружи скачок , где индекс в …

17 code-golf  array-manipulation  decision-problem  optimization 

Группировка берет список и разбивает его на новые списки равных смежных элементов. Например [1,1,2,1,1] -> [[1,1],[2],[1,1]] Если затем взять длину этих групп, вы получите новый список целых чисел. [1,1,2,1,1] -> [2,1,2] Ваша задача - написать программу, которая берет список положительных целых чисел и находит, сколько раз вы можете сгруппировать и …

17 code-golf  array-manipulation 

Перестановка размера n является переупорядочением первых n натуральных чисел. (имеется в виду, что каждое целое число появляется один раз и ровно один раз). Перестановки можно рассматривать как функции, которые изменяют порядок списка элементов размера n . Например (4 1 2 3) ["a", "b", "c", "d"] = ["d", "a", "b", "c"] …

17 code-golf  decision-problem  combinatorics  permutations  abstract-algebra 

Какие общие советы у вас есть для игры в гольф в Clean? Пожалуйста, публикуйте только идеи, которые могут быть применены к кодовым проблемам гольфа в целом, и, по крайней мере, несколько специфичны для Clean. Если вы никогда не слышали о Чистоте, вы можете узнать больше здесь . Или вы можете …

17 code-golf  tips 

Вдохновлен этим скромным вопросом StackOverflow . Идея проста; учитывая String и массив Strings, удалите любые экземпляры слов в массиве (игнорируя регистр) из входной строки, кроме первой, вместе с любыми дополнительными пробелами, которые это может оставить. Слова должны соответствовать целым словам во входной строке, а не частям слов. например "A cat …

17 code-golf  string 

Цикл - это довольно простая алгебраическая структура. Это кортеж (G +) , где G представляет собой множество , а + является бинарным оператором G × G → G . То есть + берет два элемента из G и возвращает новый элемент. Оператору также необходимо выполнить два свойства Отмена: Для каждого …

17 code-golf  math  abstract-algebra 

Вдохновлен четвертой проблемой от BMO2 2009 . Учитывая положительный целое число п в качестве входных данных или параметра, возвращает количество положительных целых чисел, двоичное представление встречается в виде блоков в двоичном разложении п . Например, 13 -> 6, потому что 13 в двоичном виде - это 1101, и у него …

17 code-golf  binary 

Фон По мотивам игры мой четырехлетний получил от своего раввина. «Цель» - «найти» буквы в заданном порядке, например aecdb. Вам дают стопку писем, например daceb. Поиск в стеке возможен только в указанном порядке, хотя и циклически. Когда вы встречаете нужное письмо, вы берете его из стопки. Задача При заданном порядке …

17 code-golf  string  sequence  game  stack 

Все мы знаем, что всякий раз, когда рациональное число записывается в десятичном виде, результат либо завершается, либо (в конечном итоге) периодический. Например, когда 41/42 записано в десятичном виде, результат 0.9 761904 761904 761904 761904 761904 761904 761904 ... с начальной последовательностью цифр, 0.9за которой следует последовательность, 761904повторяемая снова и снова. …

17 code-golf  math  rational-numbers 

В атомной физике и квантовой химии , то электронная конфигурация является распределение электронов в качестве атома в атомных орбиталей . Например, электронная конфигурация атома неона равна 1s 2 2s 2 2p 6 . (Из Википедии ) Вызов Ваша задача состоит в том, чтобы взять число, представляющее атомный номер элемента, и …

17 code-golf  kolmogorov-complexity  chemistry 

Адаптировано из этой загадки FiveThirtyEight . Фон Изучите следующую бесконечную последовательность: 3 3 3 2 3 3 3 2 3 3 3 2 3 3 2 3 3 3 2 ... Допустим, последовательность имеет 1 индекс. Число ith в последовательности определяет, сколько 3s существует до ith 2и после любых предыдущих …

17 code-golf  number  sequence 

Основное назначение цветовой модели RGB (красный, зеленый, синий) - восприятие, представление и отображение изображений в электронных системах, таких как телевизоры и компьютеры. HSL (Hue Saturation Lightness) - это альтернативная цветовая модель, разработанная в 1970-х годах исследователями компьютерной графики для более тесного соответствия с тем, как человеческое зрение воспринимает цветообразующие свойства …

17 code-golf  conversion  color 

Закрыто . Этот вопрос нуждается в деталях или ясности . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и проясните проблему, отредактировав этот пост . Закрыто 2 года назад . Вызов: Ваша задача - использовать любой язык для вывода имени этого языка, умноженного на количество символов …

17 code-golf  string  kolmogorov-complexity 

Это цепочка ответов, что означает, что на все ответы влияют те, кто до них. Задание П -й ответ на этот вопрос должен работать на всех языках, которые присутствуют в ответах перед ним. Они не должны запускаться по порядку, но должны печатать название языка, на котором работает в данный момент, в …

17 polyglot  answer-chaining 

проблема Рассмотрим квадрат 3 на 3 сетки неотрицательных целых чисел. Для каждой строки iсумма целых чисел устанавливается равной r_i. Аналогично для каждого столбца jсумма целых чисел в этом столбце устанавливается равной c_j. Задача состоит в том, чтобы написать код для перечисления всех возможных различных назначений целых чисел в сетке с …

17 code-golf  combinatorics