Головоломки для програмування та коди для гольфу

Лабіринт під гору подається у вигляді рядів рядків пробілу, розділених цифрами від 0 до 9 включно, плюс один "S" і один "X", де S позначає початок, а X позначає фініш. У лабіринті під гору ви можете зайти лише в сусіднє з вами простір на північ, південь, схід чи захід (без …

9 code-golf  graph-theory  path-finding  grid 

Призначимо числа від 0 до 94 95 символам для друку ASCII : !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ Пробіл дорівнює 0, !дорівнює 1, і так далі, поки ~це 94. Ми також призначимо 95 табуляції ( \t) і 96 новій лінії ( \n). Тепер розглянемо нескінченну рядок, N-й символ якого є символом вище, ніж було призначено …

9 code-challenge  restricted-source  primes  printable-ascii 

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

9 code-golf  graphical-output  image-processing 

Вхідні дані Два списки Aта Bневід’ємні цілі числа. Вихідні дані Або 1, 0або -1, залежно від того A, більший, рівний чи менший, ніж Bщодо скрученого лексикографічного впорядкування, як визначено нижче. Якщо ви хочете, ви можете замінити 1, 0і -1з будь-якими іншими трьома значеннями постійних. Скручене лексикографічне впорядкування схоже на звичайне …

9 code-golf  array-manipulation  sorting 

Примітка. Це не так вже й великий виклик для гольфу; тим більше просити пропозиції щодо гольфу. Нещодавно у мене було завдання Python для мого класу веб-розробки, щоб перевірити, чи можемо ми кодувати. Оскільки я вже відчуваю себе комфортно в Python, я вирішив спробувати його в гольф, і мені було цікаво, …

9 code-golf  tips  python 

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

9 code-golf  game  simulation 

Фон Ви тільки що дізналися, що таке комбінаційна логіка . Заінтригуючи різними комбінаторами, ви витрачаєте на них досить багато часу. Ви нарешті натрапляєте на цей конкретний вираз: (S I I (S I I)) Ви помічаєте, що намагаючись зменшити його до нормальної форми, він зводиться до себе після трьох кроків: (S …

9 code-challenge  quine  busy-beaver 

Чи можна зробити цей код С меншим? Він друкує всі праймери від 0 до 1000. C, 89 символів int i,p,c;for(i=2;i<1e3;i++){c=0;for(p=2;p<i;p++)if(i%p==0)c++;if(c==0)printf("%u\n",i);}

9 code-golf  number  tips  primes  c 

Це ґрунтується на цьому виклику та ідеї Geobits / CarpetPython щодо його вдосконалення: Тримайте дистанцію! Для цього завдання відстань між двома числами вимірюється на циклі, тому, наприклад, відстань між 0 і 999 дорівнює 1. Це має запобігати стратегіям, як завжди вибору найменшого чи найвищого числа, не вигравати майже кожного разу. …

9 king-of-the-hill 

Фон У цьому виклику базове bпредставлення цілого числа nє вираженням nяк суми повноважень b, де кожен член має місце найчастіше b-1. Наприклад, базовим 4представленням 2015є 4^5 + 3*4^4 + 3*4^3 + 4^2 + 3*4 + 3 Тепер, спадкова base- bуявлення nвиходить шляхом перетворення експоненти в їх base- bуявлень, а потім …

9 code-golf  arithmetic  base-conversion 

Це мій перший експеримент із проблемою асимптотичної складності, хоча я задоволений відповідями цілком у коді, якщо вони приходять з поясненням їхньої складності у часі. У мене є така проблема. Розглянемо завдання T_1, ... T_n та procs M_1, ..., M_m. Кожне завдання потребує певного часу для виконання залежно від програми. Кожне …

9 fastest-algorithm 

Візьміть масив цілих чисел, що містять від’ємні числа, додатні числа та нулі. Згрупуйте її за допомогою однієї ітерації та встановіть на місці так, щоб першими були негативні числа, за ними всі нулі, а за ними всі додатні числа. Приклад: Input: 5, 3, 0, -6, 2, 0, 5 Output: -6, 0, …

9 code-golf  number  sorting  array-manipulation 

Це зворотний бік музики: що в цьому акорді? , що полягає у друкуванні нот у заданому акорді. Цього разу вхід - це список нот у акорді, а ваше завдання - вивести, який саме акорд він. Ваша програма повинна підтримувати наступні тріадні акорди. Приклади наведено з коренем C. Акорди з іншими …

9 code-golf  music 

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

9 code-golf  combinatorics  permutations 

Змагання Розглянемо сітку 3x3 King, як показано на наступній графіці ASCII: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I Вам вводиться як цілий список цілих чисел довжиною 9, що представляють собою маркування вузлів. Наприклад, вхід [0,1,1,2,1,0,5,5,1]представляє таке маркування: 0--1--1 |\/|\/| |/\|/\| 2--1--0 |\/|\/| |/\|/\| 5--5--1 Ваш вихід - це набір цілих …

9 code-golf  graph-theory  grid