知乎备份:两个百万富翁如何安全比富

两富人比谁钱多。如何能实现互相保密但可以比出谁钱多? 两个富人想比较谁的钱多,他们之间可以发送任何信息,但不能告诉对方自己有多少钱。比较苛刻的是,他们也不能说自己大致有多少钱(诸如大于1000小于2000)。请问要如何实现?方法是否有优劣?这种保密的算法或者通信方法应用前景如何? [继续阅读]
标签: 技术 算法

An Online Lambda Interpreter

在计算机装逼界我们经常能听到类似这样的对话 师妹:师兄,你说是不是所有非递归算法都能写成递归形式呀? 师兄:对啊,否则的话图灵机和lambda演算岂不是不等价了! 其实对于大部分人而言lambda演算这个概念并不算陌生,很多现代的编程语言(C++/Java/Python/…)都或多或少地支持一些函数式编程特性。因此当你在讨论匿名函数的时候,其实你已经在和lambda演算打交道了。可以这样说,是lambda演算构成了函数式编程的基石。 [继续阅读]
标签: 技术 编程

知乎备份:斗地主至少一人有炸弹的概率

斗地主一局中至少有一人有至少一个炸弹的概率是多少? 斗地主大家都会的吧,一副扑克三个人玩,四个相同的或两张王都算炸弹。那么斗地主一局中至少有一人有至少一个炸弹的概率是多少?qq游戏出现炸弹的概率是不是故意调大了? [继续阅读]
标签: 技术 算法