2020-10-13【Math】Pairing function
2020-10-13 本文已影响0人
持刀的要迟到了
把两个数字变成一个新的唯一数字,之前用过最笨的方法:
如 13 25
(int)(13.tostring() + 25.tostring())
这样也能获得唯一数字
但是如果多重拼接 ,可能会超过int的上限
于是便有了此方法
https://en.wikipedia.org/wiki/Pairing_function
-
正转
-
反转
z为已知量,要求解x,y
获得这个w值,
![](https://img.haomeiwen.com/i12907730/6d0eceb2e2cac9e2.png)
- 测试
13 25
正转:(13+25)*(13+25+1)/2+25 = 766
反转:w = 38.643965 = 38
t = 741
y = 25
x = 38-25 = 13