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

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

105
Xorting массив

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

99
Сортируйте список и напишите немного английского!

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

93
Реализовать алгоритм сортировки Таноса

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

85
Вертикально свернуть текст

Скажем, у меня есть такой текст (каждое слово в одной строке, без пробелов) Programming Puzzles & Code Golf Это не имеет смысла! Это полностью противоречит законам физики. Ваша задача - исправить эту невозможную ситуацию и свернуть текст следующим образом: P Prog &uzz Coderam Golflesming...

73
Рассчитать Фи (не Пи)

Нет, я не имею в виду ϕ = 1.618...и π = 3.14159.... Я имею в виду функции . φ (x) - число целых чисел, меньших или равных числу, к xкоторому относятся простые числа x. π (x) - число простых чисел, меньших или равных x. Допустим, что «не пи» - это тогда π̅ (x), и определим его как число композитов,...

73
Создайте «H» из меньших «H»

Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы...

71
Конкурс: самый быстрый способ сортировки большого массива данных, распределенных по Гауссу

Учитывая интерес к этому вопросу , я подумал, что было бы интересно сделать ответы более объективными и количественными, предложив конкурс. Идея проста: я сгенерировал двоичный файл, содержащий 50 миллионов распределенных по Гауссу двойных чисел (в среднем: 0, stdev 1). Цель состоит в том, чтобы...

61
Сортировка с потерями (реализация Dropsort)

Dropsort , разработанный Дэвидом Морган-Маром, является примером линейного «алгоритма сортировки», который создает список, который фактически отсортирован, но содержит только некоторые из исходных элементов. Любой элемент, который не меньше, чем максимум элементов, предшествующих ему, просто...

60
В городе появилось два новых шерифа - определение пар DJMcMego!

У нас есть несколько новых модераторов шерифов в городе, Mego и DJMcMayhem . Нам нужен вызов, чтобы должным образом почтить их за их новые должности, так что мы идем. Вот что привлекло мое внимание при наведении на их профили - их идентификаторы пользователей и . Если вы выполните вычитание с...

44
Разберите массив

Вызов Дан непустой массив целых чисел, например: [5, 2, 7, 6, 4, 1, 3] Сначала разделите его на массивы, где ни один элемент не больше предыдущего (т. Е. Не восходящие массивы): [5, 2] [7, 6, 4, 1] [3] Затем переверните каждый массив: [2, 5] [1, 4, 6, 7] [3] Наконец, объедините их все вместе: [2,...

44
Построить матрицу идентичности

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

44
Внедрить «Ленивую сортировку»

Я должен отсортировать список номеров, но я супер ленивый. Очень сложно понять, как поменять местами все числа, пока они не будут в порядке возрастания, поэтому я разработал собственный алгоритм, который будет гарантировать сортировку нового списка ». Вот как это работает: Для списка размера N нам...

43
Был ли мой пирог пополам?

Напишите программу или функцию, которая принимает непустой список натуральных чисел. Вы можете предположить, что это ввод в разумном удобном формате, таком как "1 2 3 4"или [1, 2, 3, 4]. Числа в списке ввода представляют срезы полной круговой диаграммы, где каждый размер среза пропорционален...

42
StringgnirtSStringgnirtSStringgnirtS

Вот сравнительно простой вызов для вас. Если задана строка длины N , выведите строку вперед, затем назад, затем вперед, затем назад ... и т. Д. N раз. Например, если ваш вклад был Hello! Вы должны вывести: Hello!!olleHHello!!olleHHello!!olleH Вы также можете при желании вывести один завершающий...

41
DropSort это как горячо

Как описано в этом вопросе : Dropsort, разработанный Дэвидом Морганом-Маром, является примером «алгоритма сортировки» по линейному времени, который создает список, который фактически отсортирован, но содержит только некоторые из исходных элементов. Любой элемент, который не меньше, чем максимум...

41
Является ли это число целой степенью -2?

Есть умные способы определить, является ли число степенью 2. Это больше не интересная проблема, поэтому давайте определим, является ли данное целое число целой степенью -2 . Например: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: (-2)² правила Вы...

40
Список возможных лет рождения живых людей

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

39
Natural Pi # 0 - Рок

Цель Создайте программу / функцию, которая принимает входные данные N, проверяет, являются ли Nслучайные пары целых чисел относительно простыми, и возвращает sqrt(6 * N / #coprime). TL; DR Эти проблемы представляют собой симуляции алгоритмов, которые требуют только природы и вашего мозга (и,...

39
Посмотрите, в небе! Это супер пупер массив!

Вдохновленный этим вопросом от наших друзей- конкурентов на Code Review. Определения Супер массив представляет собой массив , где каждый новый элемент в массиве больше , чем сумма всех предыдущих элементов. {2, 3, 6, 13}это супер массив, потому что 3 > 2 6 > 3 + 2 (5) 13 > 6 + 3 + 2 (11)...

38
Выходные числа до 2 ^ n-1, «отсортированные»

Возьмите положительное целое число n в качестве входных данных и выведите (некоторые из них) десятичные числа, которые можно создать с использованием n битов, упорядоченных следующим образом: Сначала перечислите все числа, которые могут быть созданы только с одним 1, а остальные 0в двоичном...