Запитання з тегом «permutations»

Двухгранна група D4D4D_4 - це група симетрії квадрата, тобто ходи, які перетворюють квадрат до себе за допомогою обертань та віддзеркалень. Він складається з 8 елементів: обертання на 0, 90, 180 та 270 градусів і відображення по горизонтальній, вертикальній та двох діагональних осях. Зображення - це з цієї чудової сторінки Ларрі …

14 code-golf  math  geometry  permutations  abstract-algebra 

Отже, ваше завдання - взяти блок 3x3, де -середні порожні пробіли, і *середні заповнені пробіли, наприклад: -** -*- *-* і переставити блок так, щоб *форми утворили X, як це: *-* -*- *-* Введення: 3x3 квадрати, як вище, вони можуть бути 3 рядками, масивом або як би ви хочете. Вихід: найкоротша …

14 code-golf  array-manipulation  permutations 

Отримуючи рядок l, знайти всі паліндромний подстроку pз l( в тому числі дублікатів та окремих рядків символів). Далі переставіть усі підрядки у pдійсний паліндром (може бути кілька правильних відповідей). Якщо неможливо переставити pв єдиний паліндром, у вашій програмі може бути невизначена поведінка (помилка, переповнення стека, вихід, повішення / несвоєчасне вбивство …

14 code-golf  array-manipulation  permutations  palindrome 

Ваше завдання полягає в тому, щоб написати комп'ютерну програму таким чином, що коли вона буде розрізана на рядки (розділити на символ нового рядка), кожне розташування рядків видаватиме різну кількість між 1 і n! (де n - загальна кількість рядків). Жодне число не повинно виводитись двома різними схемами, і кожна композиція …

14 code-challenge  combinatorics  permutations  source-layout 

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

14 code-golf  permutations 

Для іншого завдання, про який я пишу, мені потрібно переконатися, що тестові випадки вирішуються з обмеженими цілими числами. Зокрема, мені потрібно перевірити наступне для не порожнього масиву цілих чисел Aта цілої ширини бітів n: Всі цілі числа aу Aзадоволенні -2**(n-1) <= a < 2**(n-1)(представлені з n-бітними цілими цілими числами-два). Довжина …

14 code-golf  array-manipulation  integer  permutations 

Візьміть два натуральних числа Nі Mстворіть з’єднані сукупні суми [N]з Mітераціями. Виведіть результат останньої ітерації. Визначення об'єднаної сукупної суми: Почніть з числа Nі визначте послідовністьX = [N] Додайте до Xсукупних сумX Повторіть крок 2 Mрази. Сукупна сума вектора, X = [x1, x2, x3, x4]є: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. Приклад із …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Це питання є другим із декількох викликів дня народження Brain-Flak, призначених відсвяткувати перший День народження Brain-Flak! Ви можете знайти більше інформації про день народження Brain-Flak тут Виклик Для цього завдання ви будете генерувати всі цілком відповідні рядки зі списку дужок. Щоб запозичити визначення DJMcMayhem повністю відповідного рядка: Для цього виклику, …

14 code-golf  string  permutations  balanced-string  brain-flak 

Примітка: перша половина цього виклику виходить з попереднього виклику Мартіна Ендера - Visualize Bit Weaving . Езотерична мова програмування зла має цікаву операцію над значеннями байтів, які вона називає "плетінням". По суті це перестановка восьми біт байта (не має значення, з якого кінця ми почнемо рахувати, оскільки шаблон є симетричним): …

14 code-golf  permutations  bitwise 

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

14 code-golf  string  permutations 

Завдання Користувач вводить речення - лише слова. Будь-який вхід, крім букв чи пробілів, включаючи цілі числа та розділові знаки, повинен містити виняток: "Речення має використовувати лише літери". Вихід має шаблон, де одні слова перевернуті, а інші слова - нормальні. Шаблон починається як звичайне слово, наступні два слова перевертаються, потім наступні …

14 code-golf  string  word  permutations 

Fannkuch - класична орієнтирова програма. Назва походить від німецького "Pfannkuchen" - млинці - за схожістю алгоритму з перегортанням стосів млинців. Послідовність чисел у Фаннкуха формується наступним чином: Візьміть перестановку {1 ..... n}, наприклад: {4,2,1,5,3}. Візьміть перший елемент, тут 4, і переверніть порядок перших 4 елементів: {5,1,2,4,3}. Повторіть це, поки перший …

14 code-golf  string  permutations 

Вихідні кубоїди з різним фактором Сьогоднішнє завдання дуже просте: задавши додатне ціле число, виведіть представника кожної кубоїдної форми, формульованої її факторами. Пояснення Об'єм кубоїди - це добуток трьох її бічних довжин. Так , наприклад, паралелепіпед обсягу 4, бічні довжини представляють собою цілі числа можуть мати боку [1, 1, 4], [1, …

14 code-golf  math  number  permutations  factoring 

Я переглядав Stackoverflow і бачив це питання щодо плитки прямокутника MxN, і думав, що це буде чудово для гольфу. Ось завдання. Враховуючи розмірність M і N, напишіть програму, яка виводить, скільки унікальних способів прямокутник MxN (N - кількість рядків, а не стовпців. Неважливо, що це насправді має значення) може бути …

14 code-golf  combinatorics  permutations 

Фон Парність перестановки , як визначено вікіпедії , виглядає наступним чином : Знак або підпис перестановки σ позначається sgn (σ) і визначається як +1, якщо σ парне і −1, якщо σ непарне. Знак перестановки можна явно виразити як sgn (σ) = (−1) ^ N (σ) де N (σ) - кількість …

14 code-golf  permutations