37-rule-is-optimal

Theorem: Any protocol of date problem has success probability less than which is about . Here is the biggest number such that .
Proof: First, let's introduce some notation. is the set of permutations of .
For any two permutations and , we say if and fit with the first [...]

约1371字,阅读全文

标签: , ,

最佳约会策略

题外话:最近阅微堂发的都是网友转发的政治方面的文章,不爱看的人会比较痛苦。现在讨论一个轻松一点的话题。其问题,已经被研究了很多年,有许多不同形式的阐述方式和变种,应用范围也很广。下面应该是比较吸引人和简单的那种,来自姚期智教授的理论计算机(I)的授课内容——我是其助教之一。

现假设你在PIE上征友,或者以其它方式,选定了某些约会对...

约1332字,阅读全文

标签: , ,

guest | 注册 | 管理 | English | 繁體 | https

阅微堂

zhiqiang's personal blog
Loading...
Loading...
Loading...