Телеграмм чат группы pro

Use dynamic programming, dp[i] indicates the probability that the i-th person can get his seat when there're i persons in total. It's okay to start with O(n^2) solution and then optimize it.

источник

18:55пожаловаться #11

Fljúgandi Kettlingur... in pro.bash

Dima

1/3 + (1/2)*2/3 = 1/3 + 2/6 = 3/6 + 2/6 = 4/6 = 2/3. Но! задача ожидает ответа 0.5.

у меня получается 3/4 для 4 стульев

источник

18:55пожаловаться #12

Dima in pro.bash

Давай для 3х решим.

источник

18:56пожаловаться #13

Fljúgandi Kettlingur... in pro.bash

Dima

Давай для 3х решим.

1/3+2/3*dp(2) = 2/3

источник

18:56пожаловаться #14

Dima in pro.bash

Мне не понятно.

источник

18:57пожаловаться #15

Dima in pro.bash

https://leetcode.com/problems/airplane-seat-assignment-probability/ - вот задача, можете попробовать решить и объснить.

Leetcode

Loading...

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

источник

18:57пожаловаться #16

Fljúgandi Kettlingur... in pro.bash

почему-то оно считает, что ответ на prod(3) == 1/2

источник

19:02пожаловаться #17

Dima in pro.bash

Давайте зайдем с другого боку.
Три стула. Вероятность что первый пользователь займет свой стул - 1/3. да.

источник

19:02пожаловаться #18

Dima in pro.bash

Почему-то считает.

источник

19:02пожаловаться #19

Dima in pro.bash

Теперь второй стул.

источник

19:03пожаловаться #20