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

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

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 

Музична рядок є будь-рядком , яка може бути відтворена на клавіатурі піаніно. Для тих із нас, хто не був змушений вивчати фортепіано як діти, ось як виглядає клавіатура. Отже, струна 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 

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

9 code-golf  graph-theory  path-finding  grid 

У деяких випадках, часто з фізики, доводиться підсумовувати графіки. Ваше завдання полягає в тому, щоб написати мовою на вашу вибір програму або функцію, яка сприймає кілька графіків як зображення, обчислює всі можливі суми та видає результат. Графіки Графіки - зображення, які містять білий ( 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