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

Учитывая букву английского алфавита, ваша задача состоит в том, чтобы построить полудиагональный алфавит для ввода. Как построить полудиагональный алфавит? Краткое описание : Во-первых, вы берете позицию буквы в алфавите P( Pздесь 1-индексирован). Затем вы печатаете каждую букву до ввода (включительно) в строке, которой предшествует, P-1и повторяете эту букву Pраз, чередуя …

35 code-golf  string  ascii-art  alphabet 

Функция Аккермана известна тем, что является одним из простейших примеров полной вычислимой функции, которая не является примитивно-рекурсивной. Мы будем использовать определение A(m,n)взятия двух неотрицательных целых чисел, где A(0,n) = n+1 A(m,0) = A(m-1,1) A(m,n) = A(m-1,A(m,n-1)) Вы можете реализовать именованная или анонимная функция, принимающая в качестве входных данных два целых …

35 code-golf  function  recursion 

Напишите короткую программу по 196-му алгоритму . Алгоритм начинается с целого числа, а затем добавляет обратный к нему, пока не будет достигнут палиндром. например input = 5280 5280 + 0825 = 6105 6105 + 5016 = 11121 11121 + 12111 = 23232 output = 23232 вход целое число, которое не …

35 code-golf  palindrome 

Введение В этой задаче мы будем иметь дело с определенным порядком положительных целых чисел. Порядок выглядит так: 3, 5, 7, 9, 11, ... 2*3, 2*5, 2*7, 2*9, 2*11, ... 4*3, 4*5, 4*7, 4*9, 4*11, ... 8*3, 8*5, 8*7, 8*9, 8*11, ... 16*3, 16*5, 16*7, 16*9, 16*11, ... ... ... 64, …

35 code-golf  number  decision-problem 

Треугольник Паскаля генерируется, начиная с 1 в первом ряду. В последующих строках число определяется суммой двух чисел, расположенных непосредственно над ним слева и справа. Чтобы продемонстрировать, вот первые 5 строк треугольника Паскаля: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 Соревнование Учитывая ввод …

35 code-golf  math  combinatorics 

Банк был взломан, и у всех местных мафиозных головорезов есть необычное алиби: они были дома, играя в Connect 4! Чтобы помочь в расследовании, вас просят написать программу для проверки всех досок Connect 4, которые были изъяты, чтобы проверить, что позиции действительно являются позициями в действующей игре Connect 4 и не …

34 code-golf  board-game 

Учитывая нотацию Даукера на узел и его знаки пересечения, вычислите его полином для скобок. Хотя есть и более технические определения, для этой задачи достаточно думать о узле как о чем-то, что сделано физически, соединяя два конца струны вместе. Поскольку сучки существуют в трех измерениях, когда мы рисуем их на бумаге, …

34 code-golf  knot-theory 

Вы заблокировали свой велосипед с кодовым замком из 3 цифр. Теперь вы хотите покататься и разблокировать его с помощью следующей программы. вход 1-й параметр Цифровая комбинация вашего замка в заблокированном состоянии. Он должен отличаться от 2-го параметра (= комбинация разблокированного состояния). (Или ваш велосипед может быть украден!) Диапазон 000 .. …

34 code-golf  path-finding 

Помогите! Кажется, в некоторых моих массивах есть раздражающее эхо, и я бы хотел избавиться от него. Когда это происходит, исходный массив повторяется где-то посередине, вызывая добавление значений друг к другу. Например, массив [ 422, 375, 527, 375, 859, 451, 754, 451 ]содержит эхо-запрос, например: [ 422, 375, 527, 375, 859, …

34 code-golf  array-manipulation  algorithm 

В день ваших бабушек и дедушек, набор номера телефона был сделан с помощью поворотного набора, как это: Чтобы набрать каждую цифру, поместите палец в соответствующее отверстие, потяните его до упора и отпустите. Механизм заставит циферблат вращаться обратно в исходное положение, а телефон будет отключать и повторно подключать цепь указанное количество …

34 code-golf  number 

Не путайте с Find the factorial! Введение Факториал целого числа nможно вычислить как н ! = П × ( п - 1 ) × ( п - 2 ) × ( . . . ) × 2 × 1n!=n×(n−1)×(n−2)×(...)×2×1n!=n\times(n-1)\times(n-2)\times(...)\times2\times1 Это относительно просто и ничего нового. Тем не менее, факториалы могут …

34 code-golf  integer  factorial 

В прошлом месяце я позаимствовал много книг из библиотеки. Все они были хорошими книгами, наполненными эмоциями и интригами. К сожалению, в некоторые моменты я очень разозлился / расстроился / разочаровался, поэтому порвал несколько страниц. Теперь библиотека хочет знать, сколько страниц я вырвал за каждую книгу. Ваша цель - написать программу, …

34 code-golf 

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

34 code-golf  math  geometry 

Пушечное ядро ​​запускается таким образом, что в первом звене его полета он поднимается по Nверхушкам деревьев, во время второго звена в виде N-1верхушек деревьев и т. Д., Пока не достигнет самой высокой точки своей траектории. Затем он начинает падать на 1, 2 и т.д. на верхушку глаза, пока не упадет …

34 code-golf  string  ascii-art  alphabet 

В детстве у моего друга был волшебный шар, к которому мы задавали вопросы и видели, какова была судьба этого вопроса. Вызов Ваша задача - написать программу (или функцию), которая при запуске (или вызове) выдает (или возвращает) случайный ответ из возможных ответов ниже. (Random быть: each output should have a nonzero …

34 code-golf  kolmogorov-complexity  random