메뉴 건너뛰기

app

binary_search.

박영식2003.11.05 19:51조회 수 3390댓글 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 조회 2528
박영식
2005.03.25 조회 2259
박영식
2003.12.25 조회 4054
박영식
2003.12.19 조회 3615
박영식
2003.11.05 조회 17699
박영식
2003.11.05 조회 2426
박영식
2003.11.05 조회 2631
박영식
2003.11.05 조회 2327
박영식
2003.11.05 조회 2366
박영식
2003.11.05 조회 3390
박영식
2002.06.14 조회 2735
박영식
2002.04.18 조회 3541
박영식
2002.04.18 조회 3439
첨부 (0)
위로