처음 세 장의 내용은 특별히 어려운 점은 없습니다. 거의 모두 기본 개념입니다. 이 책의 네 번째 장은 "귀납법, 재귀법, 단순화"라고 하는데, 이는 우리가 비교적 일찍 경험한 것입니다. 알고리즘 아이디어 중 먼저 다음 세 가지 개념 중 일부를 설명하세요.
1. 축소 방법은 특정 문제를 다른 문제로 변환하는 것을 의미합니다. 일반적으로 우리는 어려운 알려지지 않은 문제를 더 간단한 알려진 문제로 변환하는 경향이 있습니다. (문제 단순화)
2. 귀납법은 특정 대형 객체 클래스를 읽을 때 특정 진술이 참인지 여부를 증명하는 데 사용됩니다. 먼저 특정 기본 상황에서 그것이 참인지 증명해야 합니다. "Next" 객체로 전달됩니다. (고등학교에서 접하는 수학적 귀납법과 고급수학의 귀납법은 이와 유사합니다.)
3. 함수의 자기 호출에는 주로 재귀적 방법이 사용됩니다. 예를 들어, “세상에 공포보다 더 무서운 것은 없다”라거나 “큰 물고기가 작은 물고기를 먹고, 작은 물고기가 새우를 먹는다” 등이 있다.
먼저 감소 방법의 예를 살펴보겠습니다.
- 서로 가장 가깝지만 동일하지 않은 숫자 목록에서 두 숫자를 찾고 싶습니다(두 숫자의 절대 차이가 가장 작습니다).
가장 간단한 아이디어는 이중 루프를 사용하여 숫자를 하나씩 뺀 다음 절대값을 가져와 매번 현재 가장 작은 숫자와 비교할 수 있다는 것입니다. 마침내 우리가 원하는 두 숫자를 확실히 찾을 수 있습니다.
우리가 찾고 있는 절대값의 차이가 가장 작은 두 숫자는 1차원 숫자 축에서 인접한 두 숫자여야 합니다. 그러면 이 문제를 분석할 수 있습니다. 인접한 숫자만 줄여보세요.
일반적으로 프로그래밍 기초가 없다면 이 책을 입문 튜토리얼로 사용하는 것은 권장되지 않습니다. 기본이 있다면 개선 자료로 사용하는 것은 여전히 좋은 선택입니다.
위 내용은 "파이썬 알고리즘 튜토리얼"은 어떻습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!