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

Підряд - це будь-яка послідовність, яку ви можете отримати від іншої, видаливши будь-яку кількість символів. Відмінні непусті підпослідовності 100є 0, 1, 00, 10, 100. Відмінні непусті підпослідовність 1010є 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Напишіть програму або функцію, яка задає натуральне число n повертає кількість …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

Ось так визначається послідовність Колакоскі (OEIS A000002 ): Послідовність Колакоскі - це послідовність, яка містить 1і 2, а nй елемент послідовності - це довжина третьої nгрупи рівних елементів (запуску) у самій послідовності. Першими 20 членами послідовності та відповідними довжинами є: 1 2 2 1 1 2 1 2 2 1 …

19 code-golf  math  sequence  array-manipulation 

Ми шукаємо послідовність Візьміть натуральні числа 1,2,3,4,5,6,7,8,9,10,11,12,13,14... Перетворити на базу-2 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... Об’єднайте наведені числа 110111001011101111000100110101011110011011110... Розділіть це число в прайм-камах (фрагменти, що містять просте число цифр). Прайми приймаються у порядку зростання2,3,5,7,11,13,17... [11][011][10010][1110111][10001001101][0101111001101][1110...] і знайдіть суму цифр кожного куска Primes 2 3 5 7 11 13 17 Chunks [11][011][10010][1110111][10001001101][0101111001101][1110...] SumOfDigits 2 …

19 code-golf  sequence  binary 

Виклик Давши список, визначте, чи групування списку у прогонки елементів, що збільшуються та зменшуються, призведе до списку рівних розмірів. Іншими словами, "поворотні точки" списку розподіляються рівномірно. Приклад Ось приклад: 0, 3, 7, 5, 2, 3, 6 0, 3, 7збільшується, 7, 5, 2зменшується і 2, 3, 6збільшується. Тому це правда. Інший …

19 code-golf  array-manipulation  decision-problem 

Виклик Враховуючи ціле число, nяк вхідне місце де 36 >= n >= 2, виведіть, скільки номерів Лінч-Белла є в базі n. Вихід повинен бути в базі 10. Номери Лінча-Белла Число - це числа Лінч-Белла, якщо: Усі його цифри унікальні (повторення цифр немає) Число поділяється на кожну його цифру Він не …

19 code-golf  number  base-conversion 

Для цього виклику список вважається дійсним тоді і лише тоді, коли він складається повністю з цілих чисел та дійсних списків (рекурсивні визначення \ o /). Для цього виклику, задавши дійсний список і ціле число, поверніть список усіх глибин, на яких може бути знайдено ціле число. Приклад Розглянемо список [1, [2, …

19 code-golf  array-manipulation 

Вхід: Два рядки без нових рядків або пробілів. Вихід: Обидва вхідних рядка в окремих рядках, з пробілами, де необхідно † для одного з двох рядків. І третій рядок з символами A, R, Mі , що представляє собою додана , видалена , змінена , і без змін . † Ми додаємо …

19 code-golf  string 

Дано ціле число, nде 3 <= n < 2^32, обчислити площу звичайної n-гона з апотемою 1; формула для якої є n * tan(π / n). Для тих, хто не знає, що таке апофем: Апотема правильного многокутника - це відрізок лінії від центру до середини однієї з його сторін. Виведіть область …

19 code-golf  math  number  geometry 

Існує гра під назвою Get Home, яка грається на шаховій дошці. У цій грі є одна фігура, яка рухається обома гравцями по черзі. Існує кілька правил, як можна перемістити шматок. На черзі гравець повинен зробити один з наступних кроків для позитивного n . n пробілів вгору n пробілів зліва n …

19 code-golf  decision-problem  game  chess 

Для цілей цього виклику поліфтон визначається як суміжний фрагмент рядка, який містить лише голосні голоси і має довжину не менше 2. Враховуючи не порожній рядок як вхід, ваше завдання - вивести всі поліфтонги, які він містить . Наприклад, "abeoic"має такі суміжні зрізи (розділені пробілом): a b e o i c …

19 code-golf  string 

Дана матриця, що складається з натуральних чисел, виведіть шлях з найменшою сумою при переході від лівого верхнього елемента до правого нижнього. Ви можете рухатися вертикально, горизонтально та по діагоналі. Зверніть увагу, що можна рухатись вгору / вниз, вправо / вліво та по діагоналі в усі сторони. Приклад: 1* 9 7 …

19 code-golf  number  graph-theory  optimization  matrix 

Цей виклик досить простий: вам надається масив позитивних (не включаючи 0) цілих чисел, і ви повинні вибрати випадковий елемент з цього масиву. Але ось поворот: ймовірність вибору елемента залежить від значення цілого числа, тобто, коли ціле число зростає, ймовірність того, що він буде вибраний, теж є! Приклад Вам надається масив …

19 code-golf  array-manipulation  random 

Це виклик для поліцейських та грабіжників , нитку розбійників можна знайти тут . Ваше завдання - написати деякий код, який виводить послідовність OEIS і містить ім'я послідовності в коді ( A______) і видає другу окрему послідовність, коли ім'я послідовності в коді буде змінено на ім'я другої послідовності. Ось приклад в …

19 code-golf  sequence  cops-and-robbers 

Давайте визначимо послідовність. Ми скажемо, що - найменше число, , яке має такі властивості:a ( n )а(н)a(n)ххx ххx і є спільними простими (вони не мають жодного фактора)ннn ххx не відображається раніше в послідовності |n - x | > 1|н-х|>1|n - x| > 1 На відміну від більшості послідовностей, домен і …

19 code-golf  math  sequence  integer 

У нас було кілька викликів щодо перетворення базових даних, але всі вони, здається, стосуються цілих значень. Давайте зробимо це з реальними цифрами! Змагання Вхідні дані: Дійсне додатне число x , виражене в базі 10. Це може сприйматися як поплавок подвійної точності або як струна. Щоб уникнути проблем з точністю, їх …

19 code-golf  math  number  arithmetic  base-conversion