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

Недавно мне пришлось решить проблему на работе, где у меня было два списка: основной список и меньший список, который содержит подмножество элементов в основном списке, потенциально в другом порядке. Мне нужно было изменить порядок главного списка таким образом, чтобы элементы в подмножестве отображались в том же порядке, не меняя порядок …

19 code-golf  array-manipulation 

Вызов от моего университетского конкурса Это на самом деле День 0, но вчерашний вызов был слишком легким и может быть обманом другого вопроса здесь. Тетрис - это видеоигра, которая стала популярной в 80-х годах. Он состоит в размещении серии кусков различной формы, которые падают на доску так, чтобы они подходили …

19 code-golf  tetris 

Стеганография скрывает данное сообщение внутри данного носителя, создавая пакет, который не выглядит подозрительным. Для этой задачи вы напишите программу, которая принимает сообщение ASCII и носитель ASCII в качестве входных данных, а также возвращает или печатает пакет, идентичный носителю, за исключением того, что символы, соответствующие сообщению, удваиваются в том же порядке, …

19 code-golf  string  steganography 

Вызов Для некоторой входной строки верните истинное значение, если оно представляет собой правильную римскую цифру от 1 (= I) до 3999 (=MMMCMXCIX ), а в противном случае - значение Фолси. Детали Входные данные являются непустой строкой, которая содержит только символы IVXLCDM . Римские цифры (которые мы используем здесь в этой …

19 code-golf  string  number  decision-problem  roman-numerals 

Вступление: У меня есть множество разных шифров, которые хранятся в документе, который я однажды скомпилировал в детстве, я выбрал несколько из тех, которые, по моему мнению, лучше всего подходили для испытаний (не слишком тривиально и не слишком сложно), и превратил их в задачи. Большинство из них все еще находятся в …

19 code-golf  string  cipher  encoding 

Циклически описываемые списки Список натуральных чисел LLL циклически самоописывается , если выполняются следующие условия. LLL непуста. Первый и последний элементы LLL различны. Если вы разбили LLL на серии одинаковых элементов, элемент каждого цикла равен длине следующего цикла, а элемент последнего цикла равен длине первого цикла. Например, рассмотрим L = [ …

19 code-golf  array-manipulation  counting 

Вызов: Здесь у нас есть первые 100 элементов последовательности: 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... Как формируется эта последовательность? Сначала у нас есть число в диапазоне [6, 1](все возможные значения одного кубика от самого высокого до самого низкого). Затем у нас есть числа [66..61, 56..51, 46..41, 36..31, 26..21, 16..11](все возможные конкатетированные значения двух кубиков от …

19 code-golf  number  sequence  integer 

Как вы, скорее всего, сейчас знаете, существует 2339 решений головоломки пентомино в сетке 6х10. Существуют разные схемы маркировки для 12 пентомино, две из них показаны на рисунке ниже: Изображение предоставлено: Википедия Для целей текущей задачи мы скажем, что нормализованное решение пентомино является решением, использующим вторую схему маркировки (по Конвею). Пример: …

19 code-golf  pattern-matching 

Задача A3 из конкурса Putnam 2008 года гласит: a1,2, ... ,Na1,a2,...,aNa_1, a_2, \dots, a_nJ &lt; KJ&lt;Кj < kaJaJa_jaКaКa_kaJaJa_jaКaКa_kжк ( аJ,К)НОД(aJ,aК)\gcd(a_j, a_k)LCM (J,К)LCM(aJ,aК)\text{lcm}(a_j, a_k) Ваша задача в этой задаче - взять конечную последовательность положительных целых чисел в качестве входных данных и вывести результат повторения этого процесса, пока дальнейший прогресс невозможен. (То …

19 code-golf  array-manipulation  number-theory 

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

19 code-golf  kolmogorov-complexity  binary-matrix 

Вступление Сегодня мы позаботимся о несчастье первокурсников по линейной алгебре: определенность матрицы! По-видимому, это еще не проблема, поэтому здесь мы идем: вход A симметричная матрица в любом удобном формате (конечно, вы также можете взять только верхнюю или нижнюю часть матрицы)n×nn×nn\times n AAAA Опционально: размер матрицыnnn Что делать? Задача проста: если …

19 code-golf  math  decision-problem  matrix 

Это задание основано на тестовых курсах, которые я проходил в университете Аалто , и содержит контрольные примеры . Материал использован с разрешения. Два с половиной года назад возникла проблема с ложками на английском языке . Однако в финских ложках гораздо сложнее. Спунеризмы по-фински По-фински гласные aeiouyäöи согласные bcdfghjklmnpqrstvwxz. ( åтехнически …

19 code-golf  string 

Вступление Спидометр моей машины был взломан! Вместо того, чтобы показать мне, как быстро я еду, он просто показывает: "Vroooom!" Пожалуйста, помогите мне знать, как быстро я иду. Вызов Возьмите строку в качестве ввода и проверьте, соответствует ли она регулярному выражению /^[Vv]ro*m!$/m. В английском языке это означает, что любая строка строки …

19 code-golf  string  decision-problem  counting 

Вызов Вычислите странную сумму двух натуральных чисел (также называемых лунным сложением): Для заданных A=... a2 a1 a0и B=... b2 b1 b0двух натуральных чисел, записанных в десятичной базе, странная сумма определяется на основе максимальной операции следующим образом: A+B=... max(a2,b2) max(a1,b1) max(a0,b0) ... a2 a1 a0 + ... b2 b1 b0 ---------------------------------------- …

19 code-golf  math  arithmetic 

Если мы возьмем натуральные числа и свернем их по часовой стрелке в спираль, мы получим следующую бесконечную спираль: ....--57--56 | 36--35--34--33--32--31--30 55 | | | 37 16--15--14--13--12 29 54 | | | | | 38 17 4---3---2 11 28 53 | | | | | | | 39 18 5 …

19 code-golf  integer