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

TicTacToeИгра может быть представлена в виде строки , обозначающее последовательность позиций , как игроки делают свой ход. 0 1 2 3 4 5 6 7 8 Предположим, Xвсегда играет первым. Таким образом, строка «012345678» обозначает игру XOX OXO XOX Обратите внимание, что игра уже выиграна, когда игрок Xотмечает 6, в …

17 code-golf  kolmogorov-complexity  tic-tac-toe 

Мой папа - учитель на пенсии, и он давал комбинированные тесты по орфографии и математике, где студент записывал слово, а затем «набирал» слово, складывая буквы, где a = 1, b = 2 и т. Д. (например, кошка = 3 + 1 + 20 = 24). Это облегчало оценку тестов, так …

17 code-golf  word 

Напишите самую короткую функцию, чтобы преобразовать IP-адрес в его целочисленное представление и вывести его как целое число. Чтобы изменить адрес IPv4 на его целочисленное представление, требуется следующий расчет: Разбейте IP-адрес на четыре октета. (Octet1 * 16777216) + (Octet2 * 65536) + (Octet3 * 256) + (Octet4) Пример ввода 192.168.1.1 10.10.104.36 …

17 code-golf  conversion 

Учитывая nnn - мерный вектор vvv с вещественными элементами, найти ближайший перестановку ppp из (1,2,...,n)(1,2,...,n)(1,2,...,n) относительно l1l1l_1 -Расстояние. Детали Если это более удобно, можно использовать перестановки (0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) вместо этого. Если имеется несколько ближайших перестановок, вы можете вывести любую или поочередно все из них. Расстояние l1l1l_1 между двумя векторами u,vu,vu,v определяется …

17 code-golf  math  combinatorics  permutations  optimization 

Очень распространенная потребность в классах алгоритмов и компьютерных науках в целом состоит в том, чтобы выполнять итерацию в четырех направлениях по сетке или матрице (например, в BFS или DFS). Это, кажется, часто приводит к большому количеству неуклюжего и многословного кода с большим количеством арифметики и сравнений внутри циклов. Я видел …

17 code-golf  geometry 

Задача состоит в том, чтобы написать радиационно-стойкий облучатель. Что я имею в виду именно? Облучатель - это программа, которая при вводе строки в качестве входных данных выведет все возможные версии строки с одним удаленным символом. Например, с учетом ввода Hello, world!программа должна вывести: ello, world! Hllo, world! Helo, world! Helo, …

17 code-golf  radiation-hardening 

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

17 code-golf  string  source-layout 

Похоже, что в последнее время было много Джимми, погибших после их смерти, как можно увидеть здесь , и здесь, где вас попросили определить, упадет ли Джимми. Настало время положить конец этому безумию и попытаться спасти Джимми. Джимми имеет три части тела /, oи \расположены , как это /o\ Платформы представлены …

17 code-golf  string  ascii-art 

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

17 code-golf  matrix  subsequence 

Вдохновение . Опубликовано с разрешения . Распечатайте один из возможных «фактов» календаря XKCD: Вы можете получить необработанный текст и структуру из моей справочной реализации APL или из расшифровки стенограммы Explain XKCD (включая текст заголовка под иллюстрацией). правила В каждом узле принятия решения должен быть равный (псевдо) случайный шанс для каждого …

17 code-golf  string  random  combinatorics 

Вы должны написать программу или функцию на любом языке, который выводит этот шаблон: ~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||~ |~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||~| ||~|||||||||||||||||||||||||||||||||||||||||||||||||||||||~|| |||~|||||||||||||||||||||||||||||||||||||||||||||||||||||~||| ||||~|||||||||||||||||||||||||||||||||||||||||||||||||||~|||| |||||~|||||||||||||||||||||||||||||||||||||||||||||||||~||||| ||||||~|||||||||||||||||||||||||||||||||||||||||||||||~|||||| |||||||~|||||||||||||||||||||||||||||||||||||||||||||~||||||| ||||||||~|||||||||||||||||||||||||||||||||||||||||||~|||||||| |||||||||~|||||||||||||||||||||||||||||||||||||||||~||||||||| ||||||||||~|||||||||||||||||||~|||||||||||||||||||~|||||||||| |||||||||||~|||||||||||||||||~|~|||||||||||||||||~||||||||||| ||||||||||||~|||||||||||||||~|||~|||||||||||||||~|||||||||||| |||||||||||||~|||||||||||||~|||||~|||||||||||||~||||||||||||| ||||||||||||||~|||||||||||~|||||||~|||||||||||~|||||||||||||| |||||||||||||||~|||||||||~|||||||||~|||||||||~||||||||||||||| ||||||||||||||||~|||||||~|||||||||||~|||||||~|||||||||||||||| |||||||||||||||||~|||||~|||||||||||||~|||||~||||||||||||||||| ||||||||||||||||||~|||~|||||||||||||||~|||~|||||||||||||||||| |||||||||||||||||||~|~|||||||||||||||||~|~||||||||||||||||||| Вывод состоит из 20 строк по 61 символа в каждой. правила Стандартные лазейки запрещены В конце вывода …

17 code-golf  ascii-art  kolmogorov-complexity 

Резюме Задача состоит в том, чтобы перемещаться по марсоходу и сообщать его окончательные координаты и направление. Входные данные: Первый вход: Сначала ваша программа должна принять входные данные в следующем формате: [X-Coordinate],[Y-Coordinate],[Direction] Направление должно быть: Nили Sили EилиW (начальные буквы севера, юга, запада, востока) Пример: 10,20,N(x = 10, y = 20, …

17 code-golf  code-golf  code-golf  code-golf  string 

Если задана строка, в которой первая строка содержит пробелы и один период ( .«шар»), за которыми следуют строки, содержащие пробелы, косую /черту ( \) и обратную косую черту ( ), определите, в какой столбец попадет мяч после падения из своей исходной позиции. , Каждый /перемещает его влево на 1 столбец, …

17 code-golf  simulation 

Синтаксис ~не /\и \/или tистинные fложные P, Q, FISHи т.д.: переменные (Операторы даны в порядке приоритета) Вступление Некоторые логические формулы могут быть изменены в различные формы, чтобы сделать их короче. Например, формула ~(~P /\ ~Q) можно изменить на более короткую форму P\/Q в то время как формула P \/ ~P …

17 code-golf  metagolf 

Задача: игровой автомат Hacker от Facebook Hacker Cup 2011, раунд 1B Цель: самый короткий код на вашем любимом языке, используя stdin / stdout. Вы не можете предполагать, что getRandomNumberоно определено, т. Е. Ваше решение должно включать потенциально игровую версию в качестве функции или каким-либо другим способом. Эталонное решение: на SO …

17 code-golf