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

Це двомірне узагальнення цього завдання . Для наших цілей одна матриця (або 2D масив) A вважається підматрицею іншої матриці B , якщо A можна отримати, повністю видаливши з B ряд рядків і стовпців . (Примітка: деякі джерела мають різні / більш обмежувальні визначення.) Ось приклад: A = [1 4 B …

21 code-golf  array-manipulation  decision-problem  subsequence  matrix 

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

21 code-golf  grid  graph-theory  path-finding 

Кожне число можна представити, використовуючи нескінченно довгу послідовність залишку. Наприклад, якщо ми беремо число 7 і виконуємо 7mod2, то 7mod3, тоді 7mod4і так далі ми отримуємо 1,1,3,2,1,0,7,7,7,7,..... Однак нам потрібна найкоротша можлива подальша частина, яка все ще може бути використана для того, щоб відрізнити її від усіх нижчих чисел. Повторне …

21 code-golf  number  sequence  arithmetic  number-theory 

Вхід: Ціле число Вихід: Сума самого введення + довжина введення + кожна окрема цифра введення. nr + nr-length + {sum of digits} = output Приклади: Вхід: 99 Вихід: 99(nr) + 2(nr-length) + (9 + 9)(цифри) →119 Вхід: 123 Вихід: 123 + 3 + (1 + 2 + 3)→132 Правила виклику: …

21 code-golf  number  arithmetic  integer 

Фон Я хочу придбати земельну ділянку і побудувати на ній свій будинок. Мій будинок повинен бути прямокутним і максимально великим; Однак на наявних ділянках є багато скелястих ділянок, які я не можу будувати, і у мене виникають проблеми з прилаштуванням потенційного будинку на ділянках. Я хочу, щоб ви написали програму, …

21 code-golf  array-manipulation  optimization 

Я впевнений, що немає кращого способу зробити це, але подумав, що це не завадить запитати. Мені набридло друкувати a='abcdefghijklmnopqrstuvwxyz'. Класні мови мають Range('a'..'z')чи подібні Що ми можемо придумати JS, що це якомога коротше ?? for(i=97,a='';i<123;){a+=String.fromCharCode(i++)} довше, ніж просто алфавіт, але гарантує, що я кудись не закручуюся. Я сподіваюся, що існує …

21 code-golf  tips  javascript 

Репдігіти це натуральне число , яке можна записати тільки повторюючи ту ж цифру. Наприклад, 777є репдигітом, оскільки складається виключно з цифри, 7повтореної три рази. Однак це не обмежується лише десятковими (базовими 10) числами: Кожне число Мерсена (виду M n = 2 n -1 ) є повторним знаком при написанні у …

21 code-golf  base-conversion 

Вступ Морріс Дев'яти чоловіків (його ще називають Міллз) - це настільна гра для двох гравців, яка грається на наступній дошці (зображення, зняте із пов'язаної сторінки Вікіпедії): У кожного гравця 9 чоловіків, кольорові чорно-білі. Конкретні правила не важливі для цього виклику, але перегляньте сторінку Вікіпедії, якщо вам це цікаво. Змагання Беручи …

21 code-golf  game  grid  board-game 

Ось дуже просте визначення мови: A Variable is any string that does not contain ^, <, >, !, or ? The empty string is a valid variable identifier The value of every variable starts at 0. A Statement is one of (var is a Variable, P is a Program): var^ …

21 code-golf  interpreter 

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

21 code-golf  math  array-manipulation  topology 

Враховуючи число n> 77 , напишіть програму або функцію, яка знаходить набір чітких додатних цілих чисел, таких, що сума множини дорівнює n , а сума зворотних множини дорівнює 1. Приклад для 80: 80 = 2 + 4 + 10 + 15 + 21 + 28 ⟶ 1/2 + 1/4 + …

21 code-golf  number-theory  integer-partitions 

У цьому виклику ви напишете програму, яка виводить програму, яка вдвічі перевищує довжину вихідної програми. Виведена програма повинна вивести нову програму, програма вдвічі перевищує її довжину. Приклади Якщо моя програма a: < a > aa < aa > aaaa < aaaa > aaaaaaaa Правила Немає вбудованих квітин Оригінальна програма повинна …

21 code-golf  sequence  quine  code-generation 

Швидке музичне оновлення: Клавіатура фортепіано складається з 88 нот. На кожній октаві - 12 нот C, C♯/D♭, D, D♯/E♭, E, F, F♯/G♭, G, G♯/A♭, A, A♯/B♭та B. Кожен раз, коли ви натискаєте "C", візерунок повторюється на октаву вище. Примітка однозначно ідентифікується 1) буквою, включаючи будь-які різки або плоскі, і 2) …

21 code-golf  music 

Застосуйте невизначений інтеграл до заданого рядка. Єдині правила, якими ви будете користуватися, визначені як такі: ∫cx ^ (n) dx = (c / (n + 1)) x ^ (n + 1) + C, n ≠ -1 c, C і n - всі постійні. Технічні умови: Ви повинні мати можливість інтегрувати поліноми …

21 code-golf  math  parsing  calculus 

Завдання тут полягає в тому, щоб прочитати з .rleфайлу Golly або Plaintext (на ваш вибір), ім'я якого файлу надано (на STDIN або як аргумент командного рядка) та визначити та підрахувати загальні шаблони в закодованій в ньому сітці. Крім того, ви можете вибрати вміст цього файлу безпосередньо над STDIN. Ваша програма …

21 code-golf  parsing  game-of-life