프로그래밍

 3204, 154/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 : 4233     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  
144   이파일이름좀알려주세요 ㅜ[1]     씽씽카도둑년
 08/31 3098
143   인텔을 기반 컴퓨터를 위한 어셈블리언어 5판을 보려는데요~!![1]     qudtkadnjs
 01/19 3509
142   인터넷연결![1]     rlatkddusdl
 07/14 2694
141   인터넷에 관한 질문입니다.[1]     wepjiny
 12/27 3771
140   인터넷만 키면 블루스크린이 뜨면서 무슨 오류 랍니다;;;[3]     dkfltm0983
 01/18 5036
139   인터넷을 할려고 하는데요[1]     alsrudcjs
 06/06 2854
138   인터넷을 접속하면 1패킷을 보내고 8패킷을 받게 된다고 하는데 보내는 패킷이 더 많은 현상이 발생되는 것은 어떻게 해석할 수 있나요?     bhk001
 01/13 2875
137   인터넷유동IP변환프로그램좀구할수있을까요?[3]     chan6548
 04/24 3593
136   인터넷. 책 여러교습용을뒤져바도 도무지......헤커스쿨만큼은^^     appleonegive
 11/28 2835
135   인터넷 안될때 진단하는 코드를 짜려고합니다.[5]     sjh2268
 02/28 3614
134   인터넷 태그중에 궁금한거..[4]     dnwhdtjd
 05/15 3078
133   인터넷 창 두개 지정후 ctrl + f 처럼 특정 단어를 동시에 찾을수 있나요?     tigerjs94
 10/29 3214
132   인터넷 주소창을 이용해서...[1]     13lue
 01/05 3239
131   인프로설트?[1]     byroot
 06/20 2849
130   이차원배열 초기화 오류인데요...;;;[3]     JJang777
 06/07 3548
  이진탐색소스 인데요[3]     mithacker
 11/15 4232
128   이제막 컴터에 눈을뜨기시작한 새내기인데요 ....[3]     asjgi
 11/02 2848
127   이제막 C에입문했거든요 첨부터막히네요 ㅠ.ㅜ[1]     vkvbfj
 03/20 3626
126   이제갓컴퓨터배우는 초년생입니다 공부핟가 궁금한게있어서....[1]     appletwogive
 06/30 3420
125   인제 막 어셈 공부를 접하고 있는 사람입니다.[3]     mithacker
 01/08 2767
[1]..[151][152][153] 154 [155][156][157][158][159][160]..[161]

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