2个磁盘的最佳点覆盖
给定一个点集S，要求用2个固定半径r的圆复盖最大数目的点。通过考虑距离小于2r的每对点，可以计算出一个圆盘所能覆盖的最大点数。通过一对点可以构造2个圆。从所有这样的组合中，选择覆盖最大点的圆和覆盖第二最大点的圆。但它会给出最优答案吗，还是这种方法要做一些改变呢？
共有1个答案
你的问题的一个版本叫做点的双中心问题：给定平面中的n个点的集合P,找到两个最小的同余圆盘,它们覆盖P中的所有点。通常这个问题的一个子部分是求解它的固定半径r,这就是你的问题。如果你在每个点上画半径为r的圆，你想要“刺穿”排列的两个最深的单元格。
这里有一篇相对较新的论文，可以让你回顾一下文献：
Ahn,Hee-Kap,Sang-Sub Kim,Christian Knauer,Lena Schlipf,Chan-Su Shin和Antoine Vigneron。“用两个中心覆盖和穿孔圆盘。”计算几何46,No.3（2013年）：253-262。
-
以下各节的脚本展示了如何监控磁盘和I/O活动。 统计磁盘读写状况 本节展示了如何找出磁盘读写最频繁的进程。 disktop.stp #!/usr/bin/env stap # # Copyright (C) 2007 Oracle Corp. # # Get the status of reading/writing disk every 5 seconds, # output top ten e
-
将求解第一个点的第一个圆放置在适当位置。 通过检查这两个点之间的距离是否小于2*r来求解最小圈数中的第二个点。并继续处理所有n个点。我认为是贪婪算法，但它是最优的，线性的吗？
-
本文向大家介绍Vmware添加磁盘的方法:扩展磁盘，包括了Vmware添加磁盘的方法:扩展磁盘的使用技巧和注意事项，需要的朋友参考一下 这篇文章介绍了一下如何在Vmare下添加或扩展磁盘并使之有效。 场景 创建Linux时分配磁盘空间随着使用的增加，使用率逐渐升高，此时需要在添加或者扩展一下磁盘。 比如：此Linux(CentOS 7.3)的磁盘为20G，目前已经使用到接近80% 扩展磁盘或者添加
-
我们使用AKS在Azure上使用Kubernetes。 我们有一个场景，需要将持久卷附加到我们的AKS集群中的每个节点。我们在集群中的每个节点上运行一个Docker容器。 动态附加卷的原因是为了增加每个Docker容器执行其任务所需的可用IOPS和可用存储量。 我已经按照文档创建了一个StorageClass、持久卷声明和持久卷，并在1个POD上运行它。https://docs.microsoft
-
问题内容： 如果有人可以建议每个ES节点的最佳分片数量以获得最佳性能，或者提供任何建议的方式来得出一个应该使用的分片数量（如果有核心数量和内存占用量的话），我将不胜感激。 问题答案： 分片前要考虑以下三种情况。 情况1） 您想将Elasticsearch与故障转移和高可用性一起使用。然后，您要进行分片。在这种情况下，您需要根据要在生产中使用的节点[ES实例]的数量来选择分片的数量。 考虑您要在生产
-
本文向大家介绍基本磁盘和动态磁盘之间的区别，包括了基本磁盘和动态磁盘之间的区别的使用技巧和注意事项，需要的朋友参考一下 基本磁盘和动态磁盘都是Windows操作系统中可用的磁盘配置。基本磁盘是从DOS，Windows最初的日子到现在。从Windows 2000开始可以使用动态磁盘。 基本磁盘 基本磁盘配置适用于分区，分区表和逻辑驱动器的概念。一个磁盘最多可以具有四个分区或三个分区以及一个具有多个逻