C 프로그램에서는 부동 소수점 연산을 사용하지 않고 유리수를 검색하기 위해 이진 검색 알고리즘을 사용합니다.

이 문제에는 정렬된 유리수 배열이 제공됩니다. 부동 소수점 연산을 사용하지 않고 이 유리수 배열의 주어진 요소를 검색하려면 이진 검색 알고리즘을 사용해야 합니다.

유리수는 p/q 형식으로 표현되는 숫자입니다. 여기서 p와 q는 모두 정수입니다. 예를 들어 ⅔, ⅕입니다.

이진 검색은 배열의 중간을 보고 요소를 찾는 검색 기술입니다.

부동 소수점 연산이 허용되지 않는 이진 검색을 사용하여 정렬된 유리수 배열에서 요소를 찾는 데 사용됩니다. 분자와 분모를 비교하여 어떤 원소가 더 큰지, 어떤 원소가 발견되는 원소인지 알아내겠습니다.

Example

이를 위한 프로그램을 만들어 보겠습니다.

#include <stdio.h>
struct Rational {
   int p;
   int q;
};
int compare(struct Rational a, struct Rational b) {
   if (a.p * b.q == a.q * b.p)
      return 0;
   if (a.p * b.q > a.q * b.p)
      return 1;
   return -1;
}
int binarySearch(struct Rational arr[], int l, int r, struct Rational x) {
   if (r >= l) {
      int mid = l + (r - l)/2;
   if (compare(arr[mid], x) == 0) return mid;
   if (compare(arr[mid], x) > 0)
      return binarySearch(arr, l, mid-1, x);
   return binarySearch(arr, mid+1, r, x);
   }
   return -1;
}
int main() {
   struct Rational arr[] = {{1, 4}, {2, 3}, {3, 2}, {7, 2}};
   struct Rational x = {3, 2};
   int n = sizeof(arr)/sizeof(arr[0]);
   printf("Element found at index %d", binarySearch(arr, 0, n-1, x));
}

Output

Element found at index 2

위 내용은 C 프로그램에서는 부동 소수점 연산을 사용하지 않고 유리수를 검색하기 위해 이진 검색 알고리즘을 사용합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!