有没有解决这个问题的算法？如果它是一个近似值或添加进一步的约束以简化，这是可以的。下面是一个更详细的声明 我在一些低维空间(比如2维空间)中有K个点。每一个都有一个惩罚(可以是零)。如果它有帮助，我们可以限制它，以便只有几个离散的惩罚值，而不是连续的。 给定N，我希望找到<e
浏览 20提问于2020-11-27得票数 2
回答已采纳
1回答
我有一个问题，我已经将其表示为具有线性约束的凸二次规划的最小化。问题是，我想要禁止任何严格内部的点(即，只有当它位于可行域的顶点时，我才发现答案是有用的。据我
浏览 6提问于2011-09-29得票数 0
1回答
我遇到了一个具体的问题。我必须安排5名员工工作超过14天。每个员工只能在14天中工作9天，并且每天必须安排3名员工。关键的部分是，每个员工在特定的一天工作都会受到一定的惩罚。所以，如果他们那天不能工作，那就是10分的惩罚，如果他们能做到这一点，那就是0分的惩罚，最后，如果他们可以，但不想要5分的惩罚。
我有<e
浏览 5提问于2013-02-19得票数 0
回答已采纳
假设我在N维空间中有一列球。每个球都有一定的半径和位置。为了给出二维平面中圆圈的简化示例，如下所示：希望它能解释。每个球(在2D中，它是一个圆)都有一定的半径和位置。球可以重叠(嗯，几何物体，而不是物理物体)。我的</
浏览 3提问于2021-10-08得票数 3
回答已采纳
5回答
我的问题是：注意，所有查询区域R具有相同的形状，即相同的长度和宽度。点和矩形坐标是浮点数。我最初的想法是使用R-tree来存储点数。对于一个区域R，提取R中的</
浏览 0提问于2015-07-10得票数 3
4回答
在二维空间中，给定一组矩形，每个矩形覆盖多个点，并且两个任意矩形之间可能存在重叠，对于指定的数量K，如何找到k个矩形，使它们的并集覆盖最大数量的点？在这个问题中，如果一个点被两个以上的矩形覆盖，它只被计数一次，我们假设矩形的</em
浏览 0提问于2010-08-13得票数 1
回答已采纳
1回答
给定n维空间中的两组点，一个映射点如何从一个映射点到另一个映射点，使每个点只使用一次，使点对之间的欧几里德距离最小？0.4]
plt.sho
浏览 1提问于2016-08-18得票数 9
回答已采纳
3回答
我有一组N个点(特别是这个点是二进制字符串)，并且对于它们中的每个点，我都有一个离散的度量(汉明距离)，使得给定两个点，i和j，Dij是第i个点和第j个点之间的距离。我希望找到k个元素的子集(当然，k&l
浏览 7提问于2017-07-14得票数 2
给定两个n个点的有序集合，A和B，我如何找到最佳的圆形排列，它最小化了点之间的平均成对距离(用你选择的距离)。换句话说，我如何在算法上找到k，使sum(||A[i] - B[(i + k) % n||)与0 <= k < n最小化？(我省略了n的除法，因为
浏览 1提问于2020-12-10得票数 3
回答已采纳
2回答
我认为应该有一个算法来解决这个问题--可能是在生物信息学这样的领域(这个问题让我想起了一点序列比对)，所以我希望有人能帮我解决这个问题。
问题如下:假设我将一些数据归入两个不同的类X和Y。进一步假设我们有一些关于这些类的领域知识，并且知道一行中的实例数量极不可能少于一定数量(即一个序列中的X或Y不太可能少于4X或Y-最好我可以对每个类使用不同的阈值，但这不是必须的
浏览 3提问于2011-06-06得票数 6
回答已采纳
2回答
这一挑战的基础是另一个类似的挑战。因为找到最有效的矩形包装是NP硬(也就是说，它的解决方案很容易检查，但很难找到)，所以这个挑战比这个这里容易得多。这个挑战输入第一个:它包含一个子列表，每个子列表的长度为4。每个子列表
浏览 0提问于2016-11-16得票数 9
回答已采纳
1回答
我的问题是:我们在二维空间中有N个点，每个点都有一个正权值。给定一个由两个实数a，b和一个整数k组成的查询，找到一个大小为a x b的矩形的位置，其边与轴平行，从而使矩形覆盖的顶点k点的权重之和最大化，即
浏览 3提问于2015-12-15得票数 9
回答已采纳
我正在寻找以下问题的有效解决方案:对于n维欧氏空间中给定点的集合，找到这个集合中使到集合中其他点的总距离最小的成员。
显然天真的方法是二次的，所以我在寻找一种不是二次的方法。我的第一个想法是，我所需要的就是找到边界球体的中心，然后在集合中找到离这个点最近的<
浏览 0提问于2013-08-31得票数 1
1回答
重叠区间和最小值
、、、
如何确定是否存在满足某些给定条件的一组值。准则的形式是区间和该区间内的最小值。我想确定是否存在一组满足给定条件的值(即，如果存在一组满足条件的值，则只希望找到返回true的算法，如果不满足，则返回false )。我第一次尝试解决这个问题涉及到合并重叠区间，然后检查合并后的区间中的最低值，但是我很快意识到这样做并不一定</
浏览 3提问于2015-01-03得票数 0
回答已采纳
2回答
我想做一些类似射线的事情。通过光线投射，你可以设定一个起源和一个命运，并检查光线在哪里与某物碰撞，但只与一条线碰撞。我想做的是，给出一个x，y和z坐标的原点，检查它在网格中碰撞的最近点。因此，如果我在0, 0, 0中有一个宽度为2的盒子，而我的原点是0, 0.5, 0，那么算法/函数应该返回它碰撞的最接近的点是0, 1, 0。我希望我说得够清楚。
我用<
浏览 0提问于2014-04-18得票数 1
回答已采纳
1回答
我有一个数据集，它有空间对象(下图中的红色圆点)，覆盖一个数字像素或网格点，但形状不规则。我有另一个数据集，它由具有2D坐标的点组成，我想知道这个数据集中的每个点是否与任何空间对象的任何像素都在一定的距离内。我面临的主要问题是，我必须显式地查看每个对象的结构，以找到它
浏览 1提问于2015-07-09得票数 0
回答已采纳
这是一个家庭作业问题。我被要求找到一组给定的n个点(2D)的最佳拟合线的系数。系数是a b c in: ax+by=c.Say有n个点，使用线性规划找出导致最小“最大绝对误差”的系数，定义为: max(|a*xi+b*yi-c|)，i的范围为1-n。以下是我的思考过程：
设M
浏览 0提问于2013-04-09得票数 1
回答已采纳
1回答
给出n个点p1，p2，。。。，在真实的线路上。π的位置由它的坐标xi给出。也给出m间隔I1，I2，。。。，I= 。每个区间j都有一个非负权重wj .如果xi∈aj，bj，则称区间Ij覆盖π。区间的Im}是给定点的覆盖，如果对于每个π，1≤i≤n，S中有一个区间覆盖π。在图中，
浏览 1提问于2016-03-27得票数 1
回答已采纳
我在三维空间有N个点(我想我可以掌握我自己的一般N维情况)和与这些点的近似距离，我如何计算我相对于这些N点的位置？请注意，距离是近似的，所以我的近似距离越大，得到的结果就越方便。
谢谢!
浏览 1提问于2014-02-23得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
