c# - 二维图案搜索

标签 c# algorithm design-patterns

搜索二维数据数组并在同类数据周围创建边界的好算法是什么?数据将是随机的,因此除了包含数值外,不会有任何关于可用数据的先验知识。

否则有关于这个主题的任何好的文章/书籍吗?

编辑

这是我要实现的目标的示例:

enter image description here

两个都一样

最佳答案

广度优先搜索可以帮助你。首先构建图 G 如下:

G有边(u,v)是且仅当第u个单元格的值=第v个单元格的值。

然后执行 BFS 会给出漂亮的图表片段,您可以使用单元格的值方便地将其标记为已访问。

关于c# - 二维图案搜索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17446633/

相关文章:

design-patterns - 游戏(例如 Oblivion)任务是如何建模的?

java - react 器与前摄器

c# - WPF 渲染事件不绘制任何东西

C#通过FTP下载所有文件和子目录

c# - 类型推断如何与重载的泛型方法一起工作

c# - 将音频文件流式传输到另一台计算机

c# - 如何解决 20/3 是 6.666 和 6.667 的问题?

java - 下面的二分查找代码是正确的还是不正确的? (来自 Programming Interviews Exposed 一书)

algorithm - 使用不相交集数据结构,图论

java - Java应用程序中的MVC模式