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

Дано масив цілих чисел, aякий містить n цілих чисел і одне ціле число x; видаліть найменшу кількість елементів, aщоб скласти суму, aрівну x. Якщо комбінації не aможуть скластись x, поверніть хибне значення. Як зазначалося в коментарі, це максимальний набір із сумою х , вибачте мій менший математичний мозок. Я забув …

21 code-golf  array-manipulation 

Виклик, прийнятий з дозволу на моєму університетському конкурсі Code Challenge Вже кілька років кількість учнів моєї школи постійно зростає. Спочатку кількість учнів збільшувалась на заняттях, але потім потрібно було перетворити простір для деяких груп, щоб провести там заняття, наприклад, гімнастичні стенди або, останній курс, до кімнати мітла. Минулого року академічна …

21 code-golf  decision-problem 

Задавши вхід n, напишіть програму або функцію, яка виводить / повертає суму цифрових сум nдля всіх баз 1 до n. n+∑b=2n∑i=0∞⌊nbi⌋modbn+∑b=2n∑i=0∞⌊nbi⌋modbn + \sum_{b=2}^n \sum_{i=0}^\infty \left\lfloor \frac{n}{b^i} \right\rfloor \bmod b Приклад: n = 5 Створіть діапазон [1...n]:[1,2,3,4,5] Для кожного елемента xзнайдіть масив базових xцифр n: [[1,1,1,1,1],[1,0,1],[1,2],[1,1],[1,0]] біективна основа 1- 5 є[1,1,1,1,1] …

21 code-golf  math  sequence  integer  base-conversion 

Вхідні дані Непорожня двійкова матриця, що складається з 3х3 підматриць, розміщених поруч. Завдання Ваше завдання - визначити дійсні шаблони кісток (як описано нижче) серед підматриць 3x3. Кожен дійсний зразок вартує значення відповідних кісток. Недійсні візерунки мають значення 0. Вихідні дані Сума дійсних значень кісток. Шаблони з кістки 1 : ⎛⎝⎜0 …

21 code-golf  array-manipulation  binary-matrix 

Ваше завдання - це x, результат 2*x. Легко правильно !? Але є улов: xбуде надано у вигляді (можливо, нескінченної) тривалої дроби , а вихід повинен бути продовженою дробою. Вхід гарантується справжнім алгебраїчним числом, ступінь якого становить не більше 2. Введення : тривалість фракції x. Це розділено на 3 частини: цілу …

21 code-golf  math  arithmetic 

Визначення З огляду на матрицю невід’ємних цілих чисел та невід’ємне ціле число , ми визначаємо як функцію «відсікання», яка видаляє всі рядки та всі стовпці що містять .MMMkkkFkFkF_kMMMkkk Приклад: M=⎛⎝⎜⎜⎜619612805854⎞⎠⎟⎟⎟F5(M)=(1620)M=(615128985604)F5(M)=(1260)\begin{align}M=\pmatrix{\color{red}6&\color{red}1&\color{white}{\bbox[red,1pt]{5}}\\1&2&\color{red}8\\\color{red}9&\color{red}8&\color{white}{\bbox[red,1pt]{5}}\\6&0&\color{red}4}\\\\F_5(M)=\pmatrix{1&2\\6&0}\end{align} Ваше завдання З огляду на MMM і цільова сума SSS , ваше завдання полягає в тому, щоб знайти всі можливі …

21 code-golf  array-manipulation  matrix 

Використовуйте будь-яку мову програмування для відображення чисел між 1 і 99 (включаючи обидва) таким чином, щоб: числа розділені одним пробілом, якщо число ділиться на 3, воно повинно бути в дужках, якщо число ділиться на 4, воно повинно бути в квадратних дужках, якщо число ділиться як на 3, так і на …

21 code-golf  kolmogorov-complexity 

Пов'язане: Назвіть руку покеру Прямий флеш - це покерна рука, яка містить п'ять карт послідовного рангу, всі однакові. У складі прямого флеш-туза туз може виступати над королем або нижче двох. Туз може бути високим (наприклад, A ♥ K ♥ Q ♥ J ♥ 10 ♥ - туз-високий прямий флеш) або …

21 code-golf  decision-problem 

Фон Бінарне дерево є впровадженим деревом, кожен вузол має не більше двох дітей. Мічена бінарне дерево являє собою бінарне дерево, кожен вузол позначений з позитивним цілим числом; більше того, всі етикетки відрізняються . БСТ (бінарне дерево пошуку) являє собою мічений бінарне дерево , в якому мітка кожного вузла більше , …

21 code-golf  decision-problem  binary-tree 

У поглибленнях символів Unicode існує блок Unicode (на даний момент) 63 символи під назвою "Форми чисел", який складається з символів, що мають числові значення, такі як римська цифра Ⅻ, вульгарні дроби, як ⅑ або ↉, або дивні, як-от ↊ (10) або ↈ (100000). Ваше завдання - написати програму або функцію, …

21 code-golf  sorting  unicode 

Негідний шлях Вашим завданням буде, даючи двовимірний масив описаних нижче елементів, що представляє підземелля, вивести або повернути одне число, що представляє кількість золотих шматочків, які мошеник може зібрати, не пробуджуючи жодних монстрів. Елементи масиву такі: Порожні пробіли представлені або .або пробілом, і ваш дзвінок; Вихідна позиція Rogue представлена, звичайно @,; …

21 code-golf  grid  path-finding 

Натхненний Цифрами в їх смугах і 1, 2, Fizz, 4, Buzz Вступ Ваше завдання - генерувати саме такий результат: 1 2 Fizz 4 Buzz Fizz 7 8 Fizz Buzz 11 Fizz 13 14 FizzBuzz 16 17 Fizz 19 Buzz Fizz 22 23 Fizz Buzz 26 Fizz 28 29 FizzBuzz 31 …

21 code-golf  kolmogorov-complexity 

Вступ Написати розв'язувач для цілого лінійного програмування . Виклик Ваше завдання - написати розв'язувач для цілого лінійного програмування (ILP). В ILP задаються лінійні нерівності сукупності невідомих (усі цілі числа), а мета - знайти мінімум чи максимум лінійної функції. Наприклад, для нерівностей (приклад, взятий із змішаного цілого лінійного програмування ) 4x+2y-15≤0 …

21 code-golf  math  optimization 

Виклик: Вхід: Два цілих параметри aі b(де a<bі різниця принаймні 2) Вихід: Виведіть або поверніть цей текст, де aі bзаповнюється: (a,b) = ]a,b[ = {a<x<b} = {a<x&&x<b} = a+1..b-1 [a,b) = [a,b[ = {a<=x<b} = {a<=x&&x<b} = a..b-1 (a,b] = ]a,b] = {a<x<=b} = {a<x&&x<=b} = a+1..b [a,b] = [a,b] …

21 code-golf  string  number  integer 

Давши додатне ціле число n, виконайте наступне (і виведіть кожен етап): почніть зі списку, що містить nкопії n. роби наступні nрази: на цьому iкроці поступово зменшуйте число iзапису списку до його досягненняi Так, наприклад, якщо дана nє 4, то ви починаєте з [4,4,4,4], а потім на першому етапі у вас …

21 code-golf  array-manipulation