查找某个值的子集的最佳近似值

文章/答案/技术大牛

发布

2回答

python、algorithm、nearest-neighbor

我想得到一个算法，它能给我一个基于子集的值的最佳近似值。下面是一个示例： N = 45 output: [25,10,9] 重要的一点是，算法必须给出最佳近似值(无论最终结果中元素的数量如何)。结果必须提供给出最接近值(但不能超过初始值)的确切值的关联。你知道有什么算法可以用最少的</

浏览 18提问于2020-09-22得票数 2

1回答

如何在n维空间中找到k-最近的值？

computational-geometry、multivariate-partition、minhash、hamming-distance

我读过关于kd-tree的文章，但当空间的维数很高时，它们的效率很低。我有一个值数据库，我希望找到查询的某个汉明距离内的值。例如，数据库是一个32位数字的列表，我想查找与查询值相差小于3位的所有数字。我在某个地方听说过MultiVariate分区树，但找不到好的参考资料。我知道min-Hash给出了一个很好的近似值</

浏览 3提问于2010-03-06得票数 4

2回答

限制传递给三角函数的角度有什么好处吗？

javascript、math、optimization、trigonometry

我想知道在0和Math.PI * 2之间夹住传递给三角函数的角度是否有什么好处？我有一个函数，它大量使用了三角函数，项目中的某个人将这个添加到了乞讨中：这样做有什么好处吗？如果传递的角度在这些值之间，三角函数会更快吗？

浏览 1提问于2011-09-07得票数 3

回答已采纳

1回答

在Kotlin中实例化泛型类型

kotlin

在Kotlin中获取泛型类型实例的最佳方法是什么？我希望找到以下C#代码的最佳近似值： return new T(); }

浏览 7提问于2017-04-19得票数 32

回答已采纳

1回答

J素数枚举

j、sieve

我无法想象J会那么快地筛选出那个质数，但也没有在表中查找它，因为该表的大小约为1 1GB。J是怎么这么快找到答案的？

浏览 3提问于2015-04-15得票数 5

4回答

距离矩阵的近似估计

algorithm、distance、heuristics、approximation

有时我的N个对象集非常大，我想通过只计算距离比较的一个子集来计算NxN距离矩阵的近似值。谁能给我指出一个可以计算全距离矩阵近似值的方向？我有一些想法，但我不想重复发明轮子。编辑:算法类型的一个示例将利用以下事实:如果对象A和对象B之间的距离非常小，并且对象B和对象C之间的距离非常小，则对象A和C之间必须有一个稍微短的距离。

浏览 6提问于2010-06-24得票数 2

回答已采纳

4回答

如何在Python中创建带噪声的查找表？

python、lookup-tables

假设我有一本Python {1:'a', 100:'b', 1024:'c'}的字典我想构建一个函数，它不仅可以查找键的精确值，还可以查找近似值。例如，如果输入是99或101，则函数可以返回b。

浏览 0提问于2017-09-14得票数 0

3回答

是否在范围内找到最接近的数字？

actionscript-3

在某个范围内查找closes值的最佳方法是什么？在数组中查找90的最佳方法是什么？

浏览 1提问于2010-04-27得票数 0

3回答

检查使用linq的DTO列表，以查看排除特定值的所有值是否都等于相同的内容。

c#、.net、linq

我有一个DTO列表，其中充满了值。我想检查所有DTO中的某个值是否相同，同时排除一个特定的值。换句话说，我需要取这个列表的一个子集，然后检查所有的值是否相等。= 17).All(x => x.status == 15) 但是，当列表中的所有do都有status = 17时，它将评估为true。我想得到一个没有状态17的do子集，然后检查是否所有do的状态都为

浏览 0提问于2018-03-27得票数 0

回答已采纳

3回答

旋转对象，然后平移它

java、graphics、rotation、translate-animation

