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

Іноді під час написання програми вам потрібно використовувати просте число з тих чи інших причин (наприклад, криптовалюта). Я припускаю, що іноді потрібно використовувати і складене число. Іноді, принаймні тут, на PPCG, ваша програма повинна мати можливість боротися з довільними змінами. І за обставин, зручних для створення цікавого питання про PPCG, …

26 code-golf  number  sequence  binary  integer 

Існує маса різних способів пояснення множення матриць. Я буду дотримуватися однієї фігури, оскільки я вважаю, що більшість людей тут знайомі (і ця цифра дуже описова). Якщо ви хочете отримати більш детальну інформацію, пропоную вам відвідати статтю у Вікіпедії або пояснення у WolframMathWorld . Просте пояснення: Припустимо, у вас є дві …

26 code-golf  math  matrix  linear-algebra 

Принцип голуби говорить, що Якщо N елементів розміщено в M полях з N > M , принаймні один ящик повинен містити більше одного елемента. Для багатьох цей принцип має особливий статус порівняно з іншими математичними умовами. Як писав EW Dijkstra , Він оточений деякою містикою. Докази, які використовують його, часто …

26 code-golf  ascii-art  random  integer 

Вам потрібно буде генерувати найменший прайм з nцифрами, і він буде містити лише цифри, вказані у списку k. Приклади: Вхід: 4 1 2 Для цього потрібно створити найменший простір із 4цифрами, і цей прайм повинен містити лише цифри 1та 2. Вихід: 2111 Вхід: 10 0 4 7 Вихід: 4000000007 Вхід: …

26 code-golf  math  sequence  primes 

У багатьох старих іграх Game Boy часто потрібні строкові введення від користувача. Однак клавіатури не було. Це вдалося вирішити, подавши користувачеві такий "екран клавіатури", як: «Покажчик на символ» буде починатися на букву А. користувача буде переміщатися до кожного потрібного символу з D-Pad «s чотири кнопки ( UP, DOWN, LEFTі RIGHT), …

26 code-golf  string  keyboard 

Міні-Flak є підмножиною Brain-Flak мови, де <>, <...>і []операції невирішеним. Строго кажучи, він не повинен відповідати такому регексу: .*(<|>|\[]) Mini-Flak - це найменший з відомих повних підмножин Тьюрінга Brain-Flak. Нещодавно мені вдалося зробити Quine в Mini-Flak , але це було занадто повільно, щоб бігти протягом життя Всесвіту. Тож мій виклик …

26 restricted-source  quine  fastest-code  brain-flak 

Ви можете створити список усіх раціоналів 0 <r ≤ 1, перерахувавши їх впорядкованим спочатку за знаменником, а потім за чисельником: 1 1 1 2 1 3 1 2 3 4 1 5 1 2 3 4 5 - - - - - - - - - - - - - …

26 code-golf  rational-numbers 

Завдання З огляду на додатне ціле число nменше 2^30вказаного як введення будь-яким обраним вами способом, ваш код повинен виводити випадкове ціле число між 0і n, включно. Кількість, яку ви генеруєте, слід вибирати рівномірно випадково . Це кожне значення від 0до nповинно відбуватися з однаковою ймовірністю (див. Правила та застереження). Правила …

26 code-golf  number  random  probability-theory 

Виклик Враховуючи розмір s, надрукуйте сітку куба такого розміру з хеш-символів ( #) та пробілів ( ). Приклади: 1: # # # # # # 2: # # # # # # # # # # # # # # # # # # # # # # # # …

26 code-golf  string  ascii-art  kolmogorov-complexity  geometry 

Щоб знайти цифрову твердість цілого числа, візьміть його двійкове представлення і підрахуйте кількість разів, яку можна вилучити як провідним, так і кінцевим, 1поки воно не починається або закінчується знаком a 0. Загальна кількість вилучених біт - це його цифрова твердість. Це досить багатослівне пояснення - тож давайте розбимо його на …

26 code-golf  number  binary  integer  bitwise 

2013 рік мав цікаву властивість: цифри є послідовними при сортуванні (0123). Назвемо цей тип числа сортувальним числом: невід’ємне ціле число, чисельність базових 10 цифр є послідовним після сортування. На жаль, це не повториться до 2031 року, а після цього, не до 2103. Вашим завданням є написати програму або функцію, яка, …

26 code-golf  number  sequence 

Чи можуть ці прямокутники заповнити прямокутний простір? Враховуючи купу прямокутників, вас запитують, чи можна їх розташувати для заповнення прямокутного простору. Технічні характеристики Дано купу довільних m x nпрямокутників; 0 <= m, n <= 1000, визначте, чи можна розташувати їх так, щоб вони покривали саме прямокутну область без жодних отворів чи …

26 code-golf  decision-problem  set-partitions  tiling 

Часто, поки я кодую гольф, я хочу знати, що таке значення ASCII певного символу. Один з моїх улюблених ресурсів для швидкого пошуку всіх друкованих символів ASCII - ASCIItable.com . Це дійсно приємне зображення, яке показує не тільки друковані символи ASCII та їх значення, але також недруковані та розширені символи та …

26 code-golf  string  ascii-art  kolmogorov-complexity 

Коли немовлята відкривають рот, вони не просто хизуються. Вони насправді говорять у високорозвиненому шифрі для дорослих ... Шифр для немовляти Коли дитина розмовляє, це може виглядати приблизно так, як gogooa gagooook aagaaoooy кожен розділ, що розділяється з одним пробілом, представляє символ (тому приклад вище представляє 3 символи). Щоб розшифрувати розділ, …

26 code-golf  string  cipher 

Це продовження цього виклику Аднана . Якщо вам подобається цей виклик, швидше за все, вам сподобається і інший. Перевір! Тест множинного вибору з 8 питань , кожен з яких 4 варіанти можуть мати відповіді: BCADBADA. Перетворений у чотири різних масиви, з істинним та хибним, якщо відповідь на поточний лист буде …

26 code-golf  string  base-conversion