Запитання з тегом «code-golf»

Квадратна щільність цифр числа (SNDD) числа - придумана власноруч - це відношення підрахунку квадратних чисел, знайдених у послідовних цифрах, до довжини числа. Наприклад, 169 - це 3-розрядне число, що містить 4 квадратних числа - 1, 9, 16, 169 - і, таким чином, має щільність цифр квадратного числа 4/3, або 1,33. …

17 code-golf  number-theory 

Напишіть найкоротшу можливу програму, яка малює лінію Брезена в мистецтві ASCII. Ваша програма повинна взяти два цілі числа xта y(командний рядок чи stdin, на ваш вибір) та намалювати рядок ASCII, який починається у верхньому лівому куті та йде праворуч xта вниз yодиницями. Ви повинні використовувати _і \символи і помістити їх …

17 code-golf  ascii-art 

Я думав, що це буде цікавим викликом для всіх, і мені цікаво бачити рішення, які люди придумують. Надрукуйте текст "12 днів Різдва" On the first day of Christmas, my true love gave to me, A partridge in a pear tree. On the second day of Christmas, my true love gave …

17 code-golf  kolmogorov-complexity 

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 8.8.8.8 …

17 code-golf  conversion 

Дуже поширеною потребою в класах алгоритмів та інформатики взагалі є ітерація в 4 напрямках по сітці або матриці (наприклад, у BFS або DFS). Це, здається, часто призводить до багато незграбних та багатослівних кодів з великою кількістю арифметики та порівнянь в циклі. Я бачив багато різних підходів до цього, але не …

17 code-golf  geometry 

З огляду на 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_1u,vu,vu,vd(u,v)=∑i|ui−vi|.d(u,v)=∑i|ui−vi|.d(u,v) = …

17 code-golf  math  combinatorics  permutations  optimization 

Ще один кричущий плагіат з рип-офф у вигляді плагіату . Ідіть, піднявши ці пропозиції! Ваше завдання, якщо ви бажаєте прийняти це, - написати програму / функцію, яка виводить / повертає її рядковий вхід / аргумент. Хитра частина полягає в тому, що якщо я перевернув ваш вихідний код, вихід також повинен …

17 code-golf  string  source-layout 

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

17 code-golf  radiation-hardening 

Здається, як і нещодавно, Джимміс загинув дуже багато, як видно тут , і тут, де вас попросили визначити, чи впаде Джиммі. Настав час зупинити це безумство і спробувати врятувати Джиммі. Джиммі має три частини тіла / , oі \розташовані , як це /o\ Платформи представлені с -. Джиммі впаде зі …

17 code-golf  string  ascii-art 

Давши не порожню матрицю невід’ємних цілих чисел, дайте відповідь, які унікальні рядки найбільше сприяють загальній сукупності елементів у матриці. Відповідь за будь-якими розумними вказівками, наприклад, маскою унікального порядку появи рядків (або порядку сортування), або індексів (нульового або одного), або підматриці, що складається з рядків (у будь-якому порядку) або деяких вид …

17 code-golf  matrix  subsequence 

Натхнення . Опубліковано з дозволу . Роздрукуйте один із можливих "фактів" календаря XKCD: Ви можете отримати необроблений текст та структуру з моєї реалізації посилання на APL або з розшифровки роз'яснення XKCD (включаючи текст заголовку безпосередньо під ілюстрацією). Правила На кожному вузлі рішення повинен бути рівний (псевдо-) випадковий шанс кожного вибору. …

17 code-golf  string  random  combinatorics 

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

17 code-golf  ascii-art  kolmogorov-complexity 

Незважаючи на те, що в 17-ти записках є анаграми , у нас все ще немає цього питання, тому ось воно. Ваше завдання Ви повинні написати програму або функцію, яка, отримуючи рядок, друкує всі можливі анаграми з неї. Для цілей цього запитання анаграма - це рядок, який містить той самий символ, …

17 code-golf  string  permutations