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

Ідея цього кодового виклику проста: маючи матрицю цілих чисел, давайте сортуємо її, застосовуючи рухи в стилі Рубіка. Це означає, що ви можете вибрати один рядок або стовпець і обертати його елементи в будь-якому напрямку: [1, 3, 2, 4] => [3, 2, 4, 1] (rotate left for rows/up for columns) [1, …

16 code-challenge  array-manipulation  sorting  rubiks-cube 

Ваше завдання - розкласти число у форматі нижче. Це схоже на перетворення бази, за винятком того, що замість того, щоб перелічувати digitsв базі, ви перераховуєте список values, такий, що список додає до вхідних даних. Якщо дана база є n, то кожне число у списку має бути у формі k*(n**m), де …

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

Вхід: Введення - це рандомізований масив гайок (на вашій мові), наступні можливі гайки. У вашій програмі повинен бути спосіб представлення кожного виду гайки, наприклад, цілого коду. Програма повинна вміти обробляти масив розмірів будь-якої конфігурації гайок. Можливі горіхи: Kola nut Macadamia Mamoncillo Maya nut Mongongo Oak acorns Ogbono nut Paradise nut …

16 code-golf  sorting 

Якщо вам подобається, напишіть програму, яка сортує міста за правилами гри назви міста. Кожна назва міста повинна починатися з останньої літери попередньої назви міста. НапрLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama -> a -> Amsterdam -> m -> Madrid -> …

16 code-golf  graph-theory  sorting 

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

15 code-golf  array-manipulation  sorting 

Давши ключ і масив рядків, перетасуйте масив так, щоб він був відсортований, коли кожен елемент є XOR'd з ключем. XOR'і дві струни Щоб XOR був рядок за ключем, XOR кожне з символьних значень рядка за його парою в ключі, припускаючи, що ключ повторюється назавжди. Наприклад, abcde^123виглядає так: a b c …

15 code-golf  string  array-manipulation  sorting  bitwise 

Давши матрицю A, ми можемо сказати, що вона "сортується", якщо кожен рядок і стовпець Aсортується (висхідно зліва направо для рядків та зверху вниз для стовпців). Таким чином, ця матриця сортується: [ 1 2 3 4 5 ] [ 2 2 3 4 5 ] [ 3 3 3 4 5 …

15 code-golf  array-manipulation  sorting  matrix  integer 

Я працював над іншою мовою для гри в гольф, що називається Stackgoat . У цьому виклику ви будете писати Tokenizer для Stackgoat (або насправді будь-яких загальних мов на основі стека). Приклади "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] …

15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

Фон У Burrows-Wheeler перетворює (ЛОВ) є оборотною перестановкою символів рядка , що призводить до великих пробігів подібних символів для певних типів рядків , таких як звичайний текст. Він використовується, наприклад, в алгоритмі стиснення bzip2 . BWT визначається так: Дано вхідний рядок, такий як codegolf, обчислити всі можливі обертання його та …

15 code-golf  string  sorting  compression 

Інструкції Баррі - не настільки хороший розробник бекенда, який відповідає за невеликий API, який повинен дати вам інформацію про покупки, зроблені в магазині клієнта. Однак він не зробив великої роботи, і ваш начальник каже вам, щоб виправити це на стороні клієнта. В ідеалі ви повинні отримати значення , розділені комою …

15 code-golf  string  sorting 

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

15 popularity-contest  sorting  underhanded 

Ласкаво просимо на ваш перший день в PPCG Inc. Як наш найновіший сортувальник документів для молодших помічників, ви несете відповідальність за те, щоб усі документи, які ми надсилали вам, були заархівовані в алфавітному порядку. Це так просто, що мавпа може це зробити. Ну, метафорично кажучи, як ми найняли мавпу, щоб …

14 code-golf  string  sorting 

Вступ Більшість із вас знайомі з алгоритмом сортування злиття для сортування списку чисел. Як частина алгоритму, людина пише функцію помічника, mergeяка поєднує два відсортовані списки в один відсортований список. У псевдокоді, подібному Python, функція зазвичай виглядає приблизно так: function merge(A, B): C = [] while A is not empty or …

14 code-golf  array-manipulation  sorting 

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

14 code-golf  sorting 

Складіть програму, яка імітує основні логічні ворота. Введення: Слово з усіма великими літерами з двома двозначними двійковими числами, розділеними пробілами, такими як OR 1 0. Ворота OR, AND, NOR, NAND, XOR, і XNORнеобхідні. Вихід: Який вихід введеного логічного ворота дав би два числа: або 1, або 0. Приклади: AND 1 …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory