问答

算法 – 计算位图中“孔”的数量

 来源    2019-02-25    0  

考虑单元格为0或1的MxN位图.’1’表示填充,“0”表示空.

在位图中找到“孔”的数量,其中一个孔是空单元格的连续区域.

例如,这有两个洞:

11111
10101
10101
11111

…这只有一个:

11111
10001
10101
11111

当M和N都在1到8之间时,最快的方法是什么?

澄清:对角线不被认为是连续的,只是邻接的事情.

注意:我正在寻找利用数据格式的东西.我知道如何把它变成一个图和[BD] FS,但这似乎是过度的.

您需要在您的图像上执行connected component labeling.您可以使用上面链接的维基百科文章中描述的Two-pass algorithm.考虑到您的问题的小小,One-pass algorithm可能就足够了.

您也可以使用BFS/DFS,但我会推荐上述算法.

什么是用于计算图形中的三角形数量的有效算法?
问答什么是用于计算无向图中的三角形数量的有效算法(其中图是一组顶点和边)?我一直在搜索谷歌,每天阅读我的书架上几个小时,连续三天. 这是一个家庭作业,我需要这样的算法,但开发它不计算任何东西在作业.期望我 ...
使用JavaScript计算字符串中元音的数量
问答我正在使用基本的JavaScript来计算字符串中的元音数量.下面的代码工作,但我想清理一下.考虑到它是一个字符串,会使用.includes()帮助吗?我想使用像string.includes(&qu ...
1
Javascript:计算字符串中元音的数量
问答我正在尝试计算字符串中元音的数量,但我的计数器似乎没有返回多个.有人可以告诉我我的代码有什么问题吗?谢谢! var vowelCount = function(str){ var count = 0; ...
1
算法 – 计算列表中两点最大距离的最有效方法是什么?
问答我有一个L点(x,y)列表和通常的欧几里德距离测量 如何找到此列表中两点的最大距离?或者,更正式地说:我如何找到 琐碎的方法 解决这个问题的最简单方法似乎是尝试一切: def find_max_dis ...
2
算法 – 计算列表中哪个整数缺失的最佳方法是什么?
问答我最近在接受采访时问他技术问题.一个是如何计算缺少长度为n-1的列表中的哪个数字.该列表包含从1到n的每个数字,除了i,其中1::在我看来,你的答案已经足够好了. 但有些人 – 也许你的面试官就是其中 ...
1
算法 – 计算3D中两条线(线段)之间的最短距离
问答我有两个线段:X1,Y1,Z1-X2,Y2,Z2和X3,Y3,Z3-X4,Y4,Z4 我试图找到两段之间的最短距离. 我一直在寻找一个解决方案几个小时,但他们都似乎在线而不是线段. 任何想法如何解决这 ...
2
计算matlab中的元素数量
问答我是MATLAB的新手.假设我有一个像x = [1 1 1 1 1 1 0 0 1 0]的向量.我想计算向量中元素的总数和向量中非零元素的数量.然后拿出两个数字的比率.我在MATLAB帮助中搜索.怎么 ...
1
javascript – 使用高效算法计算数组中的相同对
问答问题陈述:a []是n个数字的数组,计数为no.在数组中相同的对,使得0 (0,3),(0,4),(3,4),(1,5)而不是(2,2)或(4,3),因为它们违反p function getIdent ...
1
递归 – 计算句子中奇数的数量
问答我对lisp相当新,这是一个练习题. 首先,这个问题来自简单的方案.我不知道如何回答这个问题. 这个问题的目的是编写函数count-odd,它将一个句子作为输入,并计算其中包含多少个奇数位,如下所示: ...
1
c# – 使用IMAP计算gmail中的电子邮件数量
问答任何人都可以告诉我如何使用imap或其他东西从我的收件箱中获取未读项目的数量,并将其显示在C#WinForms的标签中? 我尝试使用原子进给,但从来没有得到它 这是我想要的样子,如果它有帮助:::您可 ...
1
regex – 正则表达式来计算字符串中逗号的数量
问答如何构建一个正则表达式,匹配一个包含任何字符但必须包含21个逗号的任何长度的字符串?::/^([^,]*,){21}[^,]*$/ 那是: ^ Start of string ( Start of g ...
1
算法 – 计算数组中的反转
问答我设计一个算法来做以下:给定数组A [1 - n],对于每个i::我可以给这个唯一的建议(看起来可疑地像一个家庭作业问题;))是首先用一小组数字(例如5)手动做,然后写下你采取的步骤来解决问题. 这应 ...
1
可以计算位图中的连续区域是否可以改善O(r * c)?
问答您将获得由卫星拍摄的表面图像.图像是位图,其中水标记为"."和土地用'*'标记.相邻的'*'组成一个岛屿. (如果它们是水平,垂直或对角线的邻居,则两个'*'相邻).您的任务是打印 ...
1
c – 如何根据某些参数计算音频中的样本数量?
问答给出以下参数: Sample size: 16 Channel count: 2 Codec: audio/pcm Byte order: little endian Sample rate: 110 ...
在python中计算字典中的关键字数量
问答我有一个字典中的值列表,值为重复的关键字,但我只想要一个不同的单词的列表,所以我想计算关键字的数量.有没有办法计算关键字的数量或有另一种方式,我应该寻找不同的词?::len(yourdict.keys ...
1
有没有办法计算java中的指令数量
问答我想知道我的java代码消耗了多少指令来执行.我正在寻找一个开始指令计数的api,最后应该返回最终的指令总数 例如: public static void main() { int a=0; int ...
1
使用ASP.Net和C#计算WebSite中的访问者数量
问答我想跟踪我网站的访问者数量. 我在Global.asax类中尝试了以下代码, <script runat="server"> public static int cou ...
1
算法 – 计算数组中的反转 – 特殊情况
问答数组的反转计数表示 – 数组的排序距离(或接近).如果数组已经排序,则反转计数为0.如果数组按相反顺序排序,则反转计数最大. 从形式上讲,如果a [i]> 1,则[i]和[j]两个元素形成反转. ...
1
算法 – 在座位图中分配连续座位
问答我必须在座位图中编写一个分配连续座位的算法.例如:在体育场内分配座位.座位图可以被视为N行和M列的2d阵列.系统必须为一起制作的预订分配连续的席位.由于没有向用户呈现座位图,系统应自动分配与每次购买相 ...
1