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

Q & A для програмування головоломки ентузіастів і код гольфістів

3
RegEx-golf: збігайте весь вміст у рядку
Ваше завдання - написати RegEx, який відповідає всім рядкам. Рядок визначається як усе, що оточене (але не включає) два немальованих ". А "може бути уникнути \, до якого також можна втекти знову. Тестові шафи string: ab\c"defg\\\"hi"jkl"mn\\\\"opqrst"" matches: ^^^^^^^^^^ ^^^^^^ ^ (the empty string) Оцінка балів Найкоротше рішення виграє. Технічні характеристики …

1
Як знайти предмет у списку, чий f (елемент) найменший?
У мене є список lі функція f. fне суворо збільшується чи зменшується. Як я можу знайти предмет у списку, чий f(item)найменший? Наприклад, скажімо, що такий список: l = [1, 2, 3, 4] і list(f(x)for x in l)це: [2, 9, 0, 3] f(3)менше, ніж f у будь-якого з інших, тому він …
10 code-golf  tips  python 

4
Діагоналізація блоку мінімальних витрат
Розглянемо двійкові діагональні блок-матриці, які мають основні блоки 1s на головній діагоналі, а 0 - скрізь. Назвемо такі матриці "дійсними" матрицями. Наприклад, ось кілька дійсних матриць 4x4: 1 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 1 1 …

25
Обчисліть релятивістську швидкість
У спеціальній відносності швидкість рухомого об’єкта відносно іншого об'єкта, що рухається у зворотному напрямку, задається формулою: s=v+u1+vu/c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) У цій формулі і - величини швидкостей об'єктів, а - швидкість світла (що …

30
Групи повторюваних предметів
Опис виклику Дано список / масив елементів, відобразити всі групи послідовно повторюваних елементів. Опис вводу / виводу Ваш вхід - це список / масив елементів (ви можете припустити, що всі вони одного типу). Вам не потрібно підтримувати кожен тип вашого мови, але він повинен підтримувати принаймні один (бажано int, але …

9
Про тему паролів
У програмі Keep Talking and Nobody Explodes гравцям покладається завдання знешкодити бомби на основі інформації їх "експертів" (інших людей з посібником). Кожна бомба складається з модулів, один з яких може бути паролями, де експерту надається цей список можливих паролів, довжиною всі п'ять літер: about after again below could every first …
10 code-golf 

12
N-унікально набір добавок
Пам'ятайте, що набір не упорядкований без дублікатів. Визначення N -uniquely аддитивная S , довжина якої До являє собою набір таким чином, що всі N -довжина підмножини S суми до різних номерів. Іншими словами, всі суми N- довжини підмножини S є різними. Завдання З огляду на масив / набір як вхід …

2
Побудова мосту
Ваше завдання - побудувати міст для з'єднання двох скель, заданих входом d, відстань один від одного. dзавжди буде рівним Однак мосту потрібні стовпчики, щоб його підняти. Кожен стовпець може містити максимум 6 пробілів з кожної сторони. Для цього прикладу: ________ ________ | | A | | B |----------------------| d = …

1
Чи пливе?
Змагання Враховуючи 2d-рядок, що представляє дно човна як вхід, ви повинні визначити, чи буде човен плавати чи ні. Цей двовимірний рядок може бути в будь-якому зручному форматі. (Рядок з новими рядками, список рядків, список списків символів тощо). Друкуйте значення truthy, якщо воно буде плавати, і значення falsey, якщо воно затопить. …

2
Це унікально поєднується?
У цьому виклику щодо коду префікса ми дізналися, що коди префіксу однозначно поєднуються. Це означає, що їх можна з'єднати без роздільника і без неоднозначності. Наприклад, оскільки [1,2,45] є кодом префікса, я можу з'єднати їх разом без роздільника як такого: 1245245112145, і двозначності не буде. Однак зворотне не завжди відповідає дійсності. …
10 code-golf 

1
Скільки фігур на цьому малюнку?
Діти дуже добре класифікують предмети та рахують їх. Здається, комп’ютери мають більше проблем. Це спрощена версія цієї проблеми. Чи можете ви написати невелику програму, яка може класифікувати та рахувати об’єкти на зображенні? Проблема: Давши зображення, що містить одне або більше кіл та прямокутників, поверніть 2 цілих числа з кількістю кіл …

8
Гольф алгоритм K-означає
K-засоби - це стандартний алгоритм кластеризації без нагляду, який, задавши набір "точок" та декілька кластерів K, призначить кожну "точку" одному з кластерів K. Псевдокодекс К-засобів Зауважте, що існує багато варіантів K-засобів. Ви повинні реалізувати алгоритм, який я описую нижче. Можливо, у алгоритмі є певна зміна або використовувати вбудовані модулі до …

3
Намалюйте простий кубик
У нас немає жодного виклику, як намалювати реальний тривимірний куб, тож ось це: Виклик Ваше завдання - намалювати повернутий кубик з перспективою. Це може бути в окремому вікні або як зображення. Вхідні дані Ваш вхід - 3 окремі числа від 0 до 359,99 ... Вони представляють обертання навколо осі x, …

4
Манкала дошки пасьянсу
Mancala - це назва сімейства настільних ігор, які зазвичай включають в себе серії чашок, наповнених намистинами, якими гравці маніпулюють. У цьому виклику буде використано специфічне правило для пасьянсового варіанту гри. Дошка складається з «кошика» на одному кінці, за яким слідує нескінченна кількість чашок, пронумерованих починаючи з 1. Деякі з чашок …

5
Впорядкування слів, щоб вони вмістилися в заданий рядок
Враховуючи рядок літер і набір слів, виведіть впорядкування слів, щоб їх можна було знайти в рядку, видаляючи літери, які не потрібні. Слова можуть зустрічатися не раз у наборі слів. Вхідний рядок і всі слова будуть складатися з 1 до 1000 малих літер кожна. Букви, які потрібно відпустити, можуть виникати всередині …
10 code-golf  string 

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.