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

12
Найти минимальную стоимость соответствия между массивами целых чисел

Рассмотрим два отсортированных массива целых чисел и Y размера m и n соответственно с m < n . Например, X = ( 1 , 4 ) , Y = ( 2 , 10 , 11 ) .XXXYYYmmmnnnm<nm<nm < nX=(1,4)X=(1,4) X = (1,4)Y=(2,10,11)Y=(2,10,11)Y = (2,10,11) Будешь говорить , что соответствие какой - то способ спаривания...

12
Определить самую широкую долину

Представьте, что мы получили кусочек какой-то горной области, это привело бы к форме, подобной этой: 4 _ 3 _ _ __/ \ 2 / \__/ \ _/ \_ / 1 / \ / \_/ 0 \/ 12322223210012233343221112 Как мы видим, мы можем представить это (в определенной степени) с помощью последовательности целых чисел. Для этой...

12
Подсчитать смежные подматрицы

Мигрировал из чата Принимая во внимание два непустых неотрицательное целое число матриц и Б , ответить, сколько раз происходит как непрерывный, возможно , перекрывается, подматрицы в B . Примеры / Правила 0. Не может быть никаких подматриц A : [[3,1], [1,4]] B : [[1,4], [3,1]] Ответ: 0 1....

12
Целочисленные группы по оригинальности

Вступление: Я собираю извилистые головоломки. Большинство извилистых головоломок производятся и продаются китайскими компаниями. Большинство известных компаний запрашивают разрешение у разработчиков пазлов на разработку своих проектов и совместную работу над созданием продукта на рынке. В этом...

12
Chunk + перечислить список цифр

У меня есть список десятичных цифр: 4, 4, 4, 7, 7, 9, 9, 9, 9, 2, 2, 2, 4, 4 Список десятичных цифр известен как элементы. Из этих элементов мы можем сформировать «куски», сгруппировав одинаковые и смежные номера. Я хочу назначить каждому чанку уникальный номер, начиная с 1 и увеличивая на 1 в том...

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

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

11
Golfscript Диагональный массив

Есть ли в Golfscript способ объединить все диагонали массива в один массив? Например, для массива [[1 2 3][4 5 6][7 8 9]] возвращение [[7][4 8][1 5 9][2 6][3]] (не обязательно в таком порядке) и для ["ABCD""EFGH""IJKL"] возвращение ["I""EJ""AFK""BGL""CH""D"] (Необязательно в этом порядке)....

11
Среднее из двух списков

Среднее из двух списков Вызов Учитывая два списка натуральных чисел, определите, можно ли переставить элементы в два новых списка так, чтобы новые списки имели одинаковое среднее арифметическое значение. вход Ввод может быть взят через STDIN или в качестве аргументов функции. Входные данные могут...

11
Поворот каждого блока 2x2 в матрице

Соревнование Дана n x mматрица с n > 1и m > 1 заполнена целыми числами 1 2 3 4 5 6 и список целых чисел с ровно столько же значений, сколько 2x2блоков в матрице ( (n-1)*(m-1)если вам нужно точное число) [1, 2] Выведите матрицу с каждым 2x2блоком, повернутым на текущее значение в списке в...

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

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

11
Нарисуйте фи треугольник

Пояснение: в основном, вам нужно сделать это У функции Эйлера есть имя фи. Попробуем вычислить фи (8) Во-первых, перечислите все цифры 8 и ниже, не включая 0 или ниже 8 7 6 5 4 3 2 1 Теперь найдите, какие числа не делят множитель с 8 (1 не считается), и поместите на #их место. 8 # 6 # 4 # 2 #...

11
Максимум Максима!

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

11
Предварительный заказ + постзаказ на заказ

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

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

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

11
Утомительный массив из 7 правил

Краткое изложение Создайте программу, которая генерирует массив случайной длины со случайными числами, затем примените ряд правил, которые изменяют массив. После применения правил выведите сумму массива, если не указано иное. Настройка массива Массив должен иметь произвольную длину от 5 до 10...

11
Создать все разделы подсписка

Учитывая непустой список целых чисел, выведите каждое возможное разбиение списка, где каждый раздел является непустым подсписком. Итак, для списка [1, 2, 3, 4]результат: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2, 3], [4]] [[1], [2], [3, 4]] [[1],...

11
Все неупорядоченные пары между элементами массива

Задача: Вернуть массив со всеми возможными парами между элементами массива. пример От a=["a", "b", "c", "d"];возвращения b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Пары могут быть в любом порядке, если включены все возможные комбинации и, очевидно ["b","d"], то же самое...

11
Подсчет массивов периодов

periodСтрок является кратчайшим ненулевым сдвигом так , что строка соответствует самому себе, игнорируя любые детали , которые сверхмандаты. Так, например, abcabcabесть период 3. По соглашению мы говорим, что если такого сдвига нет, то строка имеет период, равный ее длине. Итак, период abcdeесть 5и...

11
Узнай мой номер соседей

Вход состоит из i строк с информацией о соседях. Каждая i- я строка содержит 4 значения, представляющих соседа i в направлениях Север , Восток , Юг и Запад соответственно. Таким образом, каждое значение представляет соседа в данном направлении i- й строки, начиная со строки 1, и может достигать 65...

11
Сумма реплицированных матриц

Учитывая список чисел [ a 1 a 2 ... a n ] , вычислите сумму всех матриц Aᵢ, где Aᵢ определяется следующим образом ( m - максимум всех aᵢ ): 1 2 ⋯ (i-1) i (i+1) ⋯ n +---------------------------- 1 | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ 2 | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ . . . . . . . . . . . . . . . . aᵢ | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ...