Вопросы с тегом «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), где 0<=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 

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

16 code-golf  graph-theory  sorting 

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

16 code-golf  sorting 

Учитывая двумерный массив целых чисел, давайте отсортируем его строки и столбцы по блокам. Это означает, что вам нужно только отсортировать заданную строку или столбец, но применить преобразования, необходимые для сортировки, для каждой другой строки или столбца в двумерном массиве. правила Входными данными будут двумерный массив целых чисел и целое число …

15 code-golf  array-manipulation  sorting 

Получив ключ и массив строк, перетасуйте массив так, чтобы он сортировался, когда каждый элемент XOR соответствует ключу. XOR'ing две строки Чтобы XOR строки ключом, XOR каждого из символьных значений строки его парой в ключе, предполагая, что ключ повторяется навсегда. Например, abcde^123выглядит так: a b c d e 1 2 3 …

15 code-golf  string  array-manipulation  sorting  bitwise 

Учитывая матрицу A, мы можем сказать, что она «сортируется», если сортируется каждая строка и столбец A(по возрастанию слева направо для строк и сверху вниз для столбцов). Таким образом, эта матрица отсортирована: [ 1 2 3 4 5 ] [ 2 2 3 4 5 ] [ 3 3 3 4 …

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\\"'] …

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 

Фон Преобразование Барроуза-Уилера (BWT) - это обратимая перестановка символов строки, которая приводит к большим сериям похожих символов для определенных типов строк, таких как простой текст. Он используется, например, в алгоритме сжатия 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 B …

14 code-golf  array-manipulation  sorting 

Сортировка слиянием В этой задаче вы реализуете функцию слияния сортировки слиянием. В частности, вы должны создать функцию или программу или глагол или аналог, который берет два списка, каждый из которых отсортирован в порядке возрастания, и объединяет их в один список, отсортированный в порядке возрастания. Требования: - Ваш алгоритм должен занимать …

14 code-golf  sorting 

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

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