- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
如何选择具有规则密度的点子集?更正式地说,
给定
dist
(例如,欧氏距离),如何选择满足以下条件的最小子集B?
dist(x,y) <= d
我目前最好的办法是
并重复整个过程以获得好运。但是还有更好的方法吗?
我正在尝试用 280,000 个 18-D 点来做到这一点,但我的问题是一般策略。所以我也想知道如何用二维点来做。而且我真的不需要保证最小的子集。欢迎使用任何有用的方法。谢谢。
y
中选择为此 min(d(x,y) for x in selected)
是最大的我将其称为自下而上,而我最初发布的是自上而下。这在开始时要快得多,所以对于稀疏采样这应该更好?
如果不需要保证最优性,我认为这两个指标可能会有用:
max {y in unselected} min(d(x,y) for x in selected)
min {y in selected != x} min(d(x,y) for x in selected)
RC 是允许的最小 d,这两者之间没有绝对的不平等。但是RC <= RE
更可取。
为了演示该“性能度量”,我生成了 256 个均匀分布或按标准正态分布分布的二维点。然后我用它们尝试了自上而下和自下而上的方法。这就是我得到的:
RC 是红色,RE 是蓝色。 X 轴是所选点的数量。你认为自下而上也一样好吗?看动画的时候我是这么认为的,但似乎自上而下要好得多(看看稀疏区域)。尽管如此,考虑到它的速度要快得多,也不算太糟糕。
我在这里打包了所有东西。
http://www.filehosting.org/file/details/352267/density_sampling.tar.gz
最佳答案
你可以用图来模拟你的问题,假设点为节点,如果两个节点的距离小于d,则用边连接两个节点,现在你应该找到最小的顶点数,使得它们是它们连接的顶点覆盖了图的所有节点,这是minimum vertex cover problem (这通常是 NP-Hard),但您可以使用快速 2 近似:重复将边的两个端点放入顶点覆盖中,然后将它们从图中移除。
P.S:确保您应该选择与图形完全断开连接的节点,在删除这些节点(意味着选择它们)之后,您的问题是顶点覆盖。
关于algorithm - 如何以规则的密度选择点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10975241/
我需要在 nginx-ingress 版本上允许来自多个来源的请求:http://localhost:4200、http://localhost:4242 等1.7.1.但我无法对多个来源执行此操作,
我正在部署我使用 APIGILITY 开发的 API到 IIS。由于 IIS 不支持 .htaccess,我试图从 .htaccess 文件的内容创建 web.config 文件。我使用 IISv7.
我正在尝试更改上面 css 样式中的“宽度”规则。在“inspect element”中你可以看到宽度是1008px。我不希望它是 1008px 但它不会让我在 css 样式中更改它你可以看到它被“删
外部css赋值有2种方法,我用的是第一种;大多数网站使用第二种方法。我想知道我是否做错了! 第一种方法: 为几乎每个 css 规则创建一个类并在任何地方使用它们。 blah blah .f_
RDF使用 WEB 标识符 (URIs) 来标识资源,使用属性和属性值来描述资源 RDF 资源、属性和属性值 RDF使用 WEB 标识符来标识事物,并通过属性和属性值来描述资源。 关于资源、属性
我想挖掘特定的 rhs 规则。文档中有一个示例证明这是可能的,但仅适用于特定情况(如下所示)。先来一个数据集来说明我的问题: input {b=100002} 0.2500000 0.250000
我想让 nginx 从网站根目录(:http://localhost:8080/)提供一个静态文件,但它为我的代理通行证提供服务;它提供“/”规则而不是“=/”。 这是我的 nginx 配置的样子:
根据gnu make documentation , 如果一个规则通过一次调用生成多个目标(例如,一个配方执行一个带有多个输出文件的工具),你可以使用 '&:' 规则语法来告诉 make。但是,当在多
我已阅读Firebase Documentation并且不明白什么是 .contains()。 以下是文档中 Firebase 数据库的示例规则: { "rules": { "rooms"
关闭。这个问题是opinion-based 。目前不接受答案。 想要改进这个问题吗?更新问题,以便 editing this post 可以用事实和引文来回答它。 . 已关闭 6 年前。 Improv
我正在尝试做一些多态性练习,但我无法弄清楚这种多态性是如何工作的。我没有找到任何关于这种练习的深入信息。希望大家能给我一些解释。 练习1: class Top { public void m(
为了调试复杂的 XSLT 转换,我将其分为几个部分:首先构建 %.1.xml,然后使用它构建 %.2.xml ,最后构建 %.3.xml。一切正常,但如果我要求 Make 构建最后一个,Make 总是
我尝试了 hacerrank 的 slove 练习 Click我不知道如何添加这些规则: ► 它可以包含 4 个一组的数字,并用一个连字符“-”分隔。 ► 不得有 4 个或更多连续重复数字。 这是我的
我正在尝试编写一个小测验,我希望“再试一次”按钮遵循与“else”之前的“if”语句相同的规则 using System; public class Program { public stat
在我的 Spring/Boot Java 项目中,我有一组服务方法,例如以下一个: @Override public Decision create(String name, String descr
我正在阅读 Covariant virtual function .上面写着 假设 B::f 覆盖了虚函数 A::f。如果满足以下所有条件,A::f 和 B::f 的返回类型可能不同: 1) The
我工作的公司想要分发(在公共(public)链接中)具有内部签名的应用程序。我很确定 Apple 否认这种事情,但我在官方文档/契约(Contract)中没有找到任何相关信息。 有谁知道它到底是如何工
我是 CSS 新手。我观察到一个奇怪的 CSS 行为,其中一个元素具有以下 CSS 属性 .container .header{ color: #FFFFFF; font-size: 2em;
这个问题在这里已经有了答案: Is there a CSS selector for elements containing certain text? (21 个答案) 关闭 7 年前。
我有以下 CSS: workoutcal.css: .errorlist{ color:red; } 以下基本模板: base.html: {% load static %} {
我是一名优秀的程序员,十分优秀!