Обсуждение @ 1887. Карта постоянного пассажира @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

How to calculate the expected number.

Послано Dextrom 8 фев 2012 11:07

When probability from 0~9 different, how to calculate the expected number???

Thank very much!!

Re: How to calculate the expected number.

Послано 198808xc 8 фев 2012 21:19

I have used Dynamic Programming.

To do this, you need to store 2^10 states ...

Re: How to calculate the expected number.

Послано Dextrom 9 фев 2012 18:50

I have used Dynamic Programming to get probability.
But don't know how to get EP.
If probability is equal it's a coupon collector's problem?

Re: How to calculate the expected number.

Послано IgorKoval [PskovSU] 24 сен 2014 22:16

Please, explane this in more details.