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

14
Перемешать колоду без локальных переменных [закрыто]

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

14
Снять список

Вступление Большинство из вас знакомы с алгоритмом сортировки слиянием для сортировки списка чисел. Как часть алгоритма, каждый пишет вспомогательную функцию, mergeкоторая объединяет два отсортированных списка в один отсортированный список. В Python-подобном псевдокоде функция обычно выглядит...

14
L-выпуклый?

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

14
Сколько шагов я прошел?

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

14
Наименьшие группы в массиве

Вступление Давайте рассмотрим следующий массив: [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, 1, 1, 1] 1, 1, 1 2, 2 1, 1, 1, 1 2, 2, 2 1, 1, 1 Наименьшая группа из...

14
Это максимальная куча?

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

14
Инвертирование списков списков индексов

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

14
Вычислить матрицу-вектор

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

14
Получить индексы массива после сортировки

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

14
Найдите самый короткий уникальный подсписок

По заданному списку списков найдите самый короткий список, который является непрерывным подсписком ровно одного списка. Например, если бы мы имели [[1,2,3], [1,2,3,4], [2,4,5,6], [1,2,4,5,6]] самый короткий непрерывный подсписок будет, [3,4]поскольку он появляется только во втором списке. Если нет...

14
Случай соответствия Найти заменить

Возьмите три ввода, строку текста T; строка символов для замены F; и строка символов , чтобы заменить их, R. Для каждой подстроки Tс такими же (без учета регистра) символами, как F, замените их на символы в R. Тем не менее, сохраните тот же случай, что и исходный текст. Если есть больше символов ,...

14
Рекурсивно каскадные кумулятивные суммы [N] с М итерациями

Возьмите два натуральных числа Nи Mсоздайте объединенные кумулятивные суммы [N]с Mитерациями. Выведите результат последней итерации. Определение составленной совокупной суммы: Начните с числа Nи определите последовательностьX = [N] Добавить к Xнакопительной суммеX Повторите шаг 2 Mраза. Совокупная...

14
Найдите самую большую линию

Вам будет дан двумерный массив целых чисел A и длина N. Ваша задача - найти в массиве прямую линию (горизонтальную, вертикальную или диагональную) из N элементов, которая дает наибольшую общую сумму, и вернуть эту сумму , пример N = 3, A = 3 3 7 9 3 2 2 10 4 1 7 7 2 5 0 2 1 4 1 3 Этот массив имеет...

14
Мод-сбалансированные списки

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

14
N-битное изменение в сумме подмножеств

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

14
Сравните два списка по максимуму

Если даны два разных списка неотрицательных целых чисел, вернуть список с максимальным максимумом (например, [4, 2], [3, 3, 1] -> [4, 2]). Если они оба имеют одинаковый максимум, вернуть список, который содержит больше экземпляров этого максимума (например [4, 2, 4], [4, 3, 3, 3, 1, 3] -> [4,...

14
Генерация всех квадратных подматриц заданного размера

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

14
Сшиваем вместе палиндром из палиндромных нитей

Получая строку l, найти все палиндромную подстроку pиз l( в том числе дубликатов и отдельных строк символов). Затем переставьте все подстроки в pправильный палиндром (может быть несколько правильных ответов). Если невозможно переставить pв один палиндром, ваша программа может иметь неопределенное...

14
Перестановка блоков

Итак, ваша задача - взять блок 3х3, где -означают пустые места и *заполненные пробелы, например: -** -*- *-* и переставьте блок так, чтобы он *сформировал X, вот так: *-* -*- *-* Ввод: квадраты 3х3, как указано выше, они могут быть 3 строками, массивом или как вам угодно. Вывод: Наименьшее...

14
Круг пересечения области

Описание : Учитывая xи yположения двух окружностей вместе с их radii, выведите область пересечения двух окружностей. Вход: Вам будет предоставлен следующий вход: array 1 = x and y positions of circle a array 2 = x and y positions of circle b radius = radii of the two congruent circles Метод ввода :...