知乎备份:8个小球用天平称16次排序

八个重量不相等的小球,每次只能放两个球到天平上,现如何只用16次将这八个球重量排序? 16次是可行的,因为8个球最多有8!中排序。然而测量16次,最多产生2^16种分支。8!< 2^16,故理论上可行。但是究竟要如何去称? [继续阅读]
标签: 技术 算法

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

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

An Online Lambda Interpreter

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

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

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