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

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

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

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

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

12
Сортировка списка строк без использования встроенного метода сортировки

Целью этого Code Golf является создание программы, которая сортирует список строк (в порядке возрастания), без использования какого-либо встроенного метода сортировки (например, Array.Sort()в .NET, sort()в PHP, ...). Обратите внимание, что это ограничение исключает использование встроенного метода,...

12
Интерпретатор теории чисел, по модулю n

Предложение из теории чисел (для наших целей) представляет собой последовательность следующих символов: 0и '(преемник) - значит преемник +1, так0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(сложение) и *(умножение) = (равно) (и )(скобки) логический оператор nand( a nand bесть not (a and b)) forall (универсальный...

12
Книги на полке

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

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

Что такое подпись слова? Сигнатура слова являются все это письма привести в порядок - подписи this, histи hitsвсе hist. Соревнование Написать программу, программа должна запросить ввод, затем распечатать подпись этого слова. Таким образом, пример запуска программы может выглядеть так: Give me a...

12
Верстка многомерных этикеток

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

12
Сортировка элементов на основе зависимости

Цель Сортируйте список элементов, убедившись, что каждый элемент указан после указанных зависимостей. вход Массив массивов целых чисел, где каждое целое число указывает на индекс 0 или 1 другого элемента, за которым должен следовать этот элемент. Входные данные могут быть массивом или строкой или...

12
Интерпретировать Киппл!

Вступление Kipple - основанный на стеке эзотерический язык программирования, изобретенный Руне Бергом в марте 2003 года. Киппл имеет 27 стеков, 4 оператора и структуру управления. Стеки Стопки названы a- zи содержат 32-битные целые числа. Существует также специальный стек @, чтобы сделать вывод...

12
Фонематический Абугида

Персонажи Давайте назовем эти символы Unicode английскими согласными IPA : bdfhjklmnprstvwzðŋɡʃʒθ И давайте назовем эти символы Unicode английскими гласными IPA : aeiouæɑɔəɛɜɪʊʌː (Да, ːэто просто длинная гласная метка, но для целей этого вызова обращайтесь с ней как с гласной.) Наконец, это...

12
Перекрестный индекс перестановок

Соревнование Учитывая количество элементов, nв непустом отсортированном списке выведите индекс, i(n)при котором его « Перестановка вперед-назад » будет находиться в списке всех перестановок, если указанные перестановки будут отсортированы лексикографически. Результаты могут быть на основе 0 или 1,...

12
Дополнить файл нулями

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

12
Матрица вращения

Давайте определим непустую, несортированную и конечную матрицу с уникальными числами следующим образом: N= { 415376}N={457136}N = \begin{Bmatrix} 4&5&7\\1&3&6 \end{Bmatrix} Давайте определим 4 перемещения матрицы как: ↑ * (вверх): перемещает столбец вверх ↓ * (вниз): перемещает столбец вниз → *...

11
Golfed + быстрая сортировка в C

[ Последнее обновление: эталонная программа и предварительные результаты доступны, см. Ниже] Поэтому я хочу проверить компромисс между скоростью и сложностью с классическим приложением: сортировка. Напишите функцию ANSI C, которая сортирует массив чисел с плавающей точкой в порядке возрастания . Вы...

11
X больше 3 с разницей не менее 2 между X и Y

Я пытаюсь играть в гольф на C ++. Можно ли сделать это условие короче? X > 3 & X - Y > 1 (Помимо удаления пробелов, конечно.) Итак, Xпо крайней мере, 4но X >= Y + 2. Xи Yявляются целыми числами в интервале [0,5]. Я попытался найти некоторую побитовую формулу, но не...

11
Классический код сортировки по гольфу

Это вопрос кода-гольфа. вход Список неотрицательных целых чисел в любом формате является наиболее удобным. Выход Один и тот же список в отсортированном порядке в любом удобном формате. ограничение Ваш код должен выполняться за O (n log n) в худшем случае, когда nчисло входных чисел. Это означает,...

11
Сортировка и повторное применение дельт массива

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

11
Нечетное: буквы

Задача Напишите программу или функцию (или эквивалент), которая сортирует и возвращает нечетную букву в матрице случайного размера. подробности Вам будет передана матрица (в виде строки) в качестве ввода случайных размеров, таких как эта. bbbbbbbbbb bbbbbdbbbb bbbbbbbbbb bbbbbbbbbb bbbbbbbbbb Ваша...

10
Ключевые слова в контексте

Эта задача основана на проблеме, описанной в D. Parnas, «О критериях, которые будут использоваться при разложении систем на модули» и разработанной в J. Morris, «Реальное программирование на функциональных языках» . Напишите программу или функцию, которая берет список названий книг из stdinили в...

10
Какого типа мои суффиксы?

вступление Поэтому я снова тратил время на исследование алгоритмов сортировки суффиксов, оценку новых идей вручную и в коде. Но я всегда пытаюсь вспомнить тип моих суффиксов! Можете ли вы сказать мне, какой тип моих суффиксов? Левый самый что? Многие алгоритмы сортировки суффиксов (SAIS, KA, мое...