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

19
Есть ли более твердые или мягкие объекты?

Тангенциально вдохновлен открытием книги «Что если». Входные данные представляют собой прямоугольник с пробелами в виде строки, списка строк и т. Д. С объектами, созданными #внутри, внутри: ######## # # ######## ### #### ### #### ### Объекты всегда будут непересекающимися, не соприкасающимися...

19
Сортировать месяцы года

Написать функцию или программу , которая принимает строку входы, полностью полбы, английские названия месяцев в названии случае: January, February, Marchи т.д. (нуль / CR / LF прекращено в порядке, разграничены с некоторыми не-буквенного символа , если вы этого хотите) и либо сравнивает два входа,...

19
Идет сортировка пузырьков

Создайте функцию или программу, которая принимает два входа: Список целых чисел, которые должны быть отсортированы (менее 20 элементов) Целое положительное число, Nуказывающее, сколько сравнений следует выполнить Функция должна остановиться и вывести результирующий список целых чисел после...

19
План Сестины

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

19
Алфавитное целое

Алфавитное целое Для данного набора чисел поместите их в алфавитном порядке, когда они прописаны (то есть 1: один, 2: два, 90: девяносто, 19: девятнадцать). Ваш код должен работать для диапазона [-999999, 999999]. Вывод должен иметь разделитель между числами. Будет работать пробел, а также пробел и...

18
Странная сортировочная машина для гнусных целей

Добрый вечер, гольфисты! Ваша задача состоит в том, чтобы полностью перебрать ряд чисел. вход Точно 100 целых чисел будет передано в вашу программу. Ваша программа может принять ввод либо в виде файла, либо через стандартный ввод. Каждое целое число будет разделено символом новой строки. Эти 100...

18
Подсчитайте практические цифры

Определение Целое положительное число nявляется практическим числом (последовательность OEIS A005153 ), если все меньшие положительные целые числа могут быть представлены в виде сумм различных делителей n. Например, 18это практическое число: его делители равны 1, 2, 3, 6, 9 и 18, а остальные...

18
Слепая случайная сортировка

Вот довольно распространенный шаблон для алгоритмов сортировки: def sort(l): while not is_sorted(l): choose indices i, j assert i < j if l[i] > l[j]: l[i], l[j] = l[j], l[i] Эти алгоритмы работают хорошо, потому что индексы iи jвыбираются тщательно, исходя из состояния списка l. Однако, что,...

18
Минимально отсортировать список в матрицу

Учитывая несортированный список уникальных строго положительных целых чисел, минимально сортируйте его в 2D матрицу. Гарантируется, что входной список будет составной длины, что означает, что выходная матрица не обязательно квадратная, но имеет размер n x mс n,m > 1. «Минимально сортировать»...

18
Сортировать по тасовкам блоков

Блок случайной сортировки Блок перетасовка сортировка является (а искусственным) методом сортировки списка. Работает следующим образом, иллюстрируется примером. [6, 1, 0, 3, 2, 4, -2, -1] Break list into contiguous blocks [6][1, 0][3, 2, 4][-2, -1] Sort each block [6][0, 1][2, 3, 4][-2, -1] Sort...

17
Regex проверяющее регулярное выражение [закрыто]

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос так, чтобы он был по теме для Code Golf Stack Exchange. Закрыто 2 года назад . Создайте регулярное выражение, которое будет принимать строку регулярного выражения в качестве...

17
Исчезающие элементы

Для заданной строки Sи списка индексов Xизмените S, удалив элемент в каждом индексе S, используя этот результат в качестве нового значения S. Например, учитывая S = 'codegolf'и X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c d e g...

17
Сортировать прописанные серийные номера

Дан список из двух или более прописанных серийных номеров одинаковой длины, превышающих два, например [[ "three" , "one" , "four" ], [ "one" , "five" , "nine" ], [ "two" , "six" , "five" ], [ "three" , "five" , "eight" ]] отсортировать список по номерам, которые представляют слова: [[ "one" ,...

17
Подпишите это слово 2!

Подпишите это слово 2! Не так давно я отправил вызов под названием « Подпиши это слово»! , В задании вы должны найти подпись слова, то есть буквы, расположенные по порядку (например, подпись thisis hist). Теперь, этот вызов прошел хорошо, но была одна ключевая проблема: это было слишком легко (см....

17
Обратные нечетные пробеги

Вдохновение . задача Обратные серии нечетных чисел в заданном списке от 2 до 2 15 неотрицательных целых чисел. Примеры 0 1 →  0 1 1 3 →  3 1 1 2 3 →  1 2 3 1 3 2 →  3 1 2 10 7 9 6 8 9 →  10 9 7 6 8 9 23 12 32 23 25 27 →  23 12 32 27 25 23 123 123 345 0 1 9 → 345 123 123 0 9...

17
Секрет Шамира

Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле...

17
Сортировать по тому, что описывают пары цифр

Учитывая положительное целое число, мы можем сформировать новое число, которое описывается его цифрами, взятыми попарно (с добавлением начального 0 для чисел с нечетным числом цифр). Например: 1234 можно прочитать как один 2, три 4 с, так что для 1234 выводится 2444. 643 имеет нечетное число цифр,...

17
Индекс обратной перестановки

Вступление Лексикографические перестановки списка с n элементами могут быть пронумерованы от 0 до n ! - 1. Например, 3! = 6 перестановок (1,2,3)будет (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и...

17
Сортировать цифры по их первому вхождению в пи

По неотрицательному числу nотсортируйте цифры nпо их первому вхождению в пи . Входные данные могут быть получены через аргумент функции cli или STDIN, а также в виде строки, char [] или целого числа. Вы можете выводить через возвращаемое значение, состояние выхода или...

16
Код Гольф: смешайте орехи, чтобы ни один из них не соприкасался

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