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

zzz9413 2014-09-02 05:18:29

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

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

...全文

369 1 打赏收藏举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

y000n520 2014-09-11

打赏
举报

回复

用geohash这个

在之前的基于信息增益的ID3决策树介绍。介绍了ID决策树的一些内容，但是其中所使用的特征值都是离散的，但有些特征值可能不是离散而是连续属性，比如在周志华老师的西瓜书中西瓜数据集3.0就包含了密度和含糖率这两个特征值。本文以西瓜书中的知识点为基础来大致讲解一下如何处理计算这种连续属性。连续属性的介绍。在西瓜数据集3.0中出现了密度和含糖率这两种连续属性。在之前介绍过决策树的划分条件，是选取一个最合适的

第三章集合与关系 3-1 集合的概念和表示法说明集合的方法有两种：列举法（eg.A={a,b,c,d}）叙述法（eg.S₁={x|x是中国的省}）我们用p(x)表示任何谓词，则{x|p(x)}可表示集合。如果p(b)为真，那么b∈A，否则b∉A 外延性原理：两个集合是相等的，当且仅当它们有相同的成员两个集合A和B是相等的，记作A=B，两个集合不相等，则记作A≠B 集合的元素还可以允许是一个集合，例如：S={a,{1,2},p,{q}}。必须指出：q∈{q},但q∉S，同

本文章主要是介绍在AI领域最常用的空间热力图，以及如何根据离散的坐标来绘制热力图。快来一起看看，彻底破解神秘的热力图...

本文属于「离散数学」系列文章之一。这一系列着重于离散数学的学习和应用。由于内容随时可能发生更新变动，欢迎关注和收藏离散数学系列文章汇总目录一文以作备忘。此外，在本系列学习文章中，为了透彻理解数学知识，本人参考了诸多博客、教程、文档、书籍等资料。以下是本文的不完全参考目录，在后续学习中还会逐渐补充：（国外经典教材）离散数学及其应用第七版 Discrete Mathematics and Its Applications 7th ，作者是 Kenneth H.Rosen ，袁崇义译，机械工业出版社离散.

写这篇文章的动机是想探讨从离散数学开始入门数理逻辑的路径以及离散数学与数理逻辑之间的关系。以学习数理逻辑为目的学习离散数学，而一般的以学习计算机为目的的学习还是有相当的不同，最大的不同就是：以数理逻辑为目的的学习，应当以「证明」 — — 形式证明为目的，这其中包括了关于形式证明的理论 — — 一阶理论的句法和语义，以及关于形式证明的实践 — — 证明框架和策略。学习的中心内容有两个：「语...

数据结构与算法

33,026

社区成员

35,334

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章