Вопросы с тегом «sorting»

16
Игра Названия городов

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

16
Рубик-сортировка по матрице (она же головоломка тора)

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

16
Разложи число!

Ваша задача - разложить число в следующем формате. Это похоже на базовое преобразование, за исключением того, что вместо перечисления digitsв базе, вы перечисляете values, так что этот список складывается со входом. Если заданная база есть n, то каждое число в списке должно быть в форме k*(n**m),...

15
Патологическая сортировка

Патологическая сортировка Ваш начальник потребовал, чтобы вы разработали алгоритм сортировки, чтобы улучшить производительность приложения вашей компании. Однако, написав приложение, вы знаете, что вряд ли сможете сделать его значительно быстрее. Не желая разочаровывать своего начальника, вы решили...

15
CodeGolf - игнорировать шум # 1

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

15
Норы, Уилер и Назад

Фон Преобразование Барроуза-Уилера (BWT) - это обратимая перестановка символов строки, которая приводит к большим сериям похожих символов для определенных типов строк, таких как простой текст. Он используется, например, в алгоритме сжатия bzip2 . BWT определяется следующим образом: Для заданной...

15
Токенизация стекового языка

Я работал над другим основанным на стеке языком игры в гольф под названием Stackgoat . В этом задании вы будете писать Tokenizer для Stackgoat (или вообще любые обычные языки, основанные на стеке). Примеры "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12',...

15
Сортировка прямоугольных матриц

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

15
Блочная сортировка строк и столбцов в двумерном массиве

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

15
XOR сортировать массив

Получив ключ и массив строк, перетасуйте массив так, чтобы он сортировался, когда каждый элемент XOR соответствует ключу. XOR'ing две строки Чтобы XOR строки ключом, XOR каждого из символьных значений строки его парой в ключе, предполагая, что ключ повторяется навсегда. Например, abcde^123выглядит...

14
Объединить два отсортированных списка

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

14
Снять список

Вступление Большинство из вас знакомы с алгоритмом сортировки слиянием для сортировки списка чисел. Как часть алгоритма, каждый пишет вспомогательную функцию, mergeкоторая объединяет два отсортированных списка в один отсортированный список. В Python-подобном псевдокоде функция обычно выглядит...

14
Вставить полусортированный в несортированный массив

Добро пожаловать в ваш первый день в PPCG Inc. Как наш новый сортировщик документов для младших помощников, вы несете ответственность за то, чтобы все документы, которые мы отправили вам, были заархивированы в алфавитном порядке. Это так просто, обезьяна может это сделать. Ну, образно говоря, как...

13
Кратчайшая программа для сортировки списка чисел по нечетным и четным категориям

В New Modern Times , когда Чарли Чаплин сталкивается с компьютером, он работает в сортировочном дворе в качестве проверяющего, чтобы определить, правильно ли рабочие сортируют предметы. Предметы, о которых идет речь, представляют собой пакеты из мрамора. Пакеты с нечетным количеством шариков...

13
Давайте попрактикуемся в правилах подсчета очков 421!

421 - довольно популярная игра в кости во Франции и некоторых других европейских странах. Это в основном играется в барах и пабах, чтобы определить, кто собирается купить следующий раунд напитков. Полная игра обычно проводится в два раунда с токенами, от которых пытается избавиться каждый игрок, но...

13
Получить добытчиков

Задание Думаю, всем нравится автоматическая генерация кода и экономия времени во время работы. Вы должны создать много классов и участников в течение дня, и вы не хотите создавать все это gettersвручную. Задача состоит в том, чтобы написать программу или функцию, которая генерирует gettersдля всех...

13
Восстановите премьер от главной власти

Определение : простая степень - это натуральное число, которое может быть выражено в форме p n, где p - простое число, а n - натуральное число. Задача : При заданной простой степени p n > 1 вернуть простое число p. Тестовые случаи : input output 9 3 16 2 343 7 2687 2687 59049 3 Подсчет очков :...

13
Собирайте и размещайте предметы

Цель этой задачи - собрать выбранные элементы в списке и переместить их в определенное место в списке. В качестве наглядного примера возьмем входные значения (представленные целыми числами в черных ящиках) и соответствующий список истинных значений, где true означает, что выбран элемент...

13
Интерпретировать свободные диапазоны

Интерпретировать свободные диапазоны ListSharp - это интерпретируемый язык программирования, который имеет много функций, одна из которых - это создатель диапазона на основе 1 индекса, который работает следующим образом: Вы определяете диапазон как (INT) TO (INT)или только (INT)где оба или одно...

13
Логические ворота вручную

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