프로그래밍

 3206, 7/161 회원가입  로그인  
   mithacker
   이진탐색소스 인데요

http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_programming&no=1758 [복사]


#include<stdio.h>
int main(void)
{
        int middle=0;
        int low, high;
        int x;
        int cnt=1;
        int A[10]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

        printf("숫자를 입력하세요 : ");
        scanf("%d", &x);

        low=A[0];
        high=A[10];

        while(x!=A[middle])
        {
                middle=(low+high)/2
                cnt++;
                if(x<A[middle])
                {
                        high=A[middle-1];
                }
                else if(x>a[middle])
                {
                        low=A[middle+1];
                }
        }
        printf("%d는 %d번째에 찾았습니다. \n", x, cnt);
        return 0;
}

제가 알고리즘 수업을 듣고 있습니다.  학교에서
그런데 이진컴색 알고리즘을 C짜오라고 합니다.
그래서 제가 짜 보았는데요
이게 맞는지 어쩐지 모르겠어요 그리고 몇번째에 찾았는지 나타내야 하는데 이게 맞는지 모르겠어요 한번 봐 주시고 문제점이 있으시면 지적좀 해주세요
  Hit : 4225     Date : 2008/11/15 01:44


    
terfkim 2진 탐색이라면...문제 자체가 2진수를 말하는 것인데....
2진수라면 ... 0과 1로 모든것을 표현하고 자 하는 것인데요...
문제 자체를 잘 파악해야 할듯 싶네요...
모든 입력 scanf로 입력된 문자나 숫자를 2진수로 나타낼려면
결국은 모두 최대한 2로 나누어서 그 나머지 값을 나열하는것이 답이 되는 거지요....
수학, 산수적 원리를 약간 알고난 다음에..프로그래밍에 임하면....의외로 쉽게 코딩할수 있을듯.		 2008/11/20  
terfkim 그게 아니라면...결국 0 아니면 1을 탐색하고자 하는 대입식 탐색으로밖으로는 들리지 않네요.... 2008/11/20  
검은월아 이진 탐색 이면 어떤 수가 10101100 이런식인가 찾는거 아니에여? ^ㅡ^;; 소스가 무엇을 나타내는지 모르겟어요. 비트 연산자로 1을 31번 쉬프트로 왼쪽이던 오른쪽이던 검사하는게 젤 낫지안아여? 2008/12/02  
3086   이제 c언어 공부한다 처음부터 ㅠㅠ[4]     zloder
 04/28 3009
3085   이제 포인터로 넘어갈려는데 그전의 "도전" 문제들에서요...또 이상해요[4]     capt_0669
 12/26 9298
3084   이제 갓 C언어 입문에게 권하는책..[1]     NetBusQ
 12/13 3137
3083   이제 갓 c언어 책한권 다본 애송이입니다 ㅜ제발 답변좀;;[6]     dydy29
 07/16 2955
3082   이제 막 시작한 초보인데요..[5]     jihyuny17
 01/29 2687
3081   인제 막 어셈 공부를 접하고 있는 사람입니다.[3]     mithacker
 01/08 2748
3080   이제갓컴퓨터배우는 초년생입니다 공부핟가 궁금한게있어서....[1]     appletwogive
 06/30 3401
3079   이제막 C에입문했거든요 첨부터막히네요 ㅠ.ㅜ[1]     vkvbfj
 03/20 3610
3078   이제막 컴터에 눈을뜨기시작한 새내기인데요 ....[3]     asjgi
 11/02 2822
  이진탐색소스 인데요[3]     mithacker
 11/15 4224
3076   이차원배열 초기화 오류인데요...;;;[3]     JJang777
 06/07 3540
3075   인프로설트?[1]     byroot
 06/20 2824
3074   인터넷 주소창을 이용해서...[1]     13lue
 01/05 3229
3073   인터넷 창 두개 지정후 ctrl + f 처럼 특정 단어를 동시에 찾을수 있나요?     tigerjs94
 10/29 3190
3072   인터넷 태그중에 궁금한거..[4]     dnwhdtjd
 05/15 3060
3071   인터넷 안될때 진단하는 코드를 짜려고합니다.[5]     sjh2268
 02/28 3609
3070   인터넷. 책 여러교습용을뒤져바도 도무지......헤커스쿨만큼은^^     appleonegive
 11/28 2817
3069   인터넷유동IP변환프로그램좀구할수있을까요?[3]     chan6548
 04/24 3574
3068   인터넷을 접속하면 1패킷을 보내고 8패킷을 받게 된다고 하는데 보내는 패킷이 더 많은 현상이 발생되는 것은 어떻게 해석할 수 있나요?     bhk001
 01/13 2858
3067   인터넷을 할려고 하는데요[1]     alsrudcjs
 06/06 2845
[1][2][3][4][5][6] 7 [8][9][10]..[161]

Copyright 1999-2024 Zeroboard / skin by Hackerschool.org / Secure Patch by Hackerschool.org