Описание тега binary-matrix

1 ответ

Число двоичных матриц n x m по модулю c, не более k последовательных чисел 1 в каждом столбце

Я пытаюсь вычислить количество двоичных матриц nxm с не более k последовательных значений 1 в каждом столбце. После нескольких исследований я понял, что этого будет достаточно, чтобы найти векторы с 1 столбцом и n строками. Например, если у нас есть…
1 ответ

Как эффективно хранить и манипулировать разреженными двоичными матрицами в Octave?

Я пытаюсь манипулировать разреженными двоичными матрицами в GNU Octave, и он использует намного больше памяти, чем я ожидал, и соответствующие функции разреженных матриц ведут себя не так, как я хочу. Я вижу этот вопрос о том, что в MATLAB хранилище…
26 июн '14 в 19:19
0 ответов

Расположение наибольшего прямоугольника 1 в двоичной матрице

Я пытался решить проблему, чтобы найти местоположение (ytop, xtop, ybot, xbot) самого большого прямоугольника отрицательных целых чисел в матрице целых чисел. Я подошел к нему как к поиску самой большой области в гистограмме. Проблема заключается в …
12 ноя '18 в 18:36
1 ответ

Найти все возможные комбинации двоичной матрицы m на n

Я хочу создать изображения, размеры которых м. Мне нужно создать все возможные изображения, чьи пиксели либо черного, либо белого (других цветов пока нет). Один из способов сделать это - создать двоичные матрицы, поля которых равны 0 или 1, представ…
18 янв '16 в 08:26
1 ответ

Алгоритм генерации двоичной матрицы

Даны два входных массива [R1, ..., Rn] и [C1, ..., Cn]. Мы хотим создать двоичную матрицу A (размером nxn) так, чтобы сумма элементов в столбце i в A была Ci, а сумма элементов в строке j в A была Rj. Я попытался заполнить, используя жадный алгоритм…
25 авг '16 в 07:00
2 ответа

Как построить бинарную матрицу только 1(один) элемент в R

У меня есть файл с разреженной матрицей.csv, и я сохраняю матрицу как: v1 v2 v3 v4 v5 v6 ... vn 1 0 1 0 1 0 0 2 0 0 0 1 0 0 3 0 0 0 0 1 0 4 1 0 0 0 0 1 5 1 0 1 0 1 0 ... m Я хочу сделать сюжет x value = v1~vn , y value = 1~mи маркировка только ненул…
02 ноя '17 в 05:44
2 ответа

Python Pandas: Как создать двоичную матрицу из столбца списков?

У меня есть DataFrame Python Pandas, как показано ниже: 1 0 a, b 1 c 2 d 3 e a, b строка, представляющая список пользовательских функций Как я могу преобразовать это в двоичную матрицу пользовательских функций, таких как следующие: a b c d e 0 1 1 0…
0 ответов

R генерирует двоичную матрицу без идентичных строк

Для матрицы M от N содержащий только 0 и 1, как сделать, чтобы идентичные строки не существовали. Например, если N = 3 а также M = 3Одно из решений: 0 0 0 0 1 0 1 0 0 Я знаю, что использование некоторого исчерпывающего алгоритма перестановки работае…
17 авг '17 в 16:54
2 ответа

Поэлементная двоичная конкатенация двоичных значений

Элемент за элементом я хочу объединить двоичные значения из разных матриц в одну матрицу. Например, |1 0 0| |0 1 0| |10 01 00| |0 1 1| |1 1 0| = |01 11 10| |1 0 1| |0 0 1| |10 00 11| Как это может быть сделано?
12 май '15 в 19:02
1 ответ

Проецирование многоклассового массива в двоичную матрицу

У меня есть простой массив Numpy (например, [1,4,2,3,1]) и хотите спроецировать его в двоичную матрицу, где каждое значение в массиве отображается на индикатор в этом столбце матрицы. Например, этот массив будет отображаться в матрицу, например: [1]…
21 окт '16 в 18:50
1 ответ

