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

19
Вычислить ограниченную совокупную сумму вектора

Кумулятивная сумма вектора рассчитывается путем простого взятия суммы всех предыдущих элементов. Например: vec = [1 1 1 -1 -1 -1 -1 -1 1 1 1 1 -1] cum_vec = [1 2 3 2 1 0 -1 -2 -1 0 1 2 1] Теперь наложите верхний и нижний пределы, что означает, что вы прекращаете увеличивать совокупную сумму, если...

19
Переупорядочить основной список на основе переупорядоченного подмножества

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

19
Максимизировать разницу в квадрате

Рассмотрим перестановку целочисленных значений из 1в N. Например, этот пример для N = 4: [1, 3, 4, 2] Мы будем считать этот список циклическим, таким, что 1и 2рассматриваются как смежные. Одна величина, которую мы можем вычислить для такого списка - это общая квадратичная разница смежных значений:...

19
Вычислить минимакс массива

Рассмотрим массив, xнапример, [1 5 3 4]и число n, например 2. Написать все длина- nраздвижного подмассива: [1 5], [5 3], [3 4]. Пусть минимакс массива определен как минимум максимумов скользящих блоков. Так что в этом случае это будет минимум 5, 5, 4, который есть 4. Вызов Учитывая массив xи...

19
Колеблющиеся диапазоны

Получив список с номером, выведите следующие диапазоны: Вход: [0, 5, 0]станет [0, 1, 2, 3, 4, 5, 4, 3, 2, 1, 0]. Это отображение диапазона через массив, так что мы должны сначала создать диапазон [0, 5], который [0, 1, 2, 3, 4, 5]. После этого мы используем 5для создания диапазона [5, 0]....

19
Суммарное суммирование перекрывающихся ломтиков

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

19
Гильберт-кривизна матрицы

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

19
Глубокий поиск по списку

Для этой задачи список считается действительным, если и только если он полностью состоит из целых чисел и допустимых списков (рекурсивные определения \ o /). Для этой задачи, учитывая действительный список и целое число, возвращают список всех глубин, на которых можно найти целое число. пример...

19
Дискретная свертка или полиномиальное умножение

Учитывая два непустых списка целых чисел, ваше представление должно вычислить и вернуть дискретную свертку двух. Интересно, что если вы рассматриваете элементы списка как коэффициенты многочленов, свертка двух списков представляет коэффициенты произведения двух многочленов. Определение Учитывая...

19
Колакоски-подобные самореферентные последовательности

Вот как определяется последовательность Колакоски (OEIS A000002 ): Последовательность Колакоски представляет собой последовательность, которая содержит 1и 2, а nth-й элемент последовательности является длиной nth-й группы равных элементов (прогона) в самой последовательности. Первые 20 членов...

19
Подсчет циклически самоописывающих списков

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

19
Инвертировать логический массив

Хороший простой вход Учитывая логический массив (или приемлемую альтернативу), вы можете предположить, что массив никогда не будет длиннее 32 элементов. [false, false, true, false, false] Выход Инвертировать каждый элемент массива и вывести его. [true, true, false, true, true] правила Вы можете...

19
Периодически колеблется?

Вызов По заданному списку определите, приведет ли группировка списка к возрастающим и убывающим элементам в результате получится список списков одинакового размера. Другими словами, «поворотные точки» списка расположены равномерно. пример Вот пример: 0, 3, 7, 5, 2, 3, 6 0, 3, 7увеличивается, 7, 5,...

19
Получите лучшее из двух массивов

Вам будет дано два массива чисел с плавающей точкой. Ваша задача состоит в том, чтобы соединить соответствующие элементы двух массивов и получить максимум для каждой пары. Однако , если два соответствующих элемента равны, вы должны взять их сумму вместо. Например, учитывая списки [1, 3, 3.2, 2.3]и...

19
Сортировка с обратной вставкой

Задача Сформировать первоначальный зашифрованный список, от движений , что вставки Сортировать бы сортировать его. Исходный список будет содержать все числа от 0до N-1(включительно), где Nуказан размер ввода. вход Список, содержащий необходимые шаги для сортировки списка. Каждое значение...

19
Сделайте программу Треугольности действительной

Треугольность - это новый esolang, разработанный г-ном Xcoder, где структура кода должна следовать очень специфической схеме: Для этой nстроки кода в ней должны быть ровно 2n-1символы программы. Это приводит к форме треугольника / пирамиды, причем первая строка имеет только один символ, а остальные...

19
Разделить пополам

задача Учитывая непустой массив 0и 1, пополам длины серий 0. вход Массив 0и 1. Приемлемый формат: Реальный массив на вашем языке Строка, разделенная строкой 0и1 Смежные строки 0и1 Любой другой разумный формат Например, следующие три входа все приемлемы: [1, 0, 0, 1] "1\n0\n0\n1"(где \nперевод...

19
Обратный алгоритм Кубика Рубика

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

19
Извлечь локальные максимумы

Учитывая массив положительных целых чисел, выведите массив всех элементов, которые больше или равны соседним. Большинство элементов будут иметь два смежных элемента; первый и последний элемент являются особыми случаями, так как они имеют только один смежный элемент. Вы можете предположить, что...

18
Javascript: создать массив 1x размером 10x10

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