问题标签 [binary-matrix]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
685 浏览

python-3.x - 查找由二进制矩阵中的所有 1 组成的 '+' 的数量

我遇到的问题类似于此处发现的问题:https ://www.geeksforgeeks.org/find-size-of-the-largest-formed-by-all-ones-in-a-binary-matrix/

不同之处在于“+”必须使矩阵中的所有其他单元格为零。例如:

这将是一个 5x5 矩阵,有 2 个“+”,一个在另一个里面。

另一个例子:

这个矩阵是 8x8,将有 3 个“+”,其中一个是右下角的小 3x3 矩阵,另外 2 个是由 5x5 矩阵形成的,一个内一个,类似于第一个示例。

使用上面链接中的代码,我只能到目前为止:

目前,它返回“+”最长边的输出。所需的输出将是方阵中“+”的数量。

我无法检查矩阵中的所有其他单元格是否为零,如果整个矩阵中有一个,则无法找到单独的“+”。

任何帮助是极大的赞赏。

0 投票
1 回答
222 浏览

r - R - 如何在二进制矩阵中提取组之间的唯一交集?

亲爱的 Stackoverflow 用户,

我是使用 R 语言分析生物数据的初学者,并且面临一个我还无法解决的问题 - 也许更有经验的人可以帮助我解决这个问题?

我有一个大数据框,它是一个二进制矩阵。每行代表一个不同的基因;实验中的每一列都有不同的条件。

单元格中的“1”表示在给定条件下存在基因,“0”表示不存在基因。

如何获得仅在给定列中包含“1”的行的行名的向量,但没有其他列(即,在该条件下唯一存在的基因?)

以及如何获得一个向量,其行的行名在指定的一组列中包含“1”但在所有其他列中包含“0”(例如,在条件/列 1,2 和 5 中唯一存在的基因) ?

我期待着您的建议!

非常感谢:-)

0 投票
1 回答
882 浏览

algorithm - 检查是否可以在给出每行和列的总和时创建二进制矩阵?

给定矩阵中每一行和每一列的总和,检查是否可以创建二进制矩阵?

输入 :

输入的第一行包含两个数字 1≤m,n≤100000000,即矩阵的行数和列数。下一行包含 m 个数字 0≤ri≤n – 矩阵中每一行的总和。第三行包含 n 个数字 0≤cj≤m – 矩阵中每一列的总和。

输出:

如果存在 m×n 矩阵 A,则输出“YES”,每个元素为 0 或 1。否则为“NO”。

我尝试了在给定行和列总和的情况下查找二进制矩阵是否存在中发布的解决方案

上述解决方案适用于小输入,但当输入约为 10 亿时,测试平台(如 codility)会超时。我需要一个比 o(m*n) 更好的解决方案。有人可以帮忙吗?

0 投票
0 回答
480 浏览

python - From scatter plot to 2D numpy array with binary entries in Python

I have two numpy array 'x' and 'y'. I get this scatter plot using 'matplotlib.pyplot.scatter(x,y)'.

enter image description here

Now, how can I get a matrix with binary values (1,0) that matches the scatter plot?

The matrix should be constructed as follows: if circle then 1 else 0

0 投票
1 回答
39 浏览

r - 在同一目录中的多个二进制矩阵中查找 0 的数量?

我正在尝试获取多个二进制矩阵 csv 文件中 0 的数量(或数量)?是否有一种有效的方法可以一次对多个 csv 文件执行此操作?

我已经使用此代码从设置的工作目录中读取了所有 csv 文件,但我不确定从这里去哪里......

0 投票
1 回答
45 浏览

r - 我试图在同一目录中的多个二进制矩阵 csv 文件中查找包含三个或更多 1 的行数?

我正在寻找一种方法来查找存储在同一工作目录中的单个 .csv 文件中的多个二进制矩阵中由三个或更多 1 组成的行数。R中有没有办法做这样的事情?我已经阅读了设置工作目录中的所有文件,但我不确定下一步该怎么做......

0 投票
2 回答
170 浏览

r - 如何在 R 中的多个二进制矩阵中获得第一次出现值 0 的位置?

我试图在通过多个 csv 文件读取的多个二进制矩阵中获取值 0 第一次出现的位置。

我得到了0的数量使用......

在使用...读取所有 csv 文件后

我尝试了以下代码,但收到错误“dim(X) must have a positive length”...

有人对上述内容有任何见解。我正在考虑使用 which() 来获取位置的函数,但我不了解如何一次使用多个矩阵来实现它。

给定示例矩阵...

0 投票
1 回答
146 浏览

r - 如何获得由矩阵中超过 1 个其他黑色像素连接的黑色像素的数量(计数或总和)?

我正在尝试获取由二进制矩阵中超过 1 个其他黑色像素连接的 1(黑色像素)的数量。我有一个矩阵...

它输出一个矩阵...

我现在正试图弄清楚如何使用这个矩阵来获取连接了超过 1 个其他黑色像素的所有黑色像素的计数(总和),例如......

我认为 8 是预期的结果。有没有办法做到这一点?

0 投票
1 回答
76 浏览

r - 如何一次在多个 csv 文件中逐行查找(并输出)第一个值 1 和最后一个值 1 的位置?

我试图在一次存储在多个 csv 文件中的多个二进制矩阵中逐行输出第一个值 1 和最后一个值 1 的位置?

我有以下用于读取工作目录中所有制表符分隔的 csv 文件...

首先,我试过...

但这并没有给我正确的答案。例如,在具有二进制矩阵的 csv 文件中

sapply 在应该输出 135 时输出 152。有人可以帮忙吗?

50 x 50 数据框

0 投票
1 回答
120 浏览

python - 有限制的随机二进制矩阵

我想在某些条件下创建一个二进制 16*15 矩阵。我使用二进制字符串来制作矩阵。我希望我的矩阵与描述的一样:

- 每行的第一个和最后两个元素必须是可替换的。

- 每行的总和必须是 8 或 7。

- 在每一行中,不应有连续的 1 或 0。(每行允许一对(00 或 11))。

- 列的总和必须为 8。

有 26 个可能的字符串可以满足前 3 个条件。我怎样才能满足最后一个条件?我有一个代码,但它不起作用,因为它需要很长时间,而且几乎是不可能的。还有其他方法吗?