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

Синтаксис ~НЕ /\і \/чи tсправжні fпомилкові P, Q, FISHі т.д .: змінні (Оператори задаються в порядку черговості) Вступ Деякі булеві формули можна змінити на різні форми, щоб зробити їх коротшими. Наприклад, формула ~(~P /\ ~Q) може бути змінено на більш коротку форму P\/Q при цьому формула P \/ ~P може …

17 code-golf  metagolf 

Проблема: Хакер ігрових автоматів від Facebook Hacker Cup 2011, раунд 1Б Мета: найкоротший код улюбленої мови за допомогою stdin / stdout. Ви не можете припустити getRandomNumber, що визначено, тобто ваше рішення має включати в себе потенційно гольф-версію як функцію або іншим способом. Довідкове рішення: на SO [Я вибрав моє, тому …

17 code-golf 

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

17 code-golf 

Найновіша «приємна» послідовність OEIS - A328020 , була опублікована лише кілька хвилин тому. Кількість чітких вирівнювань n X n квадрата з вільними n-поліомінами. Ця послідовність підраховує нахили до симетрії квадрата. Послідовність має шість термінів, але я хотів би побачити, чи можуть люди тут продовжити її. Приклад Бо n=4існує 22 таких …

17 code-challenge  sequence  combinatorics  grid  polyomino 

Вступ Є плантація, визначена однією великою дошкою, як ця: Цифри всередині кожного маленького квадрата представляють значення його площі / грошових коштів / ... Фермеру потрібна допомога знайти N зв'язаних квадратів (це означає, що всі N квадратів повинні мати принаймні одну загальну межу) надають йому найбільшу цінність. Наприклад: Якщо N=1, то …

17 code-golf  grid 

Число Дотті - це фіксована точка функції косинуса, або рішення рівняння cos (x) = x . 1 Вашим завданням буде зробити код, який наближає цю константу. Ваш код повинен представляти функцію, яка приймає ціле число як вхід і виводить дійсне число. Обмеженням вашої функції в міру зростання введення повинно бути …

17 code-golf  math  trigonometry 

Опис виклику: Напишіть програму, яка запитує користувача введення. Користувач буде ввести Goodабо Bad. Вам не потрібно підтримувати будь-які інші дані. Якщо користувач входить Good, друкуйте Badі навпаки (для викреслювання тощо). Примітки: 1) Ви не можете використовувати жодну іншу пару з двох слів. 2) Ваша програма повинна запитувати та друкувати лише …

17 code-golf  string  interactive 

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

17 code-challenge  sequence  combinatorics 

Напишіть програму, використовуючи лише друковані символи ASCII, які не вводять даних. Для довідки, ось 95 символів для друку ASCII в порядку: !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ Коли програма запускається, вона повинна надрукувати 0(плюс необов'язковий кінцевий новий рядок) у stdout, а потім нормально припинити. Коли кожен символ у вашій програмі замінюється пробілами символів N праворуч …

16 code-challenge  number  source-layout  printable-ascii 

Напишіть програму, яка виводить усі 64 шари цього представлення числа Грема з Вікіпедії: Вихід повинен точно відповідати цій версії ASCII (в якій ^представлені стрілки вгору Knuth та комбінації косої риси та підкреслення представляють великі горизонтальні фігурні дужки): 3^^...............................................................................................................................^3 \_______________________________________________________________ _______________________________________________________________/ \/ 3^^.............................................................................................................................^3 \______________________________________________________________ ______________________________________________________________/ \/ 3^^...........................................................................................................................^3 \_____________________________________________________________ _____________________________________________________________/ \/ 3^^.........................................................................................................................^3 …

16 code-golf  kolmogorov-complexity 

Це, по суті, обернено для створення ліцензійних таблиць США Виклик: З огляду на рядок, який відповідає одному з наведених нижче форматів номерних знаків, виведіть усі можливі стани, які відповідають цьому форматуванню. У таблиці нижче 0позначається одна цифра 0через 9включно, а Aпозначається одна буква A- Zвключно. Для цілей цього виклику ми …

16 code-golf  string  kolmogorov-complexity 

нехай S, aі bкожен представляє рядок Мета: Написати стандартний рядок замінити функцію , де ви замінити всі входження aв рядок Sз bтих пір , як aце вже не частина примірникаb наприклад, якщо у нас є рядок S=My oh my that there is a big ol' that і ми хотіли зробити …

16 code-golf  string 

Приміщення: Ваша репутація є у формі Stack-Exchange, якщо її можна представити, розклавши підрахунки медалей (золото, срібло та бронзу окремо) на основні 10 цифр та з'єднавши їх у будь-якому заданому порядку з кількома застереженнями. Поки розкладаються, кожен Розмір золотої медалі коштує три цифри. Срібло коштує дві цифри. Бронза - це одна …

16 code-golf  decision-problem 

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

16 code-golf  math  combinatorics  topology 

Вступ (може бути проігноровано) Розміщення всіх позитивних чисел у звичайному порядку (1, 2, 3, ...) трохи нудне, чи не так? Отже, ось низка викликів навколо перестановок (перестановок) усіх позитивних чисел. Це п’яте завдання в цій серії (посилання на перший , другий , третій та четвертий виклики). У цьому виклику ми …

16 code-golf  sequence