近似值的高效阵列规范化

Question

我正在寻找替换目标值的近似值（ushort [100]）的有效方法。

有两个目标值（ushort x，2x），ushort []中的每个值近似于这两个中的一个。

Answer 1

• 制作一个具有预期值的排序数组
• 每次近似，二进制搜索最接近的预期
• 替换

Answer 2

您可以随时定义一个距离度量，允许您将每个近似值分配给预期值，将其视为“bins”，如直方图中所示。然后处理这些值意味着用距离该值最小的已知值替换近似值。

Answer 3

var a = target1 > words[i] ? target1 - words[i] : words[i] - target1;
var b = target2 > words[i] ? target2 - words[i] : words[i] - target2;
(OR)
var as = target1 - words[i];
var bs = target2 - words[i];
a = as + (as >> 31) ^ (as >> 31);
b = bs + (bs >> 31) ^ (bs >> 31);

if (a < b)
   normalized[i] = target1;
else
   normalized[i] = target2;