Вопросы с тегом «array-manipulation»

Соревнование для решения конкретной проблемы путем использования и манипулирования массивами.

11
N-битное изменение в сумме подмножеств
Для другой задачи, которую я пишу, мне нужно проверить, что тестовые случаи разрешимы с ограниченными целыми числами. В частности, мне нужно проверить следующее для непустого массива целых Aи целочисленной битовой ширины n: Все числа aв Aудовлетворяют условию -2**(n-1) <= a < 2**(n-1)(представимых с nбитовых дополнением до двух целых чисел). Длина …

14
Мод-сбалансированные списки
Вступление Предположим, у меня есть список целых чисел, скажем, L = [-1,2,2,1,2,7,1,4] . Мне нравится иметь баланс в моей жизни, поэтому я рад видеть, что в нем столько же нечетных элементов, сколько и четных. Более того, он также имеет одинаковое количество элементов во всех классах по модулю 3, в которых …

14
Рекурсивно каскадные кумулятивные суммы [N] с М итерациями
Возьмите два натуральных числа Nи Mсоздайте объединенные кумулятивные суммы [N]с Mитерациями. Выведите результат последней итерации. Определение составленной совокупной суммы: Начните с числа Nи определите последовательностьX = [N] Добавить к Xнакопительной суммеX Повторите шаг 2 Mраза. Совокупная сумма вектора, X = [x1, x2, x3, x4]является: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. Пример с …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

11
Случай соответствия Найти заменить
Возьмите три ввода, строку текста T; строка символов для замены F; и строка символов , чтобы заменить их, R. Для каждой подстроки Tс такими же (без учета регистра) символами, как F, замените их на символы в R. Тем не менее, сохраните тот же случай, что и исходный текст. Если есть …
14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

8
Найдите самый короткий уникальный подсписок
По заданному списку списков найдите самый короткий список, который является непрерывным подсписком ровно одного списка. Например, если бы мы имели [[1,2,3], [1,2,3,4], [2,4,5,6], [1,2,4,5,6]] самый короткий непрерывный подсписок будет, [3,4]поскольку он появляется только во втором списке. Если нет уникального смежного подсписка (для этого требуется хотя бы одна повторяющаяся запись), выведите …

23
Вычислить матрицу-вектор
Учитывая целочисленный массив по крайней мере из двух элементов, выведите Matrix-Vector (определенный ниже) массива. Чтобы вычислить Matrix-Vector , сначала поверните массив nввода размера, чтобы создать матрицу размера.n x n , , причем первый элемент массива следует за главной диагональю. Это формирует матричную часть. Для вектора переверните входной массив по вертикали. …

30
Получить индексы массива после сортировки
Ваша задача сегодня состоит в том, чтобы написать программу или функцию, которая берет список lи определяет позиции, в lкоторых lпоявляется каждый последующий отсортированный элемент . Другими словами, выведите индекс наименьшего значения, затем индекс второго наименьшего значения и т. Д. Можно предположить, что входной массив будет содержать только положительные целые числа …

12
Инвертирование списков списков индексов
Вдохновлен этим постом StackOverflow. Вступление Работа Боба заключается в создании электронных таблиц и их организации. То, как он их организует, известно очень немногим, кроме Боба, но он создает список каждой из электронных таблиц, входящих в одну группу. В электронной таблице, которую он создает, есть куча данных, но есть только одна …

13
Это максимальная куча?
Кучи , также известные как приоритетная очередь, это абстрактный тип данных. Концептуально это двоичное дерево, в котором дочерние элементы каждого узла меньше или равны самому узлу. (Предполагая, что это максимальная куча.) Когда элемент перемещается или выталкивается, куча перестраивается, так что самый большой элемент - следующий. Его легко реализовать в виде …

16
Наименьшие группы в массиве
Вступление Давайте рассмотрим следующий массив: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] Группа состоит из тех же цифр рядом друг с другом. В приведенном выше массиве есть 5 разных групп: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, …

10
Сколько шагов я прошел?
Простой шагомер можно смоделировать с помощью маятника с двумя переключателями на противоположных сторонах - один при x = 0 и один при x = l . Когда маятник соприкасается с дальним переключателем, можно предположить, что амбулатор сделал полшага. Когда он соприкасается с ближним переключателем, шаг завершен. Учитывая список целых чисел, …

5
L-выпуклый?
Фон Полимин называется L-выпуклый , если это возможно путешествовать из любой плитки любой другой плитки с помощью L-образной траектории, то есть путь , который идет в кардинальных направлениях и меняет направление более одного раза. Например, полиомино 1с на рисунке 0 0 1 1 1 0 1 1 1 1 0 …

3
Снять список
Вступление Большинство из вас знакомы с алгоритмом сортировки слиянием для сортировки списка чисел. Как часть алгоритма, каждый пишет вспомогательную функцию, mergeкоторая объединяет два отсортированных списка в один отсортированный список. В Python-подобном псевдокоде функция обычно выглядит примерно так: function merge(A, B): C = [] while A is not empty or B …

17
Перемешать колоду без локальных переменных [закрыто]
Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме обмена стеками Code Golf. Закрыто 2 года назад . Цель этой головоломки состоит в том, чтобы взять колоду из 52 карт и перемешать ее, чтобы каждая …

4
Распределение мест в парламенте
Вступление На всеобщих выборах хотелось бы рассчитать постоянную цену за место в парламенте. Это означает, что для N >= 0распределения мест и списка nsголосов для каждой партии мы бы хотели найти число d, sum(floor(n/d) for n in ns) == N Чтобы сделать вещи интересными (и больше похожими на реальный мир), …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.