我有一个由三个变量描述的对象(即矩形)：x (int), y (int) -对象的位置和rangel (float) -指示对象移动方向的角度。现在我想根据物体的方向(角度)来平移物体。我知道了如何计算它的新坐标：y -= (int)(shift*Math.cos(Math.toRadians你现在有没有其他方法来执行这个操作，但它的工作速度会比上面介绍的更快？谢谢。

浏览 1提问于2013-09-22得票数 0

3回答

检测(或最佳猜测) Java中的传入字符串编码

java、encoding、utf-8、decoding、utf-16

我想知道是否有已知的方法来检测(或给出最佳猜测) Java中特定字符串的编码。我知道你总是需要一些额外的元数据来告诉你编码是什么，还有一些最佳实践等等，但是我所处的情况，我需要给出最佳的近似值。在编程上区分UTF-8和UTF-16的解决方案或指针也是受欢迎的。

浏览 0提问于2011-07-22得票数 4

回答已采纳

1回答

bestappr函数在pari/gp中给出不正确的答案

pari-gp

对于我尝试的任何精度，bestappr(sqrt(13),30)都给出了18/5，但更接近的是101/28。有什么我漏掉的吗？

浏览 0提问于2016-09-17得票数 0

1回答

如何近似LUT索引？

c、algorithm、approximation

使用C查找给定a值的find b的最快方法是什么？我猜这需要一些近似值？例如，当使用a = 851时，我希望尽可能快地找到-29。

浏览 1提问于2012-12-22得票数 4

回答已采纳

1回答

用于图像去噪的Python奇异值分解

python、pca、svd

我在N处截断了数组，这是删除所有低级PC的滤波器。但它似乎根本不起作用，并返回明显不是PC的胡言乱语。我误解了数学吗？

浏览 0提问于2019-01-11得票数 0

2回答

如何确定多边形逼近cvCanny的最佳参数

c、opencv、computer-vision、feature-detection、edge-detection

这是我的源图像(忽略这些点，它们是后来手动添加的)：我的目标是得到两只手的大致多边形近似值。如下所示：我对如何做到这一点有一个大致的想法；我想使用来查找边缘，使用来查找轮廓，然后使用。我面临的问题是，我不知道如何正确使用阈值，特别是，我应该为最后3个参数( cvCanny 1&2，apertureSize)使用什么？左手看起来相对很好，但右手几乎没有察觉到：一般来说，它并不像我希望的

浏览 0提问于2012-07-17得票数 1

回答已采纳

1回答

获取prometheus中每个节点的总内存使用量

kubernetes、prometheus、promql

我想查询最近一周每个节点的总内存使用情况。sum(container_memory_working_set_bytes{container_name!="POD"}) by (node)我为我所有的kubernetes节点使用m5.large EC2实例(2核，8 8GB内存)。要获得每个节点的总内存，正确的查询是什么？

浏览 0提问于2020-11-18得票数 1

1回答

如何找到网络中节点间距离最小的最优网格位置？

algorithm、networking、grid、nearest-neighbor

如果我想要在2D网格上显示网络的节点，但又想确保任何两个直接连接的节点之间的曼哈顿距离最小(每个单元最多有一个节点)，那么执行此操作的算法是什么？为了清楚起见，让我提供一个基本的示例：网格放置的一种解决方案是简单地列出彼此相邻的3个项目：任何两个连接节点之间的距离是1个单元假设另一个网络具有以下拓扑:A -> B -> C -> D -> A

浏览 1提问于2014-08-11得票数 4

5回答

简单的多维曲线拟合

statistics、regression、best-fit-curve

，y的形式它们中的大多数是三个或四个变量，并且有10k - 10M条记录。我的一般假设是它们本质上是代数的，类似于：不幸的是，我上一堂统计分析课是在20年前。获得f的最佳近似值的最简单方法是什么？学习曲线非常小的开源工具(例如，我可以在一个小时左右得到一个像样的近似值)将是理想的

浏览 0提问于2009-02-09得票数 21

11回答

解线性方程

math、linear-algebra、system、linear-equation

下面是一个方程式的例子：-45.3049 = a * 43.0 + b * 39.0 + tx由此，我希望得到a、b和tx的最佳近似值。

浏览 0提问于2008-08-03得票数 48

回答已采纳

1回答

用于确定具有不同轨迹的多个圆的相同中心点的脚本

python-3.x

我在我的计划中有许多圆圈轨迹；这些圆圈有相同的中心。如何使用python脚本确定此中心点？

浏览 1提问于2019-08-30得票数 0

点击加载更多