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

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

9 code-golf  compression  grammars 

Відповідь на це питання занадто довга Ваше завдання - написати функцію розділення на найменшу кількість символів. Приклад введення ['a', 'b', 'c'] Приклад виводу [(('a'),('b'),('c')), (('a', 'b'), ('c')), (('a', 'c'), ('b')), (('b', 'c'), ('a')), (('a', 'b', 'c'))] Вхід може бути списком / масивом / набором / рядком тощо, що найпростіше обробляти …

9 code-golf  set-partitions 

Давши рядок з різних символів і число n, генеруйте всі впорядковані комбінації з повторенням, довжиною від 1 до n, використовуючи ці символи. Інший спосіб визначити це - бачити дані символи як "власні" цифри в базі (радіо) кількості символів, тоді програма повинна генерувати всі "числа" з 1 до n цифр у …

9 code-golf  combinatorics 

Давши ряд чисел для подій X і Y, обчисліть коефіцієнт кореляції Пірсона. Імовірність кожної події дорівнює, тому очікувані значення можна обчислити шляхом простого підсумовування кожної серії та ділення на кількість випробувань. Вхідні дані 1 6.86 2 5.92 3 6.08 4 8.34 5 8.7 6 8.16 7 8.22 8 7.68 9 …

9 code-golf  statistics 

Введення-виведення: Введення : Рівномірний випадковий, нескінченно довгий рядок '0 і' 1, узятий із stdin. Рядок вважається справді випадковим, а не псевдовипадковим. Він рівномірний тим, що кожен символ з однаковою ймовірністю буде "0" або "1". Обережно! Вхід нескінченно довгий, тому ви не можете зберігати все це в пам'яті, використовуючи функцію raw_input …

9 code-golf  random 

Фрідман число це число , яке може бути виражено шляхом застосування основних математичних операцій (^, /, *, +, -) для всіх його цифр. Операції не повинні застосовуватися до кожної окремої цифри, але всі цифри повинні бути задіяні. Тобто 121 = 11 ^ 2 -> всі цифри задіяні, але 1 і …

9 code-golf 

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

9 code-golf  graph-theory 

Закрито . Це питання потребує деталей або ясності . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Додайте деталі та уточніть проблему, відредагувавши цю публікацію . Закрито 3 роки тому . Ще коли я був першокурсником середньої школи, що займався хімією, я переглядав періодичну таблицю елементів і виписував брудні слова …

9 code-golf 

Ця задача полягає в обчисленні найбільш ефективного порядку множення для добутку з кількох матриць. Розмір матриць задається в одному рядку стандартного вводу. Ви повинні надрукувати на стандартному виході список цілих чисел із зазначенням порядку, в якому потрібно робити множення, щоб мінімізувати загальну вартість множення. приклад 1 вхід 5x6 6x12 12x100 …

9 code-golf  math 

Завдання полягає у реалізації двовимірної програми трасування променів на основі тексту. Джерелами білого світла є @символи. R, Gі Bє світлофільтрами. /і \є дзеркалами з 80% відбиткою. ?є датчиком світла. >, <, ^І Vоб'єднати світло в потрібному напрямку (наприклад , якщо один червоний і один зелений прийшов в >світ випромінюватиметься в …

9 code-golf  ascii-art 

Завдання Напишіть функцію / програму, яка приймає nза параметр / вхід і друкує / повертає кількість топологій (що показано нижче) на наборі {1,2,...,n}. Визначення топології Нехай X - будь-яке кінцеве безліч, і припустимо, що T, що є підмножиною набору потужностей X (тобто множина, що містить підмножини X), відповідає цим умовам …

9 code-golf  math  set-theory 

Ви - Том Сойєр, і вам доведеться пофарбувати паркан завдовжки 102400 м. На щастя, ваші друзі вирішили допомогти вам в обміні різними речами. Кожен друг пофарбують L метрів, починаючи з S з кольором C . S , L - ціла кількість метрів, а 1 ≤ C ≤ 97. Нудьгуючи, ви …

9 code-golf 

Ваше завдання - написати програму будь-якою мовою, яка додає два числа з плаваючою комою БЕЗ використання будь-якої математики дробової чи плаваючої точки. Математика з цілим числом дозволена. Формат Формат для чисел - це рядки, що містять 1 і 0, які представляють двійкове значення 32-бітного плаваючого кода IEEE 754 . Наприклад, …

9 code-golf  math  number  binary 

Зробіть найкоротший проксі-сервер. Технічні характеристики вводу / виводу Клієнт: Введення: номер порту (32-бітове ціле число) (,) або (пробіл) URL (див. Тестові випадки) Вихід: html-джерело URL-адреси Сервер: Вхід: порт для прослуховування (32-бітове ціле число) Вихід: REC, коли вхід отримується від клієнта, OK, коли закінчується надсилання джерела html клієнту. Правила Ви можете …

9 code-golf  internet  networking 

Це модель прощаючого HTML-аналізатора. Замість розбору HTML та вилучення атрибутів, у цьому коді гольф парсер тегів буде простим. Напишіть функцію, яка аналізує структуру тегів та повертає її скобку. Вступний тег складається з однієї малої літери, а завершальний тег складається з однієї великої літери. Наприклад, aAbaABрозбирає в (a)(b(a))або в HTML, <a></a><b><a></a></b>. …

9 code-golf  string  parsing