4가지 기본 알고리즘 사상: 가난, 추론, 귀속, 확률

내용: 이 네 가지 기본 알고리즘 사상은 기초 문제를 해결하는 매우 실용적인 방법이다.여기서부터 사실 필요한 모든 지식을 준비한 후에 문제를 풀기 시작한다.이 글은 초급 알고리즘을 총결한 자편 제6장 네 가지 기본 알고리즘 사상이다.

1. 가난한 행동

폭력 해독, n층 for 순환.모든 가능성을 열거하다.
예제:
닭과 토끼는 같은 우리에 있다. 한 우리에는 35개의 머리, 94개의 발이 있는데, 닭과 토끼는 각각 얼마나 있느냐고 물었다.
문제풀이: 닭과 토끼가 함께 우리에 갇히다

2. 밀어내기:

간단한 동적 기획은 점차적인 공식에 따라 누적된다.
예제:
피보나치 함수: F(n)= F(n-1)+F(n-2), n을 아무거나 주고 F(n)가 얼마냐고 물어봐.
문제풀이: 피보나치

3. 일반 귀속:

문제를 해결하면 점점 작아진다(n에서 1).
예제: n의 계승을 구하다

public static int njiecheng(int n) {

    if (n==1) {
    return 1;
    }
    else {
    return n * njiecheng(n-1);
    }
}

4. 확률:

랜덤 랜덤 수를 사용하면 수량이 충분할 때 근사한 결과를 얻을 수 있습니다.
예제:
원주율 계산π:π=S/R²,무작위 점에 따라 원의 면적을 산출한 다음에 공식을 통해π를 산출한다.