메뉴 건너뛰기

app

binary_search.

박영식2003.11.05 19:51조회 수 3539댓글 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 조회 2642
박영식
2005.03.25 조회 2381
박영식
2003.12.25 조회 4200
박영식
2003.12.19 조회 3730
박영식
2003.11.05 조회 17819
박영식
2003.11.05 조회 2552
박영식
2003.11.05 조회 2774
박영식
2003.11.05 조회 2457
박영식
2003.11.05 조회 2494
박영식
2003.11.05 조회 3539
박영식
2002.06.14 조회 2870
박영식
2002.04.18 조회 3660
박영식
2002.04.18 조회 3572
첨부 (0)
위로