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

Попередня історія Знайомтесь з моїм другом Джиммі: /o\ Джиммі - маленький персонаж, який любить стояти на платформах. Ось Джиммі безпечно стоїть на платформі: /o\ ------------- Тепер у Джиммі хороше почуття рівноваги, тому він може спокійно стояти однією ногою від платформи, наприклад: /o\ ------------------- Хоча якщо він стоїть з двома або …

29 code-golf  ascii-art 

Вступ Так виглядає шахова дошка. Ви можете бачити, що a1це темний квадрат. Однак b1є світлий квадрат . Завдання Завдання полягає, враховуючи dark, lightабо both, вихід все темні , світло або всі квадрати з сепаратором (наприклад , пропуск або перекладом рядка). Порядок всіх квадратів значення не має . Тестові справи Input: …

29 code-golf  kolmogorov-complexity  chess 

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

29 code-golf  source-layout 

Давши список цілих координат, знайдіть область найбільшого опуклого многокутника, яку ви можете побудувати зі списку таким чином, що - кожна вершина є у списку жоден елемент списку не міститься в полігоні. Приклад: (0, 0) (8, 0) (0, 1) (3, 1) (7, 1) (1, 2) (5, 2) (9, 2) (2, 3) …

29 code-golf  geometry 

Резистори зазвичай мають кольорові смуги , які використовуються для ідентифікації їх опору в Омах . У цьому виклику ми розглянемо лише звичайні 4-смугові, загарячі, осьово-відвідні резистори. Ми виразимо їх як: xyzt Де xє перша смуга для першої значної фігури, yє друга смуга для другої значущої фігури, zтретя смуга для множника …

29 code-golf  arithmetic 

Чи вирішити судоку занадто важко? Навіть жорстока версія? Ось вправа на кодування, яка трохи простіше. Я сподіваюсь. :-P Напишіть найкоротшу функцію для реалізації богосорту. Зокрема, ваша функція повинна: Візьміть масив (або його еквівалент) як вхідний Перевірте, чи впорядковані її елементи; якщо так, поверніть масив Якщо ні, перемістіть елементи та почніть …

29 code-golf  sorting 

Мій начальник щойно сказав мені написати косинусну функцію. Будучи хорошим математичним вунком, мій розум одразу ж вигадав відповідну серію Тейлора. cos(x) = 1 / 0! - x^2 / 2! + x^4 / 4! - x^6 / 6! + ... + (-1)^k x^(2k) / (2k)! + ... Однак мій начальник дуже …

29 code-golf  math  trigonometry  calculus 

Скористаємось чотирма основними операціями, додаванням +, множенням *, відніманням -та діленням /(плаваючий, не цілий). Послідовність Стюі визначається наступним чином: x = [x(1), x(2)] // Two initial numbers (one indexed) x(3) = x(1) + x(2) x(4) = x(2) * x(3) x(5) = x(3) - x(4) x(6) = x(4) / x(5) x(7) …

29 code-golf  math  sequence 

Ваше завдання: задавши число n, генеруйте знак "+", який знаходиться nвдалині від його центру. Якщо це заплутано, перевірте тестові приклади. Стандартні способи введення: вихід повинен бути рядок або друкованим. Застосовуються стандартні лазівки. Input: 1 Output: + ] 1 away from center `+`. Input: 2 Output: + ] 2 away from …

28 code-golf  ascii-art 

Пісочниця Враховуючи набір закритих неперекриваються 2d контурів (розділених принаймні одним пробілом навіть по діагоналях) зі стрілками, орієнтованими послідовно в одному і тому ж напрямку або проти годинникової стрілки (кожен контур має свій напрямок) та додатне число n, перемістіть стрілки nкроки по контурах у відповідному напрямку. Стрілки представлені > v < …

28 code-golf  ascii-art 

У New York Times є щоденна онлайн-гра під назвою Letter Boxed (посилання знаходиться за платною стіною; гра також описана тут ), представлена ​​на квадраті таким чином: Вам дано 4 групи по 3 букви (кожна група відповідає одній стороні на малюнку); жоден лист не з’являється двічі. Мета гри - знайти слова, …

28 code-golf  decision-problem  game 

Виклик просто; вивести наступні шість 2D цілих масивів: [[ 1, 11, 21, 31, 41, 51], [ 3, 13, 23, 33, 43, 53], [ 5, 15, 25, 35, 45, 55], [ 7, 17, 27, 37, 47, 57], [ 9, 19, 29, 39, 49, 59]] [[ 2, 11, 22, 31, 42, 51], …

28 code-golf  number  kolmogorov-complexity  matrix 

З огляду на деяке додатне ціле число nnn яке не є квадратом, знайдіть фундаментальне рішення (x,y)(x,y)(x,y) пов'язаного рівняння Пелла x2−n⋅y2=1x2−n⋅y2=1x^2 - n\cdot y^2 = 1 Деталі Фундаментальне (x,y)(x,y)(x,y) - пара цілих чисел x,yx,yx,y задовольняє рівняння, де xxx мінімально, і додатне. (Завжди є тривіальне рішення (x,y)=(1,0)(x,y)=(1,0)(x,y)=(1,0) яке не враховується.) Можна припустити, …

28 code-golf  math  number-theory  abstract-algebra  polynomials 

Напишіть програму / функцію, яка приймає два цілих числа в діапазоні від до включно і повертає, чи двійкові форми чисел точно на один біт.000255255255 Наприклад, і мають бінарні форми і , які є один біт. Так само і є, і тому вони повертаються справжніми.1110000000000100000000152152152242424010011000000011000 Однак ваш код повинен бути незайманим …

28 code-golf  decision-problem  restricted-source  pristine-programming 

Враховуючи ціле число k або блок тексту, або 2d масив, що внутрішні масиви можуть мати неоднакову довжину (що нагадує блок тексту), поверніть кожен символ або елемент у k -му стовпчику вгору або вниз до наступної позиції що існує. Приклад Оберніть 20-й стовпець наступного тексту (на основі 1): A line with …

28 code-golf  string  array-manipulation