问题标签 [approximation]

我的应用程序（基于 Qt 的移动应用程序）以下列格式从服务器获取数据：纬度、经度、描述。

我需要将此数据存储在数据结构中，以便以后快速检索。现在我有一张地图，当用户点击地图中的一个点时，我得到该点的纬度，经度。使用这两个值，我需要快速扫描我的数据结构并检索相关描述。我的问题是..我在地图上单击时得到的纬度和经度是一个近似值（它是一个触摸设备，所以我永远不会得到确切的纬度 + 经度），所以如果我对数据结构进行线性搜索，我永远找不到这些价值观。此外，如果数据太多，线性搜索会很慢。

1. 我应该使用什么数据结构来存储 lat+long+description（我想到了一个哈希......但我不知道如何组合 long+lat 来形成一个键）

2. 如何对数据结构进行近似搜索？

谢谢！

java (JDK 1.4) 中十进制数的管理有问题。

我有两个双数第一个和第二个（作为格式化String的输出）。我在拳头和秒之间求和，我收到一个带有更多小数位数的数字！

我不喜欢增加阈值（0.5d），因为在类似的情况下我不安全（当我开始编码时，规范将0.1d作为比较值）。如果它是唯一的解决方案，0.9d的值是这个问题的最安全值吗？

我该如何解决这种情况？我认为这个问题是通过使用双变量得出的，但是对于浮点数我有同样的问题。

一些想法（如果可能的话，有一些经过测试的代码行；））？

我正在尝试实现 0 扩展算法。

它用于为具有多种颜色的图形着色，其中一些节点已经分配了颜色并且每条边都有距离。该算法计算颜色的分配，以便具有相同颜色的相邻节点之间具有尽可能远的距离。

我发现这篇论文解释了算法：http ://citeseer.ist.psu.edu/viewdoc/download;jsessionid=1FBA2D22588CABDAA8ECF73B41BD3D72?doi=10.1.1.100.8049&rep=rep1&type=pdf 但我不明白我需要如何实现它。

我已经在“理论计算机科学”网站上问过这个问题，但在讨论中途我们超出了网站的范围： https ://cstheory.stackexchange.com/questions/6163/explain-0-extension-algorithm

任何人都可以用外行的方式解释这个算法吗？我打算在 jgrapht 包中将最终代码开源。

http://pastebin.com/v0B3Vje2 我正在寻找一种从图像中获取像素的方法，然后在另一个程序中找到最接近的颜色（我可以将它编译到“另一个程序”的源代码中；如果无需源注入即可兼容），然后使用该颜色并将其放置在正确的像素上。基本上，Script/Code/Executable 以图像文件为例，然后用最接近的匹配重新创建每个像素。我正在谈论的节目是The Powder Toy。(powdertoy.co.uk)。如果您知道，我将它用于私人目的和概念验证，因为“公共保存”中不能包含 CGI。那里的用户之一 JoJoBond 被允许这样做，因为他/她首先这样做了。

我正在尝试找到一种方法来快速访问（优于 O(n)）来存储我的数据。

我的数据库由代表有关某些项目的一些信息的数据（4096 字节字符串）组成。
问题是，查询永远不会准确。我得到一个项目，然后需要使用函数找到最接近的匹配项F(a,b)。

只是一个例子：

问题是 F(a,b) 是一个复杂的算法，（不是一个适当的度量）。

我现在所拥有的只是遍历整个数据库以搜索最佳匹配。
是否有一种树或其他集群数据库类型可以让我更快地找到复杂性？

更多信息：

F 以百分比返回相似度值。其中 100% 是完美匹配。

我有几个长字符串（~ 1.000.000 个字符）。每个字符串仅包含定义的字母表中的符号，例如

示例字符串

Q我可以使用什么样的度量来量化这些字符串的复杂性？我可以看到 S1 没有 S3 复杂，但我怎样才能从 .NET 以编程方式做到这一点？任何算法或指向工具/文献将不胜感激。

编辑

我尝试了香农熵，但结果证明它对我来说并不是真的有用。对于这些序列AAABBBCCC和ABCABCABC以及ACCCBABAB和BBACCABAC我将具有相同的H值

我正在用 javascript 进行一些数字信号处理计算，我发现计算双曲正切 ( tanh ) 有点太贵了。这就是我目前近似tanh的方式：

有人知道更快的计算方法吗？

I'm in need of help solving an issue, the problem came up doing one of my small robot experiments, the basic idea, is that each little robot has the ability to approximate the distance, from themselves to an object, however the approximate I'm getting is way too rough, and I'm hoping to calculate something more accurate.

So:
Input: A list of vertex (v_1, v_2, ... v_n), a vertex v_* (robots)
Output: The coordinates for the unknown vertex v_* (object)

Each vertex v_1 to v_n's coordinates are well known (supplied by calling getX() and getY() on the vertex), and its possible to get the approximate range to v_* by calling; getApproximateDistance(v_*), function getApproximateDistance() returns two variables variables, that is; minDistance and maxDistance. - The actual distance lies in between these.

So what I've been trying to do to obtain the coordinates for v_*, is to use trilateration, however I can't seem to find a formula for doing trilateration with limits (lower and upperbound), so that's really what I'm looking for (not really good enough at math, to figure it out myself).

Note: is triangulation the way to go instead?
Note: I would possibly love to know a way to do, performance/accuracy trade-offs.

An example of data:

Picture to show data: http://img52.imageshack.us/img52/6414/unavngivetcb.png

It's obvious that the approximate for v_1 can be better, than [0.5; 1], as the figure that the above data creates is small cut of a annulus (limited by v_3), however how would I calculate that, and possibly find the approximate within that figure (this figure is possibly concave)?

Would this be better suited for MathOverflow?

相关矩阵太大（50000×50000），计算我想要的东西效率不高。我想要做的是将其分解为组并将每个组视为单独的相关矩阵。但是，如何处理那些较小的相关矩阵之间的依赖关系？我一直在网上研究一整天，但没有任何结果。应该有一些算法与像这样的大型相关矩阵的近似有关，对吧？

为什么在 DB2 上执行以下 SQL 语句会返回^* 0.1？

我期待一个近似的结果，例如 for REAL(0.1);
为什么以及在哪里进行舍入？

^{* 使用视觉解释}