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

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

22 code-golf  number  random  probability-theory 

Змагання Існує N міст, вирівняних по прямій лінії. I-е місто розташоване в A[i]кілометрах праворуч від походження. Жодне місто не буде на одному місці. Ви збираєтеся будувати електромережу з деякими електростанціями. Електростанції потрібно будувати всередині міста. Однак вам дозволяється тільки будувати K(<N) електростанції, тому в деяких містах не буде електростанцій. Для …

22 fastest-code 

Натхненний створенням дружніх клавіатурних номерів . Фон Багато клавіатурних колодок мають такий макет: 789 456 123 0 Ми визначаємо сусідство числа як сукупність осередків, ортогонально прилеглих до нього, на показаному на цифровій клавіатурі, включаючи саму себе. Наприклад, сусідство 2 є, {1,5,3,0,2}а 0 - сусідство {1,2,0}. Нижче наведено список мікрорайону кожного …

22 code-golf  number  sequence  number-theory 

Приємне число (згідно з цим визначенням) - це число, яке може бути передано за допомогою наступного процесу (давайте використаємо 41802000як приклад): Відокремте проміжні однакові числа ( 41802000 => [41802, 000]) Сортуйте першу половину цифр і візьміть максимум ( [41802, 000] => [8, 000]) Візьміть довжину кінцевого елемента. Назвіть результуючі елементи …

22 code-golf  math  decision-problem 

Виклик Давши ціле число, що ділиться на 9, і одну пропущену цифру, знайдіть пропущену цифру. Пропущена цифра може бути представлена ​​будь-яким символом, окрім цифр 0-9, доки вона є послідовною. Якщо відсутня цифра може бути 0 або 9, виведіть щось для позначення. Припустимо, що користувач досить розумний, щоб помістити лише одну …

22 code-golf  math  arithmetic 

З огляду на ціле число n >= 2, виведіть найбільший показник у його основній факторизації. Це послідовність OEIS A051903 . Приклад Нехай n = 144. Його основна факторизація 2^4 * 3^2. Найбільший показник - це 4. Випробування 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 …

22 code-golf  number-theory  primes  integer  factoring 

Фон Натхненний я паліндром. Ти? , де представлено шокуюче те, що « ()()це не паліндром, але ())(», я запитав себе, що натомість є, ()()а відповідь проста: це струна з вертикальною віссю симетрії! Завдання Напишіть програму або функцію, яка приймає рядок S (або відповідний еквівалент у вашій мові) як вхідний, перевіряє …

22 code-golf  string 

Фон На момент написання цього завдання проблема P vs NP все ще не вирішена, але ви, можливо, чули про нову книгу Норберта Блума, яка стверджує доказ того, що P! = NP, який, як підозрюється, є помилковим (але ми побачимо). Проблема, обговорювана в цій роботі, - проблема кліку . Принаймні, це …

22 code-golf  graph-theory 

Дозвольте познайомити вас із номерами GAU GAU(1) = 1 GAU(2) = 1122 GAU(3) = 1122122333 GAU(4) = 11221223331223334444 GAU(6) = 11221223331223334444122333444455555122333444455555666666 ... GAU(10) = 11221223331223334444122333444455555122333444455555666666122333444455555666666777777712233344445555566666677777778888888812233344445555566666677777778888888899999999912233344445555566666677777778888888899999999910101010101010101010 Цей виклик досить простий! З огляду на ціле число n> 0, знайдіть кількість цифр GAU (n) Приклад Зробимо GAU (4), зробимо наступні кроки (поки не …

22 code-golf  sequence 

Сатана-Прими хто вони? вони Primesмістять 666 це Сатани-Прими: [46663,266677,666599,666683,616669] це НЕ :[462667,665669,36363631,555] Сюжет Кожне число, що перевищує 6661, має за собою Сатани-Прими Змагання З огляду на ціле число n>6661знайдіть Сатану-Прем'єр за (або рівним) і найближчим до себе. Приклади Цілий n=30000має 3 Сатана-Primes (SP) позаду нього: [6661, 16661, 26669]. Ваш код …

22 code-golf  primes 

Подавши рядок як вхід, визначте, чи це іменник чи ні. Вам буде набрано 1000 найпоширеніших англійських слів, на скільки ви правильно позначите їх як іменник чи ні. Виграє програма або функція, яка правильно класифікує більшість цих слів у 50 байт або менше. Іменники Іменник - це слово, яке зазвичай представляє …

22 code-challenge  decision-problem  natural-language  test-battery 

Весела пара еквівалентів - 1 + 5 = 2 · 3 і 1 · 5 = 2 + 3 . Таких багато, ще один - 1 + 1 + 8 = 1 · 2 · 5 і 1 · 1 · 8 = 1 + 2 + 5 . Загалом …

22 integer  fastest-code 

Ваше завдання - дати два цілих числа aта bобчислити модульну мультиплікативну зворотну модуль b, якщо вона існує. Модульна інверсія aмодуля b- це число cтаке, що ac ≡ 1 (mod b). Цей номер є унікальним модулем bдля будь-якої пари aта b. Він існує лише в тому випадку, якщо найбільший спільний дільник …

22 code-golf  math  number  number-theory  abstract-algebra 

Давши додатне ціле число n >= 1, виведіть перші nрядки наступної структури: # # # ### # # # # # ## ## ##### # # # # # # # # # # ### # ## ## ## # ## ### ### ####### n-Й 1-індексований рядок є двійковим поданням …

22 code-golf  ascii-art  binary  fractal 

Виклик Давши зображення неба, ви повинні вивести хмарний покрив в октатах. Надане зображення буде файлом зображень (тип залежить від вас), а вихід повинен бути STDOUT. Октас У метеорології окта - це одиниця вимірювання, яка використовується для опису кількості хмарного покриву в будь-якому даному місці, наприклад метеостанції. Небесні умови оцінюються з …

22 code-golf  image-processing