美文网首页
2020-10-13【Math】Pairing function

2020-10-13【Math】Pairing function

作者: 持刀的要迟到了 | 来源:发表于2020-10-13 22:30 被阅读0次

把两个数字变成一个新的唯一数字,之前用过最笨的方法:
如 13 25
(int)(13.tostring() + 25.tostring())
这样也能获得唯一数字
但是如果多重拼接 ,可能会超过int的上限

于是便有了此方法
https://en.wikipedia.org/wiki/Pairing_function

  • 正转


  • 反转
    z为已知量,要求解x,y





    获得这个w值,

  • 测试
    13 25
    正转:(13+25)*(13+25+1)/2+25 = 766
    反转:w = 38.643965 = 38
    t = 741
    y = 25
    x = 38-25 = 13

相关文章

网友评论

      本文标题:2020-10-13【Math】Pairing function

      本文链接:https://www.haomeiwen.com/subject/ywpbpktx.html