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

Теорема Зеккендорфа показує, що кожне додатне ціле число може бути однозначно представлено у вигляді суми суміжних чисел Фібоначчі. У цьому виклику вам потрібно обчислити суму двох чисел у поданні Зекендорфа. Нехай F n - n -те число Фібоначчі, де F 1 = 1, F 2 = 2 і для всіх …

14 code-golf  fibonacci  bitwise  integer 

С. Рілей довів наступну теорему в 1825 році: Кожне раціональне число можна виразити у вигляді суми трьох раціональних кубів. Виклик З огляду на деяке раціональне число r∈Qr∈Qr \in \mathbb Q знайдіть три раціональні числа a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Q такі, що r=a3+b3+c3.r=a3+b3+c3.r= a^3+b^3+c^3. Деталі Ваша заявка повинна мати можливість обчислити рішення …

13 code-golf  math  number-theory  rational-numbers  polynomials 

Ви можете знати Алана Уокера з його колись популярної пісні «Зів’ялі». Зараз його "послідовники" називаються Уокерами, і вони мають логотип, ось спрощена версія: \\ \\ //\\ \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // //\\ \\ …

13 code-golf  ascii-art  kolmogorov-complexity 

Або ж він буде гнати і пихнути і дути ваш будинок! Це було абсолютно неважливо. Ця проблема насправді стосується кодування Хаффмана . Суть її полягає в частоті символів у заданому тексті, щоб зменшити його подання. Іншими словами, скажімо, що наш алфавіт є aчерез zі пробіл. Це 27 символів. Кожен з …

13 code-golf  string  encode  coding-theory 

Вступ У теорії чисел ми говоримо, що число є -гладким, коли основними факторами є максимум . Наприклад, 2940 є 7-гладким, оскільки .кkkкkk2940 = 22⋅ 3 ⋅ 5 ⋅ 722940=22⋅3⋅5⋅722940=2^2\cdot3\cdot5\cdot7^2 Тут ми визначаємо пара -smooth як два послідовних цілих числа, які обидва є -smooth. Прикладом 7-гладкої пари буде тому що і …

13 code-golf  number  number-theory 

Закрито . Це питання потребує деталей або ясності . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Додайте деталі та уточніть проблему, відредагувавши цю публікацію . Закрито 11 місяців тому . У Emoji Math, створеному користувачем модулем для відеоігри Keep Talking And Nobody Explodes, цифри записуються у вигляді рядків смайликів, …

13 code-golf  number 

Вхідні дані Одиничне ціле число .1 ≤ x ≤ 10151≤x≤10151 \leq x \leq 10^{15} Вихідні дані Максимальна кількість чітких натуральних чисел, що мають добуток .хxx Приклади Вхід: 1099511627776. Вихід: 9. Один з можливих оптимальних переліку факторів: (1, 2, 4, 8, 16, 32, 64, 128, 4096). Вхід: 127381. Вихід 4. Один …

13 code-golf  math 

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

13 code-golf  puzzle-solver  maze  interactive 

Виклик, пов’язаний із посиланням на Star Trek відразу після 4 травня, може нахмуритися, але ось це. Ви, Люк, Анакін, Палпатін, Йода та Хан Соло, берете участь у шаленому турнірі з року, паперу, ножиць, ящірок, спока. Привід тут полягає в тому, що вам дозволяється використовувати лише фіксований порядок рухів. Якщо ваше …

13 code-golf 

Змінник слів - це гра, в якій ви намагаєтесь перетворити одне слово на інше за допомогою однозначних редагувань, кожен крок - це власне слово. Для цього виклику правки можуть бути замінами, вставками чи видаленнями. Наприклад, WINNER → LOSER можна виконати за цим маршрутом (можуть бути й інші): WINNER DINNER DINER …

13 code-golf  string  decision-problem 

Постановка проблеми Поля знову грає зі своєю урною і хоче, щоб ти допоміг йому обчислити певні ймовірності. У цьому експерименті урни у Полі є урна, яка спочатку містить 1 червону та 1 синю намистину. Кожну ітерацію він досягає і витягує намистинку, потім оглядає колір і розміщує бісер назад в урну. …

13 code-golf  probability-theory 

Послідовність OEIS A020872 підраховує кількість лісів з обмеженими можливостями на сходах Möbius M n . Змагання Завдання полягає в тому, щоб написати програму, яка приймає ціле число як вхід n > 1і повертає A020872(n)кількість лісів з обмеженням на сходах Мебіуса M n . Це код-гольф , тому найкоротший код виграє. …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

Вступ (може бути проігноровано) Розміщення всіх натуральних чисел у звичайному порядку (1, 2, 3, ...) трохи нудно, чи не так? Отже, ось низка викликів навколо перестановок (перестановок) усіх натуральних чисел. Це шостий виклик у цій серії (посилання на перший , другий , третій , четвертий та п’ятий виклики). Цей виклик …

13 code-golf  sequence 

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

13 code-golf  decision-problem  chess 

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

13 code-golf  matrix  cellular-automata  3d