큐브 루트는 이 값을 연속으로 세 번 곱하면 원래 값이 되는 정수 값입니다. 이 기사에서는 이진 검색을 사용하여 숫자의 세제곱근을 찾는 Java 프로그램을 작성합니다. 숫자의 세제곱근을 찾는 것은 이진 검색 알고리즘을 적용한 것입니다. 이 기사에서는 이진 검색을 사용하여 세제곱근을 계산하는 방법을 자세히 설명합니다.
예를 들어 64의 세제곱근은 4이고 출력은 4입니다.
으아아아예를 들어 216의 세제곱근은 6이고 출력값은 6입니다.
이진 검색은 요소(예: 정렬된 배열의 키)를 찾는 데 사용되는 알고리즘입니다. 바이너리 알고리즘은 다음과 같이 작동합니다
배열이 "arr"이라고 가정합니다. 배열을 오름차순 또는 내림차순으로 정렬합니다.
낮음 = 0, 높음 = n-1(n = 요소 수)을 초기화하고 mid를 중간 = 낮음 + (높음-낮음)/2로 계산합니다. arr[middle] == key이면 배열의 중간 인덱스인 middle을 반환합니다.
키 값이 arr[middle] 요소보다 작으면 높은 인덱스를 중간 인덱스 -1로 설정하고, 키 값이 중간 요소보다 크면 낮은 인덱스를 중간 인덱스 +1로 설정합니다.
솔루션
를 제공합니다.
- 숫자 'n'을 고려하고 low=0 및 right=n(주어진 숫자)을 초기화합니다.
2단계- mid = low + (high-low)/2를 사용하여 낮은 값과 높은 값의 중앙값을 구합니다.
3단계− mid * mid * mid 값을 구하고, mid * mid * mid == n인 경우 mid 값을 반환합니다.
4단계- 중간 값이 n보다 작으면 낮음=중간+1, 그렇지 않으면 높음=중간-1
5단계- 값을 찾을 때까지 2~4단계를 반복합니다. Example
의 중국어 번역은출력
으아아아그래서 이 글에서는 Java에서 이진 검색 알고리즘을 사용하여 숫자의 세제곱근을 찾는 방법에 대해 논의했습니다.
위 내용은 이진 검색 알고리즘을 사용하여 숫자의 세제곱근을 찾는 Java 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!