从若干离散的坐标集合中，找出连续的坐标集

zzz9413 2014-09-02 05:18:29

集合非常大，所以希望有运算速度快一点算法。
已经是有序的，黑块代表给定的坐标集合，图片是按坐标集合填充的。
想用代码来获取这三个黑块的坐标集，即连续的坐标集。

自己用了笨办法，取集合第一点，然后分别对x,y坐标加1减1，来判断是否在集合中。
如果是就继续取下一点来递归，这样效率太低了。

...全文

358 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

y000n520 2014-09-11

打赏
举报

回复

用geohash这个

本文介绍了如何在ID3决策树中处理连续属性，通过连续属性离散化，将其转换为离散值参与决策树的构建。使用二分法进行离散化，并计算离散后的信息增益，以找到最佳划分点。最后，文章提到了创建决策树时针对连续属性的注意事项和核心代码实现。

本文详细介绍了集合论的基本概念，包括列举法和叙述法表示集合，以及集合的外延性原理。讨论了集合的子集、相等、幂集、交集、并集、补集和对称差的运算。此外，还涵盖了序偶、笛卡尔积、关系的性质（如自反性、对称性、传递性）以及关系的复合和逆关系。最后，探讨了等价关系、偏序关系及其相关概念，如等价类、链、极大元和最小元。这些理论在计算机科学中有着广泛的应用。

本文介绍了热力图的定义、绘制原理，特别是对于离散坐标如何转换成热力图进行了深入探讨。通过DBSCAN聚类算法，将离散坐标点分簇，进而生成热力图。文章还提供了Java实现DBSCAN算法的示例，帮助开发者理解并应用到实际项目中。

本文详细介绍了离散数学中的序偶、元组和笛卡尔积概念，并通过实例展示了笛卡尔积如何对集合的并、交运算进行分配。同时，证明了笛卡尔积对集合的并、交运算的分配律，以及阐述了乘法原理在有限集合计数中的应用。

本文探讨从离散数学入门数理逻辑的路径及二者关系。介绍离散数学是研究离散结构数学对象的学科，源于计算机只能处理离散对象。阐述从离散数学入门数理逻辑的重点，包括证明、语言和结构，还提及学习方法和入门目标，旨在让人成为“数学思想者”。

数据结构与算法

33,025

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章