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

Закрито . Це питання має бути більш зосередженим . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно зосередило увагу на одній проблемі, лише відредагувавши цю публікацію . Закрито 4 роки тому . Завдання проста, опублікуйте фрагменти коду 2, які виконують те саме завдання, де один здається …

9 popularity-contest  underhanded 

Marching Squares - алгоритм з комп'ютерної графіки, який використовується для відновлення 2D ізоконт з сітки зразків (див. Також його старший брат Marching Cubes для 3D-налаштувань). Ідея полягає в тому, щоб обробити кожну клітинку сітки незалежно та визначити контури, що проходять через неї, на основі значень у її кутах. Перший крок …

9 code-golf  ascii-art 

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

9 code-golf  fastest-algorithm  subsequence 

Будь-яка двійкова плаваюча точка може бути відформатована точно в десятковій частині. Отриманий рядок може бути дещо довгим, але це можливо. У своїй статті про плаваючу крапку я висвітлюю важливість точності, і тепер я хочу цю функцію. Завдання полягає в тому, щоб написати програму або функцію, яка приймає значення вхідного сигналу …

9 code-golf  floating-point 

Трикутник Серпінського являє собою набір точок на площині , яка будується, починаючи з одного трикутником і неодноразово розділивши все трикутники на чотири конгруентних трикутники і видалення центрального трикутника. Право Серпінського трикутник має кути в (0,0), (0,1)і (1,0), і виглядає наступним чином : Деякі еквівалентні визначення цього набору такі: Бали в …

9 code-golf  fractal  rational-numbers 

Це завдання стосується написання коду, щоб точно обчислити ймовірність. Вихід повинен бути точною ймовірністю, записаною у вигляді дробу в найбільш скороченому вигляді. Тобто вона ніколи не повинна виводити, 4/8а навпаки 1/2. Для деякого додатного цілого числа nрозглянемо рівномірно випадковий рядок довжиною 1s та -1s nі назвемо його А. Тепер приєднайтесь …

9 code-golf  combinatorics  array-manipulation  rational-numbers  probability-theory 

Дано набір таких формул: bacb bcab cbba abbc Наведіть алгоритм, який знаходить кількість унікальних результатів, які ви можете отримати, коли кожна змінна замінена або "0", або "1" у кожній формулі. Існують (k!)^2формули, кожна зі 2k-1змінними та k^2термінами. Висловіть свою асимптотику з точки зору k. Виграє найшвидший алгоритм. У разі вирівнювання …

9 combinatorics  fastest-algorithm 

Музична рядок є будь-рядком , яка може бути відтворена на клавіатурі піаніно. Для тих із нас, хто не був змушений вивчати фортепіано як діти, ось як виглядає клавіатура. Отже, струна feed a dead cabbage- це музична струна, тому що кожна окрема літера відповідає одній із цих приміток. Ваше завдання полягає …

9 code-golf  string  music 

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

9 code-golf  ascii-art  fractal 

Корабель Тесея старе питання , який звучить приблизно так: Якщо судно замінило всі свої первісні частини, це все-таки той самий корабель? Для цього гольфу ми будемо повільно замінювати "частини" на "корабель", і дивимося, скільки часу потрібно, щоб отримати цілком новий корабель. Завдання Корабель складається щонайменше з двох частин. Частини подаються …

9 code-golf  random 

Джеку подобається мова програмування на C, але він ненавидить писати вирази, які люблять V=a*b*h; множити значення. Він хотів би написати V=abh;замість цього, чому компілятор стогне про те, що abhсимвол не визначений, оскільки int a, b, h;вони визначені, щоб ми могли вивести множення? Допоможіть йому реалізувати аналізатор, який розшифровує єдиний термін …

9 code-golf  string 

Ваше завдання - створити скрипт vim або надати послідовність натискань клавіш, які працюватимуть на одному рядку тексту з до 140 друкованих символів ASCII (де завгодно у файлі, курсор починається в будь-якій точці рядка) та перевертати кожен пробіл, відокремлений рядок у реченні, зберігаючи рядки в тому ж порядку. Наприклад, вхід: roF …

9 code-golf  vim 

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

9 code-golf  string 

Так, старий добрий GIF. Полюблений своєю універсальністю, ненависний до своїх патентів і частково застарілий через свої обмеження (та патенти), GIF складається в основі кольорової палітри та зображення, індексованого палітрою, стиснутого за допомогою алгоритму LZW. Ваше завдання - написати програму, яка читає зображення у форматі ASCII PPM (магічне число "P3") зі …

9 code-golf  image-processing  compression 

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

9 code-golf  combinatorics  graph-theory