两个人，只有纸笔，怎样在双方不透露自己工资的具体范围的情况下比较两个人工资的多少
【两个人，只有纸笔，怎样在双方不透露自己工资的具体范围的情况下比较两个人工资的多少】 这个问题被称为百万富翁问题,80年代姚期智先生就已经解决了这个问题,而且算是他的成名作之一.记得以前有篇上了日报的文章专门解释了怎么做的, 你可以搜一下.
■网友
泻药。然而，我感觉题主是想开发一个APP来进行工资的某种匿名在线比对。
■网友
可能我理解错意思了。假设甲工资10000，乙5000。我先在纸上写1百万，然后问甲和乙工资比这个高还是低。然后变成5十万，再问同样的问题。用二分法，应该十几次就能得到一个数字，使得甲比这个数字大，乙比这个数字小
■网友
这个问题的本质是要求一个有序的整数经过哈希之后依然要保持可比性，但是这样其实不好构造，不过我们可以构造出一个哈希函数y=(x-c)^b+a，它能够还原出b个x值。由于值的不确定性，对方无法根据y猜出x。如此，我们可以由甲方算好y值，乙方猜测，如果能够确认自己的值大于或者小于其甲方y值解出的b个x值，那么他就给出答案。如果不能确认，则调整系数b，使得两者的间隙变小。迭代几次之后乙方能够得到确定值，同时不知道甲方到底有多少薪资。
推荐阅读
![[黎巴嫩大爆炸遇难人数升至100名]黎巴嫩大爆炸遇难人数升至100名 多名维和人员受伤](https://img1.utuku.china.com/606x0/news/20200805/d95c6d5d-e03d-4083-a2e8-07f3187c2f3d.png)
- 在上海陆家嘴附近工作，请问去哪边租房会比较好
- 为啥5G和2.4G默认的BSSID是相同的
- 汽车|一个人，改变一个国家的汽车设计？
- 在上海五险一金不按实际工资缴会对个人造成啥影响
- 想写个个人博客，苦于不知道用啥前端框架
- 有没有办法下有版权的歌
- 小蚊子聊车|实拍广汽本田飞度，高配只有收音机，优惠3000元看车的人不少
- 特斯拉|最前线 | 特斯拉首席设计师Franz：设计是要解决问题，艺术追求个人化
- 肖战|227事件是一个人的错？肖战粉丝甩锅给工作人员后，遭官方打脸
- 李荣浩|关晓彤深夜发文：只有我不够好