메뉴 건너뛰기

app

binary_search.

박영식2003.11.05 19:51조회 수 3387댓글 0

    • 글자 크기
int CRandom::binarySearch(int bs[], int n, int target)
{
        int first(0); int last(n-1); int mid;
        while(first<=last)
        {
                cnt++;
                mid = (first+last)/2;
                if(target==bs[mid])
/*                        if(a==-1){
                                printf("dd");
                                return (mid-(100-a));}
                        else*/
                                return mid;
                else if(target<bs[mid])
                        last=mid-1;
                else
                        first=mid+1;
        }
        return -1;
}
박영식 (비회원)
    • 글자 크기
interpolationSearch (by 박영식) 조합 구하기. (by 박영식)

댓글 달기

박영식
2006.06.18 조회 2524
박영식
2005.03.25 조회 2253
박영식
2003.12.25 조회 4050
박영식
2003.12.19 조회 3610
박영식
2003.11.05 조회 17690
박영식
2003.11.05 조회 2418
박영식
2003.11.05 조회 2627
박영식
2003.11.05 조회 2324
박영식
2003.11.05 조회 2363
박영식
2003.11.05 조회 3387
박영식
2002.06.14 조회 2732
박영식
2002.04.18 조회 3538
박영식
2002.04.18 조회 3435
첨부 (0)
위로