법칙을 찾다

3361 단어 HDU

이 문제는 처음에는 생각이 없었는데 나중에는 DP라고 생각해서 DP 방정식까지 생각해 냈고 여러 가지 최적화 방법을 고려했지만 실현의 난이도가 좀 높다고 생각해서 먼저 문제 보고서를 찾아봤습니다...그 결과 인터넷에서 어떤 사람의 코드는 매우 간단하고 몇 줄의 코드만 있기 때문에 바로 복잡하다는 것을 깨닫고 규칙을 찾았다. 몇 조를 계산한 후에 규칙이 나왔다. 바로 1/(m*k+1+k)이다.so easy?

/*

 * hdu4015/win.cpp

 * Created on: 2012-11-8

 * Author    : ben

 */

#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <cmath>

#include <ctime>

#include <iostream>

#include <algorithm>

#include <queue>

#include <set>

#include <map>

#include <stack>

#include <string>

#include <vector>

#include <deque>

#include <list>

#include <functional>

#include <numeric>

#include <cctype>

using namespace std;



int main() {

#ifndef ONLINE_JUDGE

    freopen("data.in", "r", stdin);

#endif

    int T, m, k;

    scanf("%d", &T);

    for(int t = 1; t <= T; t++) {

        scanf("%d%d", &m, &k);

        printf("Case #%d: %.8f
", t, 1.0 / (1.0 + m * 1.0 * k + k));

    }

    return 0;

}

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

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

[HDU] 4089 활성화 확률 DP

dp[i][j]를 모두 i개인의 대기열인 Tomato가 j위 서버가 마비될 확률로 역추를 사용하면 우리는 상태 이동 방정식을 얻을 수 있다. i == 1 : dp[1][1] = dp[1][1] * p1 + dp[1]...

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

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

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

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