Вопросы с тегом «binary-matrix»

18
Advent Challenge 1: Помогите Санте открыть свое настоящее хранилище!

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

17
Исчезающие элементы

Для заданной строки Sи списка индексов Xизмените S, удалив элемент в каждом индексе S, используя этот результат в качестве нового значения S. Например, учитывая S = 'codegolf'и X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c d e g...

17
Индекс обратной перестановки

Вступление Лексикографические перестановки списка с n элементами могут быть пронумерованы от 0 до n ! - 1. Например, 3! = 6 перестановок (1,2,3)будет (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и...

17
Найти шаблоны в строках

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

15
Изменить правила жизни

Жизнеподобные клеточные автоматы - это клеточные автоматы, которые похожи на игру жизни Конвея в том, что они действуют на (теоретически) бесконечно большой квадратной сетке, где каждая клетка имеет ровно 8 соседей и является одним из 2 состояний, а именно живым и мертвым , Тем не менее, эти...

15
Равновесие колебаний

У нас есть объекты, которые колеблются между двумя целочисленными точками [l, r]со скоростью одна единица за единицу времени, начиная с lon t=0. Вы можете предположить l < r. Например, если объект колеблется [3, 6], тогда мы имеем: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6...

14
Найти матрицу с наивысшей оценкой без свойства X

Эта задача частично является задачей алгоритмов, частично задачей оптимизации, а частично просто самой быстрой задачей кода. Циклическая матрица полностью определяется ее первой строкой r. Оставшиеся строки представляют собой циклические перестановки строк rсо смещением, равным индексу строки. Мы...

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

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

14
Генерация двоичных матриц, которые различаются вплоть до отражений

Вот все двоичные матрицы 2x2 #0 #1 #2 #3 #4 #5 #6 #7 #8 #9 #10 #11 #12 #13 #14 #15 -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- 00 00 00 00 01 01 01 01 10 10 10 10 11 11 11 11 00 01 10 11 00 01 10 11 00 01 10 11 00 01 10 11 Две бинарные квадратные матрицы эквивалентны по отношению, ~если одну...

14
Вывести определенное значение в этой сгенерированной двоичной матрице

Предположим, мы определяем бесконечную матрицу Mна N^2 -> {0, 1}(откуда Nначинается 1вместо 0) следующим образом: M(1, 1)= 0. Для каждого x > 1, M(x, 1)= 1если xпростой, и в 0противном случае. Для каждого y > 1, M(1, y)= yй член в Thue-Morse sequence. Для каждого x, y > 1, M(x, y)= M(x,...

13
Это двудольный?

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

13
Точки в лабиринте

Лабиринт задается в виде матрицы 0 (стены) и 1 (пройденное пространство) в любом удобном формате. Каждая ячейка считается связанной со своими 4 (или менее) ортогональными соседями. Подключенный компонент представляет собой набор проходимых клеток все транзитивно соединенных друг с другом. Ваша...

13
Карта минимального расстояния такси

Описание задачи В метрике такси расстояние между двумя точками определяется как: Рассмотрим матрицу только с нулями и единицами: 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 Давайте отобразим каждое 1на расстояние до ближайшего разного 1 в матрице (конечно, если предположить, что расстояние...

13
Обрежьте этот отвлекающий фон!

Разве это не раздражает, когда вы делаете снимок, но фон отвлекает от фактического содержания изображения? Я бы сказал, что это так. Мне нужно знать, сколько я должен обрезать, чтобы избавиться от этой проблемы! Но - как обычно - я довольно ленив, поэтому мне нужен кто-то, чтобы сделать это для...

11
Сделайте немного Континент

Давайте представим, что у нас есть матрица битов (которая содержит хотя бы один 1): 0 1 0 1 1 0 1 0 0 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 1 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 1 0 Мы хотим установить некоторые из битов в этой матрице так, чтобы она образовывала непрерывный двоичный...

11
Вывести определенное значение в матрицу Витхоффа по модулю 2

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

11
Матрица собственности X вновь (или Радость X)

Эта задача частично является задачей алгоритмов, частично задачей оптимизации, а частично просто самой быстрой задачей кода. Матрица AT полностью указана в первой строке rи в первом столбце c. Каждый оставшийся элемент матрицы является просто копией элемента, который расположен по диагонали вверх и...

10
Одинокие острова

Входные данные: 2D-массив, содержащий два разных (необязательных) значения. Я буду использовать 0 и 1 при объяснении правил. Формат ввода, конечно, гибкий. Вызов: Нули - это вода, а одни - острова. Чтобы обеспечить одиночество, ваша задача - окружить все острова водой, вставив ряды и столбцы нулей....

10
Решатель бинарных головоломок

Введение Правила головоломки: Головоломка Binary (также известная как Takuzu или Subiku) очень проста для понимания и имеет только несколько правил: поскольку название игры бинарное, оно довольно очевидно, но вы можете заполнить только нули и единицы. Не более двух одинаковых цифр могут быть...

10
Последняя стадия загрязнения

Внутри получателя 5х5 есть вирус. Поскольку мы знаем, как он распространяет свое загрязнение, ваша миссия состоит в том, чтобы вывести последний этап заражения. Получатель Он будет представлен в виде двумерного массива 5x5: 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 Где 1означает позицию,...