2014年3月4日

HDU 4336 Card Collector

摘要: 题意: 在每包小当家方便面里面,可能有一张卡片,也可能没有。已知有总共有n张卡片,第i张的卡片出现的可能是pi。 问收集齐所有的卡片需要吃方便面数的期望是多少。先来讲一下期望这个东西。E的原始定义是E=p1*x1+p2*x2+... pi表示买xi包面能集齐所有卡片的概率。从实际上说,买n*E包方便面(n非常大),极大可能得到n套卡片。从理论上说,在理想的情况下,买E包方便面,必然得到1套卡片。先把问题简化一下,只有一张卡片,其发生的概率是p,集齐这张卡片需要吃方便面的期望是E.则 E=p*1+(1-p)*(1+E).虽然把这个公式化简成Ep=1比较好理解,但是要写出多张卡片,就必须先理解E. 阅读全文

posted @ 2014-03-04 13:53 six_god 阅读(777) 评论(2) 推荐(1) 编辑

导航