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

Ви керуєте політичним веб-сайтом і визначили, що люди краще розуміють, коли шанс на перемогу чи програш на виборах виражається у співвідношенні ("5 на 7"), ніж коли він виражається у відсотках ("71%" ). Але ви також не хочете відображати заплутані співвідношення на зразок "58 на 82", ви хочете, щоб їх було …

16 code-golf  rational-numbers 

Пов'язані Мета: Враховуючи дві істоти з необов’язковими бойовими здібностями, поверніть унікальні, але послідовні значення, які представляють, які істоти загинули, якщо такі є. Вхід: #Longest form: [[P,T, "<abilities>"], [P,T, "<abilities>"]] #Shortest form: [[P,T], [P,T]] Кожній істоті буде надано у формі [P,T,"<abilities>"]. Це буде у формі [P,T], [P,T,""]або [P,T,0]якщо у нього немає …

16 code-golf  decision-problem  game 

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

16 code-golf  programming-puzzle 

Враховуючи рядок, ваше завдання - згорнути її в зигзагоподібну структуру, як описано нижче. Складання в зигзаг Візьмемо рядок "Mississippi"як приклад: По-перше, виведіть найдовший префікс, що складається лише з унікальних символів: Mis Коли ви дістанетесь до першого дублюючого символу C , проігноруйте його та виведіть найдовший префікс, що складається з унікальних …

16 code-golf  string  ascii-art 

У видаленому запитанні stackoverflow хтось опублікував таке: Напишіть програму або функцію для друку змінних шаблонів у *та #на основі заданого цілого числа n. Деякі приклади: Вхід: n=1 Вихід: * Вхідний n=5 вихід: *#### ###** ***## ###** *#### Вхід: n=8 Вихід: *####### ######** ***##### ####**** ****#### #####*** **###### #######* Оскільки це …

16 code-golf  string  ascii-art 

Здається, що багато людей хотіли б це мати, тож тепер це продовження цього виклику ! Визначення : проста сила - це натуральне число, яке може бути виражене у вигляді p n, де p - просте, а n - натуральне число. Завдання : Давши просту потужність p n > 1, поверніть …

16 code-golf  number  arithmetic  primes 

Давайте визначимо просту мову, яка працює на одному 8-бітному значенні. Він визначає три бітові операції (пояснення коду передбачає 8-бітну valueзмінну): !Негатуйте найменш значущий біт ( value ^= 1) <Обертання лівої зміни ( value = value << 1 | value >> 7) >загортання правої зміни ( value = value >> 1 …

16 code-golf  binary  graph-theory 

Фон Три роки тому цей хлопець Том Мерфі взяв його в голову, щоб поширити ідею про портманто до всіх слів мовою і назвав це портмантом ( portmanteau plus tout [французька для всіх ]). Визначивши англійську як список зі 108709 слів, він зумів знайти послідовність 611 820 букв із наступними двома …

16 code-golf  string  graph-theory 

Вступ У приватному чаті мій друг, мабуть, нещодавно натрапив на систему безпеки, яка має два обмеження щодо своїх дійсних штифтів: Кожна цифра повинна бути унікальною (тобто "1" може з’являтися лише один раз) Порядок цифр не має значення ("1234" = "4321") Отже, щоб проілюструвати, наскільки погана ця система замок, давайте перерахуємо …

16 code-golf  combinatorics 

Всі ми знаємо, що багато вправ впливають лише на одну половину вашого тіла, тому робити їх потрібно двічі, один раз для кожної сторони. Такі вправи мають два аналоги, один для лівого боку та один для правого. Однак, немає необхідності виконувати два аналоги послідовно, до тих пір, поки вправи для обох …

16 code-golf  decision-problem 

Визначення До е кільце квадратної матриці розміру N , де 1 ≤ K ≤ стелю (N / 2) являє собою список , утворений елементами до - й і (N-K + 1) й рядки і стовпці, але без перший і останній елементи k-1 . Приклад: Матриця: 1 2 3 4 5 …

16 code-golf  array-manipulation  integer  matrix  classification 

Дано масив чисел з length >=3іlength % 3 == 0 [1, 2, 3, 4, ...] Ви розділите його на підмасиви довжиною 3 [[1, 2, 3], [4, 5, ...], [... І повернути масив з [0] => Кількість випадків у підмасиві, де всі числа рівні [1] => Якщо всі числа в підмасиві …

16 code-golf  array-manipulation 

Збалансовані дерева бінарного пошуку є важливими для гарантування O (log n) пошуку (або подібних операцій). У динамічному середовищі, де безліч клавіш вставлено і / або видалено, дерева можуть перерости у пов’язані списки, які є жахливими для пошуку. Таким чином, існують різні види самоврівноважуючих бінарних дерев, які протидіють цьому ефекту (наприклад, …

16 code-golf  graph-theory  data-structures  binary-tree 

Ви, напевно, знайомі з послідовністю Фібоначчі, де перші два доданки є 0, 1(або іноді 1, 1) і кожен доданок після цього є сумою попередніх двох. Починається так: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Іноді послідовність містить числа, які мають певний зразок, який мені …

16 code-golf  fibonacci 

Напишіть функцію або програму, що кодує рядок у штрих-код формату Code 39 , де кожен символ кодується у вигляді п'яти барів, розділених на чотири прогалини. Або два бруски, і одна із зазорів широкі, а інші вузькі (10 * 4 коди), або три зазори широкі, і жодна із смуг не є …

16 code-golf