4가지 기본 알고리즘 사상: 가난, 추론, 귀속, 확률
926 단어 java 알고리즘 학습알고리즘 학습
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²,무작위 점에 따라 원의 면적을 산출한 다음에 공식을 통해π를 산출한다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
두 갈래 트리 차원, 선 루트, 후 루트, 인쇄 조작
노드 클래스 정의
두 갈래 트리 클래스 정의:
테스트 결과:
결과:...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
public static int njiecheng(int n) {
if (n==1) {
return 1;
}
else {
return n * njiecheng(n-1);
}
}이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
두 갈래 트리 차원, 선 루트, 후 루트, 인쇄 조작노드 클래스 정의 두 갈래 트리 클래스 정의: 테스트 결과: 결과:...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