Как вычислить в двоичной матрице в R

Вот моя проблема, я не мог решить все это. Предположим, что у нас есть следующий код: ## A data frame named a a <- data.frame(A = c(0,0,1,1,1), B = c(1,0,1,0,0), C = c(0,0,1,1,0), D = c(0,0,1,1,0), E = c(0,1,1,0,1)) ## 1st function calculates all…
23 ноя '17 в 19:44
1 ответ

Столбцовое удаление первых из двоичной матрицы. MATLAB

У меня есть некоторая двоичная матрица. Я хочу удалить все первые из каждого столбца, но сохранить one если это значение одно в столбце. У меня есть некоторый код, который дает правильный результат, но выглядит уродливо - я должен перебрать все стол…
06 фев '18 в 22:08
2 ответа

Учитывая булеву матрицу, отсортированный по ряду. Вернуть строку с максимальным числом 1

Я столкнулся с проблемой Матриц, но пытался найти оптимальное решение. Постановка проблемы - это сама тема вопроса. Далее смотрите ниже Example Input matrix 0 1 1 1 0 0 1 1 1 1 1 1 // this row has maximum 1s 0 0 0 0 Output: 2 Мое решение: теперь, та…
26 июл '13 в 05:11
1 ответ

Найти число '+', образованное всеми единицами в двоичной матрице

У меня вопрос похож на проблему, найденную здесь: https://www.geeksforgeeks.org/find-size-of-the-largest-formed-by-all-ones-in-a-binary-matrix/ Разница в том, что "+" должен иметь все остальные ячейки в матрице, чтобы быть нулями. Например: 00100 00…
0 ответов

Как преобразовать отфильтрованные полиморфные сайты (в формате fasta) в двоичную матрицу в R?

Заранее спасибо за вашу помощь... Я хочу создать двоичную матрицу из отфильтрованных полиморфных сайтов. У меня есть сборки WGS в формате fasta, по одному файлу на каждую секвенированную последовательность (всего 131 файл fasta). Например, файл fast…
19 апр '17 в 05:29
1 ответ

Бикластеризация в R

Я хочу применить кластеризацию к двоичной матрице в R. Имеется хороший пакет под названием "biclust", но он делает и отображает не все, что я хочу. У меня есть двоичная матрица, которая выглядит следующим образом: 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0…
21 июл '16 в 07:19
0 ответов

Создать матрицу модели с помощью cpp / rcpp

Есть ли функция для создания матрицы с использованием Rcpp, которая похожа на model.matrix в R? Ниже приведен код R для создания модельной матрицы ab <- c("C3", "C2", "C1", "C4", "G6", "G2") ab <- factor(rep(ab,2), levels = unique(ab)) model.m…
27 ноя '18 в 20:23
1 ответ

Адрес памяти перекрывается двумя массивами

Я работаю над двоичными матрицами. Два из моих массивов перекрываются. (Я проверил адреса). Это происходит только для нескольких размеров матриц. Следовательно, я получаю неправильные результаты. Я пытался использовать new для выделения массивов, но…
26 мар '12 в 12:01
1 ответ

Октавная двоичная матрица для gnuplot

Мне нужна помощь в понимании, как использовать этот октавный скрипт http://www.gnuplotting.org/code/save_binary_matrix.m генерировать двоичную матрицу, которую я хочу построить с gnuplot. Будут оценены любые предложения, даже просто веб-ссылка, кото…
25 окт '11 в 09:17
2 ответа

Двоичное матричное векторное умножение

Я хочу умножить двоичную матрицу 8x8, представленную как 64-разрядное целое число без знака, на 8-разрядный вектор, представленный символом без знака. Однако из-за некоторых других проблем матрица должна быть упорядочена по столбцам, поэтому нет про…
30 июн '11 в 16:30