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

Давши унікальний, відсортований список цілих чисел, створіть збалансоване дерево бінарного пошуку, представлене у вигляді масиву без використання рекурсії. Наприклад: func( [1,2,3,5,8,13,21] ) => [5,2,13,1,3,8,21] Перш ніж ми розпочнемо, підказка: ми можемо спростити цю проблему тонною, щоб нам насправді не довелося думати про вхідні цілі числа (або будь-який подібний об’єкт для …

15 code-golf  binary-tree 

Мета цього коду-гольфу - створити програму, яка приймає рядок як вхідний, і ви повинні вивести хеш-значення SHA-1 у вигляді шістнадцяткового числа. Ви можете знайти псевдокод для SHA-1 тут Інші правила: Немає доступу до мережі Вам заборонено запускати зовнішні програми Вам не дозволяється використовувати вбудовані методи для хешування введення Виграє найкоротший …

15 code-golf  hashing 

Натхненний цим питанням від electronics.SE , ось вам: Напишіть програму або підпрограму, яка бере послідовність десяткових цифр (0 до 9) і вимовляє їх вголос, не використовуючи існуючий інструмент синтезу мовлення. Вхід: Ви можете попросити надати вхідні цифри у будь-якому розумному форматі, наприклад, як рядок цифр ASCII, масив цілих чисел, номер, …

15 code-golf  audio 

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

15 code-golf  tips 

Напишіть тренажер машини Тьюрінга . Для простоти ми можемо вважати статуси цілими, символи як char, порожній символ дорівнює пробілу 5-кортеж у вигляді поточного стану, символу введення, наступного стану, символу виводу, напрямку (ліворуч або праворуч) замовлення не є обов'язковим, але уточнюйте, чи поміняєте ви його Машина повинна зупинитися, коли буде досягнуто …

15 code-golf  interpreter 

Подаючи список акордів, позначте їх як "Мажор" або "Малий". Вхідні дані Введенням буде список акордів, по одному на рядок, що складається з 3 нот, розділених пробілом. Кожна нота буде складатися з назви ноти у верхньому регістрі ( A- G) та необов'язкового випадкового ( #або b). Акорди можуть бути в будь-якій …

15 code-golf  music 

Це гра для трьох гравців, грати однією рукою. При цьому кожен гравець показує свою руку з витягнутими від 0 до 5 пальців. Якщо всі гравці показують однаковий (парний чи непарний) номер, переможця немає. Але в іншому випадку, гравець, який демонструє різний вид, виграє два інших. P l a y e …

15 code-golf  number  game 

Завдання Враховуючи список цілих чисел з обмеженим пробілом у якості вхідних даних, виведіть усі унікальні непусті підмножини цих чисел, які для кожного підмножини підсумовують до 0. Тестовий випадок Вхід: 8 −7 5 −3 −2 Вихід:-3 -2 5 Критерій виграшу Це код-гольф , тому найкоротший код у байтах виграє!

15 code-golf  math 

Закрито . Це питання має бути більш зосередженим . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно зосередило увагу на одній проблемі, лише відредагувавши цю публікацію . Закрито 3 роки тому . Виклик Створіть GUI-клавіатуру з якомога менше символів. Приклад Оскільки це було завданням на одному …

15 code-golf  music 

"YMCA" - популярна диско-пісня села People, яка має добре відомий танець . Напишіть найкоротшу програму, щоб вивести великі літери "Y", "M", "C" та "A", синхронізовані з хором пісні. Як правило, по одному рядку, що надсилається на стандартний вихід, йде один лист. Це перш за все для спрощення програм, що підлягають …

15 code-golf  music 

Створіть сітку 7 на 7, заповнену випадковими числами. Однак у клітинках із непарним номером рядка та стовпця (починаючи з 0) потрібно використовувати суму навколишніх комірок. Ось невеликий приклад із сіткою 3 на 3 (підкреслений квадратною шрифтом): 2 2 2 2 16 2 2 2 2 Ось приклад сітки 7 на …

15 code-golf  number  generation  grid 

З урахуванням двійкового цілого числа, включно між 0і 1111111111111111(тобто 16-бітовим цілим числом без підпису) як вихід, виведіть те саме ціле число в негабінарному . Вхід може бути в будь-якому форматі, який є найбільш зручним для вашої мови; Наприклад, якщо програмі легше обробляти введення з 16 цифрами, як 0000000000000101, а не …

15 code-golf  binary  base-conversion 

S-box Rijndael - це часто використовувана операція при шифруванні та дешифруванні AES . Зазвичай він реалізується у вигляді 256-байтної таблиці пошуку. Це швидко, але означає, що вам потрібно перерахувати 256-байтну таблицю пошуку у своєму коді. Надіюсь, хтось із цієї натовпу міг би зробити це з меншим кодом, враховуючи основні математичні …

15 code-golf  math  cryptography 

Це відбувається з http://programmers.blogoverflow.com/2012/08/20-controversial-programming-opinions/ "Враховуючи, що Pi можна оцінити за допомогою функції 4 * (1 - 1/3 + 1/5 - 1/7 + ...) з більшою кількістю термінів, що дають більшу точність, напишіть функцію, яка обчислює Pi з точністю до 5 знаків після коми. " Зауважимо, оцінку необхідно виконати шляхом обчислення …

15 code-golf  pi 

Змагання Ваша мета полягає в тому, щоб написати якомога коротшу програму, яка буде приймати перелік подій (таких як nadvote, downvote тощо) та повертати репутацію користувача та привілеї, які він заробив. Які події? Ось діаграма подій, перелічена в порядку заробленої репутації: -15 answer unaccepted -10 answer unupvoted -5 question unupvoted -2 …

15 code-golf  kolmogorov-complexity