找到多个变量的最佳匹配,而无需访问所有匹配项

时间:2013-04-15 11:34:08

标签: algorithm data-structures matching

主要问题:

INPUT
值是表示在运行时间内测量的距离的浮点数 X {x0,x1,...,x9}

数据
值是浮点数,表示预先计算的距离列表 A {a0,a1,...,a9}
B {b0,b1,...,b9}
...
C {c0,c1,...,c9}

输出
通过计算,找出输入X匹配最佳的数据行 错误,像这样:
ERROR = abs(x0-a0)+ abs(x1-a1)+ ... + abs(x9-a9)
并找到最低限度。

效率问题:
我们希望这样做而不必使用a检查所有DATA行 智能数据结构和排序的组合。它应该运行 在嵌入式系统上,所以cpu功率和内存都是有限的 使用内存优先于cpu。 DATA行的数量<1000。

我们已经考虑了使用多个矩阵和树的不同解决方案 但我们最终得到的想法通常会导致大量数据。

0 个答案:

没有答案