排列组合
文章平均质量分 76
lizhihaoweiwei
这个作者很懒,什么都没留下…
展开
-
Derangement 问题
问题:你分别写好5封信给5个朋友,你在5个信封上分别写上他们的地址,如果你把5封信随机地放进5个信封,请问所有5封信都寄错人的概率是多少?这个问题的基数比较i原创 2014-09-18 22:02:37 · 1292 阅读 · 1 评论 -
从 n 个数字中选出 m 个不同的数字,保证这 m 个数字是等概率的
问题如上。这是我被面试的一个题目。我的第一反应给出的解决办法是,开启 n 个线程并标记序号,各个线程打印出它的序号。直到有 m 个线程被调度时,停止所有线程。打印出的序号即是 m 个等概率出现的数字。面试官听到这个解决办法,吸了一口凉气,估计心里在想,这小伙疯了!我当时自知这个解决方案不是面试官想要的,于是说了,如果这个 n 很大,那么就要另想办法了,因为不可能在一个进程里产生任原创 2014-10-29 19:05:14 · 2684 阅读 · 2 评论