我有下面的C公式
bucket = (hash - _min) * ((_capacity-1) / range());我需要重新排列等式,以返回_capacity而不是bucket (除了_capacity之外,我还有其他所有变量)。例如:
96 = (926234929-805306368) * (( x -1) /1249540730)
836 = (1852139639-805306368) * ((x -1) /1249540730)正如你所看到的,这是一个相当简单的方程,我所需要的就是左边的x。但是我的代数很生疏,所以感谢任何帮助。
发布于 2010-02-19 07:03:11
capacity = (range() * bucket) / (hash - _min) + 1;bucket = (hash - _min) * ((_capacity - 1) / range()); // start
bucket = ((hash - _min) * (_capacity - 1)) / range(); // rearrange
range() * bucket = (hash - _min) * (_capacity - 1); // multiply by range
(range() * bucket) / (hash - _min) = _capacity - 1; // divide by (hash - _min)
(range() * bucket) / (hash - _min) + 1 = _capacity; // add 1
capacity = (range() * bucket) / (hash - _min) + 1; // rearrange发布于 2010-02-19 07:04:06
_capacity = 1 + bucket / (hash - _min) * range();其中规定hash不能再等同于_min。
https://stackoverflow.com/questions/2292898
复制相似问题