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

Вдохновлен следующим комиксом XKCD: В «Работа над» Мисси Эллиот, часть припева выглядит следующим образом: Is it worth it, let me work it I put my thing down, flip it and reverse it Имея это в виду, я предлагаю следующий вызов кода гольф: Создайте код, который по порядку: Принимает 8-битный вход …

9 code-golf  printable-ascii 

Вызов Напишите функцию, которая реализует printfформатирование строки в стиле C. правила Вы должны реализовать , по крайней мере %%, %c, %s, %dи %f. Вы не должны использовать встроенный метод форматирования строки. Вы не должны запускать внешние программы или подключаться к Интернету из вашей программы. Вам решать, как обрабатывать неверный ввод, …

9 code-golf  string 

Пятнадцать головоломки свойственна в том , что только половине возможных состояний расположения разрешимы. Если вы перевернете плитки 14 и 15, вы не сможете сдвинуть блоки так, чтобы они перевернулись. Ваша задача - создать программу, которая принимает список целых чисел в выбранном вами формате (содержащий ровно один экземпляр каждого из чисел …

9 code-golf  decision-problem  sliding-puzzle 

Давайте определим последовательность Фибоначчи как F(1) = 1 F(2) = 2 F(n) = F(n - 2) + F(n - 1) Итак, мы имеем бесконечную последовательность 1,2,3,5,8,13,... Хорошо известно, что любое положительное целое число может быть записано как сумма некоторых чисел Фибоначчи. Единственное предостережение в том, что это суммирование может быть …

9 code-golf  fibonacci 

Задача состоит в том, чтобы проанализировать строку, как это делает Python, и распечатать ее содержимое. Входные данные (аргумент командной строки или стандартный ввод) : строковый литерал (например, "hello") (или несколько литералов, см. Конкатенацию строкового литерала ниже) Выход (stdout) : содержимое строки (например hello) Правила разбора строки: Строковый литерал заключен в …

9 code-golf  string 

Ваша миссия, если вы решите принять ее, - создать простой оценщик правды для следующих логических операторов: ---------------------------------------------------------------------------------- Logical Name | Gate Name | Symbol | Symbol Name | Truth Table ---------------------------------------------------------------------------------- Identity | is | | (none) | 10 Negation | not | ~ | tilde | 01 Conjunction | …

9 code-golf  logic-gates 

Взято из Google Code Jam 2013. Отборочный раунд Задача B : Алиса и Боб имеют лужайку перед своим домом в форме прямоугольника N метра на М метра. Каждый год они пытаются подстричь газон по какой-то интересной схеме. Они делали свою стрижку ножницами, что занимало очень много времени; но теперь у …

9 code-golf 

Строка не содержит квадратов, если она не содержит подстроки дважды подряд. Можно использовать произвольно длинное слово без квадратов, используя трехбуквенный алфавит. Напишите программу, которая принимает положительное целое число n из стандартного ввода и печатает любое слово без квадратов длины n, используя символы A, Bи C. Самый короткий код выигрывает.

9 code-golf  string 

Flow Free - захватывающая игра на андроид, в которой вам нужно соединять пары элементов вместе через неперекрывающихся змей и заполнять всю сетку. Описание смотрите здесь: https://play.google.com/store/apps/details?id=com.bigduckgames.flow&hl=en У меня есть решение ASP (программирование набора ответов), которое представляет собой всего лишь пару правил, и я не думаю, что можно сформулировать то же …

9 code-golf 

Вы думали, что обычное судоку было трудно, теперь попробуйте Killer Sudoku ! В игре Killer Sudoku вам вообще не дают никаких чисел. Вместо этого вам дают регионы, которые, как говорят, складываются до определенного числа. Рассмотрим следующий пример из Википедии: И его решение: Программа, которую вы напишите, будет иметь формат, состоящий …

9 code-golf  sudoku  puzzle-solver 

Ваша задача состоит в том, чтобы преобразовать дробь в форму непрерывной дроби. Входные данные : дробь может быть введена в любом формате, включая (но не ограничиваясь) строка: "7/16" список: {7, 16}, (7, 16), [7, 16] простая упорядоченная пара: 7 16 функция: F [7,16] Вывод : непрерывная дробь в 2D с …

9 code-golf  rational-numbers 

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

9 code-golf  compression  grammars 

Ответ на этот вопрос слишком длинный Ваша задача - написать функцию разбиения с наименьшим количеством символов. Пример ввода ['a', 'b', 'c'] Пример вывода [(('a'),('b'),('c')), (('a', 'b'), ('c')), (('a', 'c'), ('b')), (('b', 'c'), ('a')), (('a', 'b', 'c'))] Входные данные могут быть списком / массивом / множеством / строкой и т. Д. …

9 code-golf  set-partitions 

Учитывая последовательность чисел для событий X и Y, рассчитайте коэффициент корреляции Пирсона. Вероятность каждого события равна, поэтому ожидаемые значения могут быть рассчитаны путем простого суммирования каждой серии и деления на количество испытаний. вход 1 6.86 2 5.92 3 6.08 4 8.34 5 8.7 6 8.16 7 8.22 8 7.68 9 …

9 code-golf  statistics 

Учитывая строку различных символов и число n, сгенерируйте все упорядоченные комбинации с повторением, длиной от 1 до n, используя эти символы. Другой способ определить это состоит в том, чтобы видеть данные символы как «пользовательские» цифры в базе (основание) числа символов, тогда программа должна сгенерировать все «числа» от 1 до n …

9 code-golf  combinatorics