【问题标题】:Find object pattern in array in C#在 C# 中的数组中查找对象模式
【发布时间】:2010-11-27 19:02:09
【问题描述】:

我正在寻找一种在数组中查找对象模式的有效方法。 这是我必须解决的问题。我正在编写一个有形的界面应用程序,它从网络摄像头收集数据,将其转换为黑白图像,我从中创建一个数组。创建的数组类似于:

1111111111111111111111111111
1111110001111111111000111111
1111100000111111110000011111
1111100000111111110000011111
1111110001111111111000111111
1111111111111111111111111111

其中的零代表图像中的黑色。我有大约 32 个(4 行,每行 8 个圆圈)圆圈,我需要找到一种有效的方法来找到它们的坐标。我不需要整个形状,只需要每个圆的一组坐标。

感谢您的帮助。

问候, 特奥多尔·斯托亚诺夫

【问题讨论】:

  • 圆和它们的坐标和这个数组有什么关系?
  • 至少可以说很有趣。我对答案很感兴趣。
  • 看起来很像家庭作业。请说明是与否。
  • @Henk:我同意,这似乎是人工智能课的作业。事实上,我记得在我上大学的 AI 课上做过类似的事情,除了我们必须把它比形状识别更进一步。我们必须帮助遥控汽车沿着我们建造的轨道行驶。
  • 根据更下方的 cmets 中的链接,这似乎是家庭作业。 “home.aubg.bg/students/TVS070/binArray.txt”——不是说可以解析链接。没有TVS070文件夹,里面的两个TVS文件夹是空的。

标签: c# arrays algorithm


【解决方案1】:

我可以立即看到的三个选项(元组用于表示矩阵中的坐标):

  1. 您可以使用BitArray 矩阵中的每个点,如果坐标有 O,则设置该位,成本将为 O(行长x列长)用于存储。如果您知道要检查的坐标,则检索为 O(1),否则,如果您只想找到所有 O,则为 O(n)

  2. 您可以使用List<Tuple<int,int>> 只存储坐标 矩阵中的每个 O,成本将是 O(m) 用于存储,m 是 O 的数量。检索也是O(m)

  3. 您可以选择选项 2 使用Dictionary<Tuple<int, int>, bool>,它允许 O(1) 检索 时间如果你知道你的坐标 想检查一下。

【讨论】:

  • 您了解问题所在吗?看不懂。
  • 还有带有“可分配”Slots 的BitVector32。每个插槽都可以很容易地分配为 VBytes["A"]、VBytes["B"] 等,IIRC。 msdn.microsoft.com/en-us/library/eeb3ez18.aspx
  • 这就是我正在使用的,一个bitaray和一个存储坐标的列表。问题是我只想为每个对象找到一组坐标,但是一个对象在两个维度上都包含几个切线 0。因此,如果我有对象的坐标,则下一个坐标应该是下一个圆圈,而不是当前圆圈中的下一个 0。
【解决方案2】:

选择一个任意的 0 并从中进行泛洪填充。平均您找到的所有 0 的坐标以获得圆心。擦除你淹没的 0 并重复。

【讨论】:

    【解决方案3】:

    确实没有一种简单的方法可以做到这一点,但你能做的最好的事情就是修补Artificial Neural Networks。它们允许您输入数据并通过许多不同的数据输入获得输出。如果您正确构建网络,它将在多次迭代中自行调整其权重。

    抱歉,我怀疑您是否会在代码中为您详细说明解决方案。虽然我没有使用过任何这些库或资源,但快速浏览一下它们会让它们看起来相当不错:

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2011-01-07
      • 1970-01-01
      • 1970-01-01
      • 2021-01-15
      • 1970-01-01
      • 2013-02-21
      • 1970-01-01
      相关资源
      最近更新 更多