메뉴 건너뛰기

app

binary_search.

박영식2003.11.05 19:51조회 수 3625댓글 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 조회 2720
박영식
2005.03.25 조회 2459
박영식
2003.12.25 조회 4295
박영식
2003.12.19 조회 3818
박영식
2003.11.05 조회 17912
박영식
2003.11.05 조회 2644
박영식
2003.11.05 조회 2871
박영식
2003.11.05 조회 2549
박영식
2003.11.05 조회 2614
박영식
2003.11.05 조회 3625
박영식
2002.06.14 조회 2969
박영식
2002.04.18 조회 3736
박영식
2002.04.18 조회 3669
첨부 (0)
위로