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

Мне любопытно, правильно ли я занимаюсь Code Golf. Я поставил перед собой задачу сделать небольшую программу хеширования одним выражением в Python. Я начал с: from itertools import permutations from string import ascii_lowercase from random import sample def test(): chars = sample(ascii_lowercase, 9) sums = list(map(h, permutations(chars))) if len(set(sums)) == len(sums): …

12 code-golf  tips  python 

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

12 code-golf  array-manipulation 

Это новый тип задач, вдохновленный проблемой « Восстановить измененный исходный код» . Вы должны написать две программы или функции на одном языке. Первый должен решить задачу № 1, а второй должен решить задачу № 2. Ваша оценка будет суммой более длинной программы и расстояния Левенштейна между исходным кодом двух программ. …

12 code-golf  number  primes  sequence 

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

12 code-golf  number  random 

Учитывая целое число N , подсчитайте, сколько способов его можно выразить как произведение M целых чисел> 1. Входными данными являются просто N и M , а выходными данными является общее количество различных целочисленных групп. Это означает, что вы можете использовать целое число более одного раза, но каждая группа должна быть …

12 code-golf  arithmetic  combinatorics  number-theory 

Программисты часто одержимы рисованием фракталов. Я думаю, что нам нужен новый компьютерный носитель. Н дерево является довольно простым типом фрактала изготовлен из горизонтальных и вертикальных линий. Вот оно на десятой итерации ( любезно предоставлено Википедией ): Теперь представьте, что каждая из строк на изображении является каталогом (папкой) в стандартной компьютерной …

12 code-golf  fractal  file-system 

Игра В последнее время большую часть моего времени занимала увлекательная игра на моем телефоне под названием «Логические точки», которая вдохновила меня на написание этой задачи. Проще объяснить правила, если я покажу вам игровой экран, поэтому вот скриншот нерешенной и решенной головоломки: Теперь здесь есть три основных момента, на которые следует …

12 code-golf  puzzle-solver 

Вы выберете m языков и напишите n программ на каждом языке, каждая длиной n * m . К - й программа должна вывести к й символ каждой программы, упорядочены по номеру программы. Например, в этом представлении (только для демонстрации; они могут быть любыми символами, включая переводы строк и табуляции): ABC …

12 code-golf  quine  source-layout  rosetta-stone 

Самая узнаваемая скользящая головоломка - пятнадцать . Он имеет сетку 4 на 4, 15 плиток и одно пустое пространство сетки. Плитки могут перемещаться только в пустое пространство и всегда должны находиться на одной линии с сеткой. Давайте определим обобщенную скользящую головоломку в виде двумерной сетки шириной W с высотой H …

12 code-golf  quine  source-layout  printable-ascii  sliding-puzzle 

Число разделов целого числа - это количество способов, которыми целое число может быть представлено как сумма положительных целых чисел. Например: 5 4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + 1 1 + 1 + 1 + …

12 code-golf  number-theory  integer-partitions 

Я изучаю Ruby и написал свой первый нетривиальный код для решения этой проблемы. Задача состоит в том, чтобы генерировать первые п элементов последовательности Stöhr , S , которая определяется следующим образом : S [0] = 1 S [n] - наименьшее число, которое не может быть выражено как сумма двух различных …

12 code-golf  number  combinatorics  sequence 

Алмазный квадратный алгоритм - это алгоритм генерации фрактальной местности (карты высот). Вы можете найти хорошее описание того, как это работает здесь: http://www.gameprogrammer.com/fractal.html (используется в качестве ссылки.) http://www.playfuljs.com/realistic-terrain-in-130-lines/ (Отличная реализация JS, возможно, вы захотите украсть его средство визуализации. Посмотрите здесь, на что этот алгоритм способен http: // demos. playfuljs.com/terrain/ .) Общая …

12 code-golf  random  grid 

Задача: осуществить подсчет числа Делакорта на любом языке. Самый короткий код выигрывает. Для данной квадратной матрицы различных целых чисел 1..n² (возможная длина стороны n, по крайней мере, между 3 и 27) его число Делакокера является суммой произведений gcd (a, b) × расстояние² (a, b) для каждого отдельного пара целых чисел …

12 code-golf  math 

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

12 code-golf 

См. Отверстие № 1, если вы не уверены Что каждый ребенок делает после того, как соберет ведра с конфетами на Хэллоуин? Сортировка по типу и размеру, конечно 1 ! Соревнование С учетом выброшенного мешка с конфетами различных форм и размеров сортируйте конфеты слева направо на основе: Первое: количество конфет (поэтому …

12 code-golf  ascii-art