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

Q & A для програмування головоломки ентузіастів і код гольфістів

6
Давши дерево генерувати свій Прюферський код
В граф-теоріякод прюферово є унікальною послідовністю цілих чисел , яке позначає конкретне дерево. Ви можете знайти код дерева Прюфера за допомогою наступного алгоритму, взятого з Вікіпедії: Розглянемо мічене дерево T з вершинами {1, 2, ..., n}. На етапі i видаліть аркуш з найменшою міткою і встановіть i- й елемент послідовності …

15
Обчисліть складну потужність
The Rundown З огляду на будь-які введення x і y , виконайте складну операцію та надрукуйте відповідний результат. Як має працювати ваша програма Давши введення x і y у вигляді z = x + yi , знайдіть z i-z Якщо абсолютна реальна величина z i-z більша за абсолютну уявну частину, …

8
Найдовший ітераційний квіточок
Як ми знаємо, quine - це програма, яка виводить власний вихідний код. Однак можливо також написати програму, яка виводить іншу, іншу програму, яка виводить першу програму знову. Наприклад, програма Python 2 x = '''x = {} print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3''' print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3 під час запуску виведе такий текст: print """x …

6
Транспонуйте квінку
У цьому варіанті quine ваша програма повинна виводити свій вихідний код, перенесений по діагоналі, зверху вліво-внизу праворуч. Наприклад: ваша програма на чотири рядки виходи yof ono u u r r p l r i o n g e r s a m Пробіл у висновку не є довільним. Прогалини з'являються …
10 code-golf  quine 

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

1
Розшифрування блоку AES
Сьогодні ваша мета - розшифрувати секретне повідомлення за допомогою AES . Давши шифротекст і ключ, ви розшифруєте та надрукуєте повідомлення. Ваша програма може бути будь-якою мовою. Він буде працювати з введенням на stdin, а його вихід на stdout перевірятиметься на правильність. Першим рядком введення на stdin буде 16-байтний ключ, кодований …

5
Напишіть найкоротшу гру алака
Алак був винайдений математиком А. К. Дьюдней і описаний у своїй книзі "Планіверс" 1984 року. Правила Алака прості: Alak - гра для двох гравців, що грається на одновимірній дошці з одинадцятьма слотами на ній. Кожен слот може вмістити не більше однієї штуки за один раз. Є два види творів, "х" …

4
Поради щодо гольфу в OCaml
Натхненний асортиментом інших "Поради щодо гольфу мовою xyz". Як завжди, пропонуйте лише поради, які є специфічними для OCaml, а не програмування в цілому. Будь-яка порада за кожну відповідь.
10 code-golf  tips 

6
Створення ярликів клавіатури для меню
Ярлики меню Традиційно до меню користувачів доступні комбінації клавіш, наприклад Alt + (a letter), або навіть просто натискання на літеру, коли всі текстові поля розфокусовані ( стиль gmail ). Ваше завдання Враховуючи записи меню як вхідні дані, ваше завдання - надати кожному запису меню відповідний короткий лист. Напишіть функцію або …
10 code-golf  string 

14
Розв’язувач лінійної функції з двох точок (x, y)
Завдання Напишіть функцію L (), яка приймає два аргументи кортежа координат у формі (x, y) і повертає їх відповідну лінійну функцію у вигляді (a, c), де a - коефіцієнт x члена і c є y-перехоплення. Можна припустити, що вхід не буде прямою, перпендикулярною осі x, і що два входи є …
10 code-golf 

3
Поради щодо гольфу в Іо
Які загальні поради щодо гольфу в Іо ? Я шукаю ідеї, які можна застосувати до коду проблем із гольфом взагалі, які принаймні дещо характерні для Іо (наприклад, "видалити коментарі" - це не відповідь). Будь ласка, опублікуйте одну пораду на відповідь.
10 code-golf  tips 

5
Програма, яка друкує дзеркальні зображення власного "Я"
Напишіть програму, яка виробляє дзеркальні зображення себе. Прикладом може бути фантастичний код верблюда, який читає власний код і створює дві менші 2х2 версії. З огляду на вхід: $_='ev al("seek\040D ATA,0, 0;");foreach(1..3) {<DATA>;}my @camel1hump;my$camel; my$Camel ;while( <DATA>){$_=sprintf("%-6 9s",$_);my@dromedary 1=split(//);if(defined($ _=<DATA>)){@camel1hum p=split(//);}while(@dromeda ry1){my$camel1hump=0 ;my$CAMEL=3;if(defined($_=shif t(@dromedary1 ))&&/\S/){$camel1hump+=1<<$CAMEL;} $CAMEL--;if(d efined($_=shift(@dromedary1))&&/\S/){ $camel1hump+=1 <<$CAMEL;}$CAMEL--;if(defined($_=shift( @camel1hump))&&/\S/){$camel1hump+=1<<$CAMEL;}$CAMEL--;if( defined($_=shift(@camel1hump))&&/\S/){$camel1hump+=1<<$CAME …

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

7
Випадковий колірний код CSS
У цій публікації в блозі про генерування випадкових кольорових кодів CSS в JavaScript є безліч рішень для створення випадкового кольору в JavaScript. Найкоротший я можу знайти це: '#'+(Math.random()*0xffffff).toString(16).slice(-6) Якщо ви не знайомі з кодом кольору CSS, прочитайте тут документацію. Чи можемо ми зробити краще? Що з іншими мовами?
10 code-golf  random  css 

4
Найбільш руйнівна послідовність «режим забутого для введення-вставки» у Vim
Притворіть, що у вас є довільний текстовий файл (який ви можете обрати). Наведіть послідовність натискань клавіш, яка є найбільш руйнівною (*), якщо вона мала бути вставлена ​​в текст, але замість цього була введена у звичайному режимі (тобто i/ aне була натиснута). Ви можете не входити у візуальний режим і не …

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.