2回答
当n点在一条直线上时，包含所有n个点所需的半径r的最小圆数是多少？
我知道在此之前有一个类似的问题。
我的尝试:我试图在一个线性的时间内解决它，我想到了这个算法：
在求解第一点的第一个圆的位置上，通过检查这两个点之间的距离是否小于2*r来求解最小圆数中的第二个点，并对所有n点继续处理。我认为它是贪婪的算法，但它是最优和线性的吗？
浏览 3提问于2020-11-06得票数 1
回答已采纳
9回答
覆盖所有n个点所需的半径为r的最小圆数是多少？R和n将作为输入，后面是表示n个点的x-y坐标的n对整数。R是一个大于0的实数。N< 20。
如果一个点位于圆内，则圆将覆盖该点。如果一个点与圆中心之间的距离小于或等于r，则该点位于圆内。
浏览 1提问于2013-04-08得票数 21
1回答
我的应用程序中有一个通知系统。当用户收到通知时，他可以在tabBar上看到一个小圆点。
我的问题是，当我想隐藏tabBar时，点仍然在这里：
当tabBar被隐藏时，我也想隐藏点，但如果我返回到另一个控制器(使用tabBar)，则再次显示它
你知道我是怎么做到的吗？
浏览 0提问于2018-03-18得票数 1
我正在编写一个虚拟操纵杆小部件，它由一个大圆圈作为可点击区域和一个代表实际操纵杆的小圆圈组成。为了使操作更简单，我希望用户能够触摸较大圆圈上的任何位置，而较小圆圈将跳到触摸的位置。如果用户拖动手指，我希望小圆圈跟随。当小圆圈被释放时，我希望它跳回到大圆圈中心的原始位置。我使用的是相对布局，两个圆圈水平和垂直居中。
这是我正在使用的触摸监听器，现在它的工作方式大部分都是我想要的，除了在触摸位置的左上方出现一个较小的圆圈。我不知道如何让它在发布时回到中心位置。
OnTouchListener touchListener = new OnTouchListener() {
@Ove
浏览 0提问于2012-06-19得票数 0
回答已采纳
1回答
在一组点(x，y)周围有求最小规则六边形的算法/方法吗？
所谓最小，我指的是最小面积。
我目前的想法是找到包围点的最小圆，然后从那里创建一个六边形，检查是否所有的点都在里面，但这听起来像是一个永无止境的问题。
浏览 0提问于2020-04-13得票数 5
回答已采纳
2回答
我有一组2D点。我想找到：
包围所有点的最小三角形
包围所有点的最小圆。
是否有任何算法可以这样做？我遇到凸赫尔来拟合一组点的凸多边形。但我想要一个圆圈和三角形。
提前感谢
浏览 4提问于2014-03-16得票数 10
1回答
我有一个小圆 (在一个球面上)，具有给定的中心和半径，我想标记网格点，这是在小圆内。
在地理地图中，网格本身是以等距的经度和纬度来离散的。
我所实现的解决这个问题的简单算法是从小圆的中心小步到小圆圈的外边缘，并在路上标记所有的点。这是重复的所有方位角从0到360°。
该算法不仅步长慢，而且要求对不松动点的增量角度正确，甚至不能变慢。
有什么好的算法吗？
我知道我的问题向洪水填充算法的方向发展，但我有时考虑过，对我来说，它似乎没有太大的优势。
浏览 0提问于2016-10-01得票数 7
回答已采纳
上下文: Windows 7+ TortoiseSVN + Visual Studio2010+ VisualSVN
在windows资源管理器中，我可以看到我的一个带有红色小圆圈的文件夹(好像有冲突)。
所以我这么做了：
Righ click on the folder -> TortoiseSVN -> Resolved
然后出现一个标题为"resolve“的窗口，告诉我”文件列表为空“
所以我点击“确定”，我的文件夹仍然有一个红色的圆圈，
当我尝试"Clean Up“时，我的文件夹被标记为ok (绿色圆圈)，但如果我转到父目录并返回，红色圆圈再次出现。
也许我
浏览 1提问于2010-11-25得票数 1
回答已采纳
1回答
我有一个由许多小MovieClip对象组成的大MovieClip对象。在父对象旋转之后，嵌套对象的坐标将被更改。但嵌套对象的x和y属性与父对象旋转前相同。如何获得更新的坐标？
例如，有一个由两个圆组成的。小圆的局部坐标为-34.0。后，小圆的坐标仍为-34.0，但整体坐标发生了明显变化。有没有办法获得新的全局坐标？
浏览 4提问于2016-03-18得票数 0
回答已采纳
1回答
如何动态填充容器？假设递归地用小圆圈填充一个大圆圈。只要把空格填好就行了。
我想用它来显示数据层次结构。
为了说明这一点：
浏览 3提问于2010-12-24得票数 3
回答已采纳
1回答
具有最小化成本的包含点的最小圆
、、、、
我正在尝试使用分层搜索(在树中)查找包含点的最小圆圈。我搜索了很多次，似乎只在网上找到了最小的封闭圆圈(单数)算法。这是一个大学课程，所以我要求可能的解决方案和想法，而不是实际的代码。
我的问题是，我有一个公式，涉及两个常量和圆的半径来计算其成本，我需要最小化总成本。这意味着对于一组点(x，y)，我可以找到一个包含所有点的圆，或者多个圆，每个圆包含一部分点，这取决于每个圆的成本。
例如，如果公式是1+2*radius**2，我的答案肯定会有多个小圆圈。所有的点都必须在末端的圆圈中。
我的目标是使用图搜索算法，如*，分支和界限或广度优先，并使用状态及其可能的操作构建一棵树。
我现在正在尝试写我可
浏览 0提问于2016-02-07得票数 1
在图像中检测圆的可能的快速方法是什么？
例如:我有一个大圆圈的图像，在大圆圈里面有6个小圆圈。
我需要在不使用霍夫圆(OpencV)的情况下找到一个大圆。
浏览 0提问于2013-04-08得票数 9
回答已采纳
所以我是在本周初才开始认真使用Git的。当我在大学里使用Git时，我克隆了我的存储库，我能够看到一个绿色的小圆圈，在我的项目文件夹旁边有一个勾号，表明一切都是最新的，没有任何更改。当我进行更改时，小圆圈会变成红色，表示已经进行了更改。这是一个示例图像：
当我在家使用Git时，我在浏览器上根本看不到这个状态，我想知道如何在我的电脑上获得这个状态？
希望这不是一个愚蠢的问题，只是在任何地方都找不到答案。
感谢您的宝贵时间:)
浏览 0提问于2017-02-24得票数 1
6回答
我们有一个旧的Java Swing应用程序。我们需要根据真实数据在画布上显示数千，数十万个小圆点。现在我们有一个小圆点的图像文件。当我们需要它的时候，我们把它画在画布上，数千次，数十万次。
现在我认为这可能是更好的(更好的性能和内存使用)，只画一个实心的圆圈，而不是每次加载图像并绘制它。
你的意见如何？
谢谢,
浏览 0提问于2010-09-28得票数 1
回答已采纳
1回答
我正在寻找一种算法，它可以快速地(我受到性能的严重限制)在圆内找到一个点，这个点在给定集合中的所有矩形之外(这些矩形可以旋转)。或者，找到一个圆心在圆B内的圆A，其中圆A不与一组线段相交。
我能想到的唯一解决方案就是循环遍历点的样本，然后循环遍历每个点的矩形。但由于我的空间是连续的，这是一个相当痛苦的问题。我基本上只对一个不相交的点感到满意，但也会有这样的点不存在的情况。在后一种情况下，理想情况下，我会尝试找到一个交叉点最少的点，或者能够找到这样的点不存在的答案。
有没有人知道有什么算法可以在O(n^2)以下的时间内完成这个任务？任何有助于确定好的候选点的东西都会很棒。
这种情况的一个典型例子
浏览 3提问于2017-01-27得票数 5
2回答
我读到了一个贪婪问题的两个性质，我试图理解两者之间的区别:-
最优子结构性质:最优整体解包含其所有子问题的最优解。
贪婪选择性质:贪婪地选择局部最优选择可以得到全局最优解。
这两个不是等价物吗？这两者似乎是一回事，你能给我一个例子吗，最优的子结构是满意的，但贪婪的选择不是？并举例说明当满足贪婪选择而不满足最优子结构时？
浏览 3提问于2014-10-18得票数 2
回答已采纳
我正在尝试在我的按钮上创建工具提示。我已经写了下面的代码，它在鼠标悬停时给出了一个小圆圈，但它消失了原来的圆圈。有没有办法让我在鼠标悬停时按住大圆圈并显示小圆圈？
<style>
#item
{
background-color: red;
border-radius:50%;
width:100px;
height:100px;
position:absolute;
top:50px;
}
#item:hover
{
浏览 2提问于2014-06-18得票数 0
1回答
我仍然在我的程序上工作，我想知道我是否可以选择一个背景(它是一个欧洲地图)，当我点击它时，它会用蓝色的小圆圈标记？有什么建议吗？
浏览 1提问于2012-01-11得票数 0
我写了这个简单的代码，在我用鼠标指针单击的位置上打印一个小圆点：
$(document).ready(function(){
$('#pane').click(function(e){
var pixel = $('<div />')
.addClass('pixel')
.css({
top: e.clientY,
left: e.clientX
浏览 0提问于2012-10-16得票数 3
我在一本教科书中发现了这个伪码，但我没有正确地理解它，而且解释得很差。
Algorithm 8: Greedy Vertex Cover Algorithm Example(G=(V,E))
1) C := ;.
2) while (E 6= ;)
• Select a node v of maximal degree in G.
• C := C [{v}.
• Remove all edges e from E that are covered by v,
i.e. for which e\v 6= ; holds.
3) Return C.
该算法是求解顶点覆盖问题的贪婪算法。有人认出它
浏览 2提问于2016-04-23得票数 4
回答已采纳
我已经使用“最小设置”将jQuery工具的添加到我的站点。不幸的是，当用户想要关闭它时，他必须瞄准右上角的这个小圆圈。可用性就是这样受到影响的。如果用户可以简单地单击任意位置来关闭它，那就更好了。
我是否可以修改或添加一些代码，以便无论用户在哪里单击，它都会关闭覆盖？或者当他点击覆盖之外的时候？我在文档里找不到任何关于这个的注释。
浏览 0提问于2010-10-19得票数 1
回答已采纳
1回答
我开始学习近似算法，我正在读一本关于这方面的书，但我不理解集合覆盖算法的分析。
有人能解释一下引理2.3吗？它很短，但我不理解它。
浏览 1提问于2012-02-11得票数 0
回答已采纳
4回答
在我的一个项目中，我有一个圆形的游戏区域。在这个圆圈里，另一个小圆圈在移动。我想要做的是不让小圆圈移动到更大的圈子之外。在下面你可以看到，在框架2中，小圆圈部分在外面，我需要一种方法把它移回来，就在它即将向外移动之前。这是如何做到的呢？
📷
此外，我需要碰撞点沿弧线的大圆，以便我可以更新小圆的速度。如何计算这一点呢？
我想要做的是，在移动小圆圈之前，我预测它的下一个位置，如果它在外面，我会找到t=0和t=1 (t=1全时步)之间的碰撞时间。如果我有碰撞时间t，那么我只是移动小圆在t，而不是一个完整的时间步骤。但问题是，我当时不知道如何检测碰撞发生在两个圆圈中，其中一个在另一个圆内。
编辑：
我
浏览 0提问于2012-05-26得票数 9
回答已采纳
以下问题：给出的是任意多边形。它应以给定半径的最小圆数100%覆盖。
注： 1)自然圆必须重叠。2)我试图解决任意多边形的问题。但是，凸多边形的解也是值得赞赏的。3)据我所知，这个问题是NP-硬( )选择:U=多边形，S1...Sk =任意中心的圆。
我的解决方案：我已经读过一些论文，并且自己尝试了一些东西。我想出的最有希望的想法其实已经在中提到了。
所以我想我最好尽快描述我自己的想法，然后再改进我的问题。
这张照片已经让你对我的工作有了一个很好的了解。
思想和问题公式 1.我用它们对应的六边形近似圆，并将整个R2 (即足够大的区域；关键字六边形最接近的封装)与之相结合。(青…)2
浏览 4提问于2012-05-18得票数 4
2回答
我需要找到一个凸多边形的最大内切圆，我已经搜索了许多站点，我知道这可以通过Delaunay三角剖分来完成。我在CGAL讨论中找到了一个，并使用了一个CGAL算法：
您可以使用CGAL轻松地计算这一点：
首先，计算点的Delaunay三角剖分。
然后，对三角剖分的所有有限曲面进行迭代。对于每个有限面f
计算它的圆心c
在三角剖分中定位c(为了加快速度，您可以给出f的一个顶点作为点位置的起始提示)
如果位置(c，提示)返回的面是有限的，则圆心c位于点的凸包中，所以f是候选的。
如果f是这样一个候选面，则计算它的平方圆周半径，使它只保持最小平方圆周半径。
CGAL手册
浏览 13提问于2015-01-10得票数 3
1回答
我是新来的，我正在努力理解它。考虑以下数字：
📷
根据我的理解，异常值在最大值之后就会存在。线和分钟之前。线路。因此，根据上面的数字，我们可以看到异常值存在(除了EXT_Source 2和EXT_Source 3属性)，它们在最大值之后被标记为黑色小圆圈。每个变量的值，对吗?？
浏览 0提问于2023-02-08得票数 0
是否可以在google地图(不是图像)上使用仅为文本的自定义标记？
例如，我在google地图上的指定位置显示了一个带有数字的小圆圈。我只知道我可以添加标记，单击标记后会弹出数据-我宁愿直接在地图上显示数据。
谢谢你的帮助。
浏览 6提问于2012-04-16得票数 1
1回答
我在2D中有一组边框(下/上x，y)。我想找出包含这些包围盒的最小圆的直径。
我不太熟悉计算几何算法，但是Google搜索找到了以下链接：或this：
问题：
上面指定的问题是否与上面提到的链接相同(但在2D中)？如果是这样的话，我可以应用/实现Ritter算法或者Minball解决方案。
是否有现有的python包/函数(可能是Shapely)？已经这么做了吗？
浏览 0提问于2016-09-20得票数 0
我使用openlayers-3 来编辑向量层.编辑多边形/多边形时，如果鼠标靠近线段，则绘制一个小圆圈，并拖动它创建一个新顶点或移动一个现有顶点，这取决于我在段上悬停的位置。
现在，有时这是很难理解的，如果我徘徊在一个现有的顶点上，或者在一个片段的中间。我想了两种解决这个问题的办法：
高亮的片段，我是与一个不同的风格悬停，以便我可以看到它的边缘。
当在顶点上盘旋时，用不同的样式设计小圆圈。
有什么办法可以做到这两点吗？
浏览 5提问于2015-06-04得票数 0
有人知道如何用箭头改变Expandable Item`s的小圆圈的颜色吗？我的设计师要求我这样做，我不知道怎么做。
浏览 0提问于2012-06-22得票数 0
回答已采纳
我有一个充满整个屏幕的UIView，然后我在容器视图中添加了多个小圆圈UIView，我希望这些小圆圈的UIView可以使用UIPanGestureRecognizer拖动。但有时它们碰巧在彼此的顶部，使得顶部的UIView根本无法点击，它总是选择底部的。
在容器UIView中，我实现了hitTest，以便能够只选择那些子视图。
override func hitTest(_ point: CGPoint, with event: UIEvent?) -> UIView? {
for planet in self.myPlanets.values {
if let
浏览 14提问于2018-08-23得票数 0
回答已采纳
1回答
我试着在一个圆圈内在五角大楼的角落画一个小圆圈。
我知道以下信息。
圆的半径是50。
圆心x= 100，y= 100
如何在x和y中得到五角大楼角的位置，以便在那里画一个圆圈。
谢谢。
浏览 2提问于2015-11-02得票数 0
回答已采纳
📷
我正试图找到一种方法来理解Berlekamp-Massey算法的过程。但是我很难理解这个过程的第四步，那就是B^{(r+1)}(x) = A^{(r)}/\delta^{(r)}。我从这篇论文中找到了这个算法，“Reed-所罗门码的VLSI体系结构:经典的、嵌套的、耦合的和超越的”。然而，我不知道这一步在做什么。有人能向我解释一下这一步的目的吗？
浏览 0提问于2021-02-06得票数 3
有没有人知道如何画一个圆的，小圆弧，给定的中心点和另外两个点在圆圈上？
我想把像素直接画到屏幕上，最好不用计算角度。
我正在使用SDL和C，但是考虑到使用不同的语言，学习代码可能是可以的。
谢谢。
浏览 3提问于2014-02-04得票数 0
回答已采纳
1回答
这是我先前提出的一些问题的延续，和是关于我试图用天台灯尽可能有效地覆盖屏蔽结构的问题。
规则如下：
尽量减少光的重叠
每串灯都有234“长(这很重要，因为我不能启动一个新的灯分支，除非它在另一个分支的末尾)。
把这些当作圣诞彩灯，你有男性和女性的一面：
start (male) end (female) =[}~~~o~~~o~~~o~~~o~~~o~~~o~~~o~~~{=] <- to outlet to other lights ->
所以多股雏菊链只要有雌性就可以插进去，就像这样：
女性插头必须通过男
浏览 3提问于2017-08-17得票数 3
1回答
问题和附近的解决方案映像：
问题:每个节点都有一个等距的网格。网格的每一个小节点都是半径r的圆(图:灰圆)，如果我们做任何圆(图:蓝色)，那么如何使该圆的集合具有上(图:红圆)和下界(图:红色圆)。基本上我们需要找到上界半径和下界半径。
所知价值如下：
小圆半径(灰色) r.
两个灰色圆/网格节点从中心到中心的距离=4×r。
大圆半径(蓝色) rb。//这可能会发生变化，但将是r的倍数。在此图中，直径d=2(20xr)。
大圆中心只能是小圆的中心。
如何求出上圆和下圆的半径。每一个在大圆周内的蓝色小圆圈都应该在上界之下，反之亦然。
目前，我提出了一个不正确的解
浏览 2提问于2016-04-29得票数 1
回答已采纳
3回答
我一直在看块密码，我发现了这个：
📷
带加号的小圆圈意味着异或吗？明文块是如何分割的，密文块是如何组合的？另外，您如何才能异或文本？你就不能只有异或二进制吗？谢谢!
浏览 0提问于2015-08-01得票数 4
回答已采纳
1回答
我正在使用z-index来跟踪图层。但是，一旦画布使用stroke()进行更新，分层就会变得混乱，保存较小圆圈的表格就会被绘制出来。
#canvas{z-index:1; display: div; display: table}
table.center{x-index:2;}
我是否遗漏了任何属性，或者是否有其他修复方法？谢谢。
浏览 2提问于2013-05-31得票数 0
回答已采纳
1回答
在我的课堂测验中，我遇到了一个问题，那就是写一个顶点覆盖的非确定性算法。我们和我们的老师讨论了解决方案，他告诉我们，水平的不确定性不应该太高。这应该是明智的好消息。
我很困惑，我应该问什么问题，对不确定的计算机？
浏览 8提问于2015-11-24得票数 0
回答已采纳
2回答
这个问题来源于我在上发布的一个相关问题。@mhum建议我的问题属于覆盖问题领域。我尝试将我的问题编码为一个最小集覆盖问题，目前我有一个数据集中在以下形式：
Set Cost
(1,2) 1
(1) 1
(1,2,3) 2
(1) 2
(3,4) 2
(4) 3
(1,2) 3
(3,4) 4
(1,2,3,4) 4
我们的目标是找到一个涵盖所有数字的良好的集合覆盖，并试图将总成本降到最低。我的数据集很大，至少有30000套(大小从5到40个元素不等)，就像
浏览 3提问于2011-10-29得票数 7
回答已采纳
我在一个样式表中工作，到目前为止，我在样式方面没有什么大的问题。我需要去掉分隔板中间的三个小点。
我在中找不到关于这三个点的信息。
我无法上传图片以使其更清晰，使用参考指南中的资源我设法更改了背景颜色、边框和方向，但enter中的小圆点仍然存在。
浏览 1提问于2013-06-09得票数 0
因此，我目前正在阅读一些关于c++的内容，并且我看到了这个关于cp偏好的例子，我无法理解这个转换是如何工作的。
#include <iostream>
#include <algorithm>
#include <vector>
int main()
{
std::vector<int> v{1, 2, 2, 2, 3, 3, 2, 2, 1};
std::vector<int>::iterator last;
last = std::unique(v.begin(), v.end()); // 1 2
浏览 1提问于2015-05-02得票数 5
回答已采纳
1回答
调色板是添加到主故事板的视图。我用拐角半径做了一个圆圈。调色板内的小圆圈是在调色板视图中创建的子视图。这个小圆圈是可拉的。问题是我可以把小圆圈拖出主圆(调色板)。
当小圆圈到达主圆(调色板)的边界时，如何阻止它被拖动。
浏览 3提问于2014-05-18得票数 0
回答已采纳
这是javascript的新手，朋友们，请原谅新手的问题。
我想用javascript加载一个非常简单和小的图像。我能做一个由onload触发的操作吗？
注意:这样做的原因是我有一个网站的一部分，需要javascript正常工作。我想要有一个绿色的小圆圈来告诉用户他们已经安装了javascript。
浏览 3提问于2010-02-06得票数 0
回答已采纳
2回答
我想做以下几点：
当一个事件发生时，计算出一个新的坐标( coordinate.When，x1，y1)，并在该事件处绘制一个小圆圈，在(x2，y2)处绘制一个小圆圈，第一个圆圈应该消失，同时保持在第1步绘制的线条和弧线。
如何删除第一圈，同时保留其余的？谢谢
浏览 0提问于2020-02-22得票数 0
回答已采纳
我正试着让鼠标在我的纯Javascript (没有jQuery，HTML或CSS)中的函数上工作。目前，我只创建了一个小圆圈，当我将鼠标移到它上面时，我想让它改变颜色。
instance.threadContext只是画布中正在绘制圆的那一部分。
任何帮助都将不胜感激。
浏览 0提问于2013-06-25得票数 0
我有一个空布局的JPanel。在这个面板上，我画了一些自定义的JComponents作为标记，红色的小圆角和线条。
当这条线不是水平或垂直的时候，JComponent的“敏感区域”是一个矩形，它以线本身为斜边。这种过多的区域通常会将MouseEvents“偷走”到标记上。
如果用户没有单击真实的行，我如何让MouseEvents“传递”到被覆盖的对象？
浏览 0提问于2012-09-26得票数 0
回答已采纳
2回答
我编写了这个代码，它获得了一系列fibnacci的术语之和：
int main() {
int previous, current = 0, next = 1,
sum = current, threshold;
printf("Enter the threshold: ") ;
scanf("%d", &threshold) ;
printf("Fibonacci series: %d", current) ;
while (sum < threshold)
{
previous = c
浏览 3提问于2014-11-27得票数 2
回答已采纳
我安装了ubuntu 12.04。当我去找更新经理时，它显示了300多个更新。当我点击更新的时候，它开始等待，那个小圆圈又转又转。我等了一个小时，然后电脑关机，还在等着。当我启动计算机时，箭头消失了，我的整个计算机几乎被冻结了。当我试图关闭时，它返回到输入密码位置。
浏览 0提问于2013-08-07得票数 0
1回答
圆周计算点
、、
我有一个大圆圈和几个小圆圈，如图所示
首先，我画这样的中小圆圈：
cxSmallMiddle = cxBig + radiusBig + hDist + radiusSmall;
sySmallMiddle = radiusBig;
cxBig是大圆的中心。hDist是我希望每个小圆都来自大圆的距离。
这样，现在中小圆的中点与大圆的中点平行。
现在我想用hDist从大圆画下一个小圆，从中小圆画vDist (垂直距离)。
这样，hDist和vDist就可以控制小圆与大圆之间的距离以及小圆之间的间隙。
如何找到其他按钮的cx和cy？
这是手绘的成品。
编辑:添加了@Gene建议的代
浏览 1提问于2018-10-05得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
