블 루 브리지 컵알고리즘 증가확률 계산 (동적 계획)

문제 설명 은 n 개의 8712 ° [a, b] 의 무 작위 정 수 를 생 성하 고 이들 의 출력 과 x 의 확률 입 니 다.입력 형식 한 줄 에 네 개의 정 수 를 입력 하면 n, a, b, x 순 으로 빈 칸 으로 구분 합 니 다.출력 형식 출력 한 줄 은 하나의 소수 비트 와 x 의 확률 을 포함 하고 소수 점 후 4 비트 소수 샘플 입력 을 보류 합 니 다. 2134 사례 출력 0.3333 데이터 규모 와 50% 에 대한 데 이 터 를 약정 합 니 다. n ≤ 5. 100% 의 데이터 에 대해 n ≤ 100, b ≤ 100.

import java.math.BigDecimal;
import java.util.Scanner;

/** * @author   * */
public class Main {
    /** * @param args */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int a=sc.nextInt();
        int b=sc.nextInt();
        int x=sc.nextInt();
        double[][] dp=new double[n+1][x+1];//dp[i][j]:   i    j   
        dp[0][0]=1;
// for(int j=1;j<=x;j++){
// dp[0][j]=0;
// }
        for(int i=1;i<=n;i++){
            for(int j=0;j<=x;j++){
                for(int t=0;t<=x;t++){//t   i-1     ，dp[i-1][t]   i-1      t   
                    if((j-t)<=b&&(j-t)>=a){
                        dp[i][j]+=dp[i-1][t]*(1.0/(b-a+1));
                    }
                }
            }
        }
        System.out.println(new BigDecimal(dp[n][x]).divide(BigDecimal.ONE,4,BigDecimal.ROUND_HALF_UP));
    }

}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

【Codility Lesson3】FrogJmp

A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다