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

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб це було актуальною для обміну коду Golf Stack. Закрито 5 років тому . Довідник реалізація CRC32 обчислює таблицю пошуку під час виконання: /* Table of CRCs of all 8-bit messages. */ unsigned long …

16 code-challenge  c++  compile-time 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб це було актуальною для обміну коду Golf Stack. Закрито 5 років тому . Мета: Створіть і збережіть файл у Vim, що містить щонайменше 25 символів ASCII. У точні натискання клавіш , використовувані в …

16 quine  vim 

Рядок x генерує рядок, yякщо yє підрядком нескінченного повторення x. Наприклад abcгенерує bcabcab. Напишіть програму, щоб знайти найкоротший, лексикографічно найменший рядок, який генерує вхід. На стандартному введенні вам надається один рядок тексту. Ви повинні надрукувати генераційний рядок до стандартного виводу. Наприклад: вхід bcabcabca вихід abc Найкоротший код виграє. Ви можете …

16 code-golf  kolmogorov-complexity  subsequence 

Хвилястий номер є , де його цифри чергуються між вгору і вниз , як показано в наступному номер: 461 902 або 708 143, або навіть 1010101, але не 123, тому що 2 <3. Напишіть програму або функцію, яка повертає правильну величину, якщо число є неповноцінним , а помилкове значення - …

16 code-golf  decision-problem  number-theory 

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

16 code-golf  string  whitespace  balanced-string 

Які ваші поради щодо гольф-коду за допомогою Clojure? Метою цього питання є зібрати список методик, специфічних для Clojure і які можуть бути використані в загальних проблемах з кодовим гольфом.

16 code-golf  tips  lisp 

Схоже на це , це і це питання ... Які загальні поради щодо гри в гольф VBA? Я шукаю ідеї, які можна застосувати до коду проблем із гольфом взагалі, які принаймні дещо специфічні VBA(наприклад, "видалити коментарі" - це не відповідь). Будь ласка, опублікуйте одну пораду на відповідь. Хоча я працював …

16 code-golf  tips  vba  basic 

Для будь-якого цілого існує потужність 2, кожна з останніх цифр яких дорівнює 1 або 2.rrrrrr Дано , знайдіть найменший такий, що складається лише з 1 або 2.rrrxxx2xmod10r2xmod10r2^x\bmod{10^r} Для r=2r=2r=2 , x=9x=9x=9 , оскільки 29=51229=5122^9=5\color{blue}{\textrm{12}} Для r=3r=3r=3 , x=89x=89x=89 , оскільки 289=618970019642690137449562112289=6189700196426901374495621122^{89}=618970019642690137449562\color{blue}{\textrm{112}} Примітка: для r=4r=4r=4 , xxx є =89=89=89 (знову) Вхід: …

16 code-golf  number  number-theory 

Загальна проблема SAT (булева задоволеність) не є повною. Але 2-СБ , де кожне речення має тільки дві змінні, в P . Напишіть розв’язувач для 2-SAT. Вхід: Екземпляр 2-SAT, закодований у CNF , наступним чином. Перший рядок містить V, кількість булевих змінних та N, кількість пропозицій. Далі слідує N рядків, кожне …

16 code-golf 

Скажімо, у нас є негативне ціле число, яке є "здоровенним" (тобто "важким"), якщо його середнє значення цифри перевищує 7. Число 6959 "здоровенне", оскільки: (6 + 9 + 5 + 9) / 4 = 7,5 Число 1234 немає, тому що: (1 + 2 + 3 + 4) / 4 = 2,5 …

16 math  fastest-algorithm 

Напишіть програму, яка візуалізує довгий поділ з мистецтвом ASCII. Введення складається з двох цілих чисел, чисельника та знаменника, використовуючи обраний вами формат введення. Приклади: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 60 -- …

16 code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

Створіть найкоротший регулярний вираз, який приблизно відповідатиме URL-адресі в тексті при запуску в JavaScript Приклад: "some text exampley.com".match(/your regular expression goes here/); Регулярний вираз повинен захопити всі дійсні URL-адреси, які призначені для http та https. не турбуйтеся про те, що вони не відповідають URL-адресам рядків, які насправді не є дійсними …

16 code-golf  javascript  regular-expression 

Напишіть повну програму, щоб дізнатись, чи є двійкове представлення числа паліндром чи ні? Sample Input 5 Sample Output YES Роздрукуйте, YESякщо двійкове представлення паліндром та NOінше.

16 code-golf  binary  palindrome 

Враховуючи два додатних числа xі nс x<2^n, запишіть найкоротші можливі функції для обчислення x^-1 mod 2^n. Іншими словами, знайдіть yтаке x*y=1 mod 2^n. Ваша функція повинна виконуватись у розумний час принаймні n=64, тому вичерпний пошук не працюватиме. Якщо обернення не існує, ви повинні якось вказати на те, що викликає абонент …

16 code-golf 

У різних системах є різні способи опису кольорів, навіть якщо всі вони говорять у просторі RGBA. Переважний розробник, який знайомий з CSS, може віддати перевагу #RRGGBBAA. Але розробники Android можуть віддавати перевагу #AARRGGBB. Під час обробки формату файлів AAS, #AABBGGRRце потрібно. Це занадто заплутано. Можливо, нам потрібна програма, яка може …

16 code-golf  string  color