Skip to main content
 首页 » 编程设计

python之使用已知的增量函数在不均匀数组中查找数字位置的最快方法

2025年01月19日12cmt

假设我按如下方式划分 x 轴:

def linear_delta(x): 
    return 10*(-2.39916666666673e-06*x+0.014588678333333336) 
 
current = 26.0 
my_array = [current] 
while current < 50.1: 
    current+=linear_delta(current) 
    my_array.append(current) 

linear_delta 是一个线性函数,随着我们沿 x 轴移动而线性变化。

即,

x 轴从 26.0 开始,然后下一个断点在

26.0+d1=26.1446, where d1=linear_delta(26.0) etc. 

x 轴的一般划分如下:

|--------|-------|------|-----|----| 
s   d1      d2      d3     d4   d5 e 

where, s:起始位置(在我们的例子中是26.0); e:示例中的结束位置(示例中为 50.21067768889078)。

现在,给定 x 轴上的一个位置,让我们说 x。我怎么知道这个 x 在 x 轴上的哪个位置?

在轴均匀分布的情况下,它将是 math.floor((x-start)/len),其中 len=e-s。

对于这种具有线性 delta 函数的不均匀情况,是否有类似的简单快速的公式?

请您参考如下方法:

最好将其视为迭代线性函数之一。请注意,如果您有类似 x += g(x) 的代码其中 g(x) = k*x+b那么这相当于 x = f(x)其中 m = k+1 .在你的情况下,m = 1 + 10*-2.39916666666673e-06这是 0.9999760083333333

如果您正在迭代 f(x) = m*x+b从种子值开始 x_0 ,通过取几何级数的部分和,您可以在 k 之后计算出迭代你有值(value)

m^k*x_0 + b*(m^k-1)/(m-1) 

寻找最大的k其中此表达式 <= 给定的 x,首先求解 m^k :

m^k <= (x+b/(m-1))/(x_0 + b/(m-1)) 

因此

  k ?? math.log((x+b/(m-1))/(x_0 + b/(m-1)),m) 

在哪里??是 <=或 >=取决于是否 m < 1或 m>1 .在你的情况下,m < 1因此 ??是>=你需要发言。

例如:

from math import log, floor 
 
x_0 = 26.0 
m = 1+ 10*-2.39916666666673e-06 
b = 10*0.014588678333333336 
 
def index(x): 
    return floor(log((x+b/(m-1))/(x_0 + b/(m-1)),m)) 

测试:

>>> index(35) 
62 
>>> my_array[62:64] 
[34.99971883425056, 35.144765915996196]