ZT：出轨-组合数学

基本是对的。如果写成(1-1/N)^N，when N goes to infinity, this value goes to 1-e^(-1) which is  .368.  Freshman year calculus.

于是，某特定样本被选中的概率就是0.632

bootstrapping is one of the bas ...
小K 发表于 2010-2-23 10:04

灰常学术

等着回头学习Bootstrap～

这个以前学离散数学的时候有讲过，貌似现在在美国医学院毕业生的实习分配就是这么算的。prove也非常的elegant。我找到了当年的lecture notes，讲的就是这个stable marriage problem。有兴趣的可以下载下来看看。

这个以前学离散数学的时候有讲过，貌似现在在美国医学院毕业生的实习分配就是这么算的。prove也非常的elegant。我找到了当年的lecture notes，讲的就是这个stable marriage problem。有兴趣的可以下载下来看看。
edwardgtxy 发表于 2010-2-23 17:15

上CSE的课程中有个作业就是stable marriage problem ^^
不过现在已经忘了 : P

下个学期学python~

u mean in berkeley?

这个以前学离散数学的时候有讲过，貌似现在在美国医学院毕业生的实习分配就是这么算的。prove也非常的elegant。我找到了当年的lecture notes，讲的就是这个stable marriage problem。有兴趣的可以下载下来看看。
edwardgtxy 发表于 2010-2-24 09:15

哇，多谢Edward的证明pdf～～～受教～

啊！！！受打击了。。感觉我分析具体问题的能力好差的啊

ft...

这个以前学离散数学的时候有讲过，貌似现在在美国医学院毕业生的实习分配就是这么算的。prove也非常的elegant。我找到了当年的lecture notes，讲的就是这个stable marriage problem。有兴趣的可以下载下来看看。
edwardgtxy 发表于 2010-2-24 09:15

thanks for sharing!!

读了答案真是粉特了。。。。。老美的解答写出来还真是罗嗦啊。。。。有没有纯公式版的呀。。。。我貌似从前接触过这道题的，貌似见过很多> and < 的版本。。。。

另外strong induction/weak induction是什么意思啊？