기술
연꽃 연못에 N-조각. 이 이동하기 때문에, 연꽃 잎에 점프하는 젊은 개구리가있다. 그것은이 점프 : 그것은 연잎 i 번째에있는 경우,이 연꽃 잎의 수 난 점프 1 연꽃 잎의 끝까지의 동일한 확률로 점프한다. 이상 개구리 점프 기대를 여러 번 찾는.
아이디어 :
[I] f를 설정이 단계 로터스 원하는 개수 로터스 점프 i 번째를 나타내고
F [I] = (F [ 1] + 1 + F [2] + 1 + ... + [I F. ] + +1) / I
I F [I] = [시그마 (J = I. 1 ~) F [J] + I (트랜스)
F [I] . (1-I) = [시그마 (I-J ~ =. 1. 1) F [J] + I (환원 F [I] 상태)
F [I] = [시그마 (J 용 =. 1 ~ I-. 1) F [J] / (I-. 1) + I가 / (I-. 1) (동시 첨가 의 (I-1))
의 응답이 F [N-], N-2 ^이다
~ =. 1. 1) F [J] [시그마 (I-J 사실 프리픽스, O를 기록하는데 사용될 수 (N)
원래 기사 CSDN 블로거 "doggyzheng"에서 전송.
원본 링크 : https://blog.csdn.net/puppywolf/article/details/78167108