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

"Малюнок вартує тисячі слів" - так йде стара приказка. Середнє слово становить близько чотирьох символів, тому малюнок передає 4 КБ інформації. Але скільки ентропії , а не інформації, може передати малюнок? Ваше завдання - генерувати зображення розміром рівно 4000 байтів з максимально можливою ентропією. Ви можете використовувати будь-яку мову, бібліотеки …

14 code-challenge  graphical-output  compression 

Завдання Давши два списки символів, виведіть їх декартовий твір, тобто список пар кожної літери з першого списку з кожною літерою з другого списку. Приклад "123456"і "abcd"дайте: [["1","a"],["1","b"],["1","c"],["1","d"],["2","a"],["2","b"],["2","c"],["2","d"],["3","a"],["3","b"],["3","c"],["3","d"],["4","a"],["4","b"],["4","c"],["4","d"],["5","a"],["5","b"],["5","c"],["5","d"],["6","a"],["6","b"],["6","c"],["6","d"]] Вхідні дані Два списки символів або рядків. Використовувані символи будуть буквено-цифровими, a-z, A-Z, 0-9і символ може виникати як багаторазово, так і на обох …

14 code-golf  set-theory 

Сапер - це логічна гра, знайдена в більшості ОС. Мета гри - визначити, де знаходяться міни на сітці, задавши цифри, що вказують на кількість мін навколо цього місця. Враховуючи розмір сітки та набір мін, генеруйте сітку шахтного трактора для цього набору мін. Вхід: два цілих числа, що вказують на розмір …

14 code-golf  minesweeper 

Теорема Зеккендорфа показує, що кожне додатне ціле число може бути однозначно представлено у вигляді суми суміжних чисел Фібоначчі. У цьому виклику вам потрібно обчислити суму двох чисел у поданні Зекендорфа. Нехай 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 

Я новачок у спорті кодового гольфу. Я намагаюся генерувати сходи цілих чисел, використовуючи найменшу кількість унікальних символів у C ++. Скажімо, нам дано ціле число 4. Ми створимо наступні сходи: 1 1 2 1 2 3 1 2 3 4 Коротше кажучи, моя програма прочитає додаткове ціле число з stdin …

13 code-challenge  tips  c++ 

Вхідні дані Одиничне ціле число .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