Theorem: Any protocol of date problem has success probability less than \(\frac{u}{n}\sum\limits_{i=u}^{n-1}\frac1i\) which is about \(37\%\). Here \(u\) is the biggest number such that \(\sum_{i=u}^...... 约1371字,阅读全文
All posts about subject 婚姻模型
37-rule-is-optimal
Tags: 婚姻模型, 策略, 约会
TCS课堂笔记:最佳约会策略
题外话:最近阅微堂发的都是网友转发的政治方面的文章,不爱看的人会比较痛苦。现在讨论一个轻松一点的话题。其问题,已经被研究了很多年,有...... 约1341字,阅读全文
Tags: 婚姻模型, 理论计算机笔记, 策略, 约会