디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

해싱 관련해서...

오호라(220.149) 2012.04.18 01:39:34
조회 86 추천 0 댓글 2

해시의 division method를 사용하였는데
메인함수에서 불러와서 사용을 하여야하는데
메인함수에서 불러와 사용할 수 있도록 도와주실분 계신가요 ㅠ

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int Division_Method(int *, int *, int , int , int, int);
void Dvision_search(int *, int *, int , int, int , int );
int division_hash(int *, int , int);
int main(void)
{
 int i;
 srand(time(NULL));
 for(i=0; i<10; i++)
  printf("%5d", rand()%45+1);
 
 printf("\n");

 [...];
 return 0;
}


 

int Division_Method(int *hash_table, int *elements_storage, int elements, int probing_method, int hash_tables, int prime_number)
{
 int collision_count = 0, division_number, another_division_number, reminder, i, j;

 division_number = prime_number;

 another_division_number = prime_number + 5;

 for(i=0; i<elements; i++)
 {
  j = 1;
  reminder = division_hash(elements_storage, division_number, i) % hash_tables;
  if((hash_table[reminder] != -1) && (probing_method ==1))
  {
   while(1)
   {
    collision_count++;
    reminder=((division_hash(elements_storage, division_number, i)+j)%division_number)%hash_tables;
    if(hash_table[reminder] = -1)
    {
     hash_table[reminder] = elements_storage[i];
     break;
    }
    j++;
   }
  }
  else if((hash_table[reminder] != -1) && (probing_method == 2))
  {
   while(1)
   {
    collision_count++;
    reminder=(division_hash(elements_storage, division_number, i) + j*division_hash(elements_storage, another_division_number, prime_number));

if(hash_table[reminder] = -1)
{
 hash_table[reminder] = elements_storage[i];
 break;
}
j++;
   }
  }
  else
   hash_table[reminder] = elements_storage[i];
 }
 return collision_count;
}

void Dvision_search(int *hash_table, int *elements_storage, int elements, int probing_method, int hash_tables, int prime_number)
{
 int i, j, division_number, another_division_number, reminder;
 division_number = prime_number;
 another_division_number = prime_number +5;

 for(i=0; i<elements; i++)
 {
  j = 1;
  reminder = division_hash(elements_storage, division_number, i)%hash_tables;

  if((hash_table[reminder] != elements_storage[i])&&(probing_method == 1))
  {
   while(1)
   {
    reminder = ((division_hash(elements_storage, division_number,i) + j) % division_number)%hash_tables;

    if(hash_table[reminder] = elements_storage[i])
     break;

    j++;
   }
  }
  else if((hash_table[reminder] != elements_storage[i])&&(probing_method == 2))
  {
   while(1)
   {
    reminder = (division_hash(elements_storage, division_number,i) + j*division_hash(elements_storage, another_division_number, prime_number));

     if(hash_table[reminder] = elements_storage[i]) break;
    j++;
     
   }
  }

  else
   continue;
 }
}
int division_hash(int *elements_storage, int division_number, int current_order)
{
 return (elements_storage[current_order] % division_number);
}

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 뛰어난 운동 신경으로 남자와 싸워도 이길 것 같은 여자 스타는? 운영자 25/11/24 - -
이슈 [디시人터뷰] 충무로가 주목하는 신예, '세계의 주인' 서수빈 운영자 25/11/24 - -
AD 따뜻한 겨울나기! 방한용품 SALE 운영자 25/11/27 - -
311486 c언어 본색 동영상 전체 볼 수 있는곳 없나요? ㄹㅇㄹㅇ(110.15) 12.04.22 27 0
311480 답변좀 제발 부탁드립니다..ㅠ 제발..ㅜㅜ [2] 배리(175.208) 12.04.22 77 0
311478 형들 이게 도대체 무슨경우에요? enum 왜이래요?? Witch Doctor갤로그로 이동합니다. 12.04.21 35 0
311476 생성행렬 구할줄 아는횽 있음? 금고래(61.43) 12.04.21 77 0
311474 푸로그램 카운터를 직접 제어 할 수 있다면 [1] ㅇㅇ(211.117) 12.04.21 41 0
311471 일급 19만원 드림알바 할 게이 마지막으로 한번만 더 모집해봄니다 [4] 새벽4시네갤로그로 이동합니다. 12.04.21 82 0
311469 java에 Byte형은 뭐할때 쓰나요 ^-^ ? [3] 111(121.130) 12.04.21 70 0
311467 SQL 링크 에러때문에 밤새 고생하다가 [2] elwlwlwk갤로그로 이동합니다. 12.04.21 40 0
311465 형들 기초적인 우선순위에 대해 질문좀,.. [7] c언어 초보(218.235) 12.04.21 66 0
311462 프로그래머가 되고싶은데요...게임프로그래머도 학벌보나요??ㅠ 배리(175.208) 12.04.21 111 0
311461 ㅠㅠ이거슨 무슨일 ㅠㅠ [1] 알려주세요ㅠ(58.151) 12.04.21 52 0
311460 송원대가 누구임? 생물학(175.120) 12.04.21 44 0
311451 오늘은 조용하니 덕짤이나 한번더 싸야겠다. System32갤로그로 이동합니다. 12.04.21 68 0
311448 근데 전공서적 번역 보통 누가해요? [14] 길가던놈갤로그로 이동합니다. 12.04.21 188 0
311447 오라클 구글이 자바 베꼇다는 것을 증명 [5] [성대아싸]갤로그로 이동합니다. 12.04.21 181 0
311443 프갤러들을 위해 바보플머가 엄청난 생각(?)을 공개한다. [5] 바보플머(218.155) 12.04.21 97 0
311442 비올땐 덕짤 [2] System32갤로그로 이동합니다. 12.04.21 86 0
311440 야 게임회사는 4d라는 말이있던데 [2] 초잉여2(106.103) 12.04.21 111 0
311438 아저씨 안될라면... [1] 아놔콘다갤로그로 이동합니다. 12.04.21 39 0
311437 소프트웨어엔지니어 뭐하는직업임? [2] 캐릭갤로그로 이동합니다. 12.04.21 85 0
311436 ㅎㅎ 난 생물학이 자주쓰는 ip를 알고있다 [3] elwlwlwk갤로그로 이동합니다. 12.04.21 74 0
311435 플밍 과외 돈 얼마 정도 하냐? [1] 생물학(211.234) 12.04.21 78 0
311434 안녕하세요 현재 취업을 목표로삼는 직딩입니다 [7] 안녕하세요(110.47) 12.04.21 122 0
311433 쉬프트는 곱셈 나눗셈에라도 쓰지만 비트 부정은 어디다 쓰냐 [3] ㅇㅇ(211.117) 12.04.21 44 0
311432 프로그래밍 공부는 직접소스 짜보는게 답인듯 [2] 세탁범갤로그로 이동합니다. 12.04.21 71 0
311431 형들 이거 문제자체가 이해가 안가는데 뭔지좀 알려주면안되? [8] ㅁㄴㅇ(115.143) 12.04.21 99 0
311430 비쥬얼 2010 프로그래밍 문제해결 질문좀 형들 ㅠㅠ [3] 고담베어갤로그로 이동합니다. 12.04.21 41 0
311429 형들아 이거 제대로 돌아가게 수정좀 [1] ㅇㅇ(211.117) 12.04.21 35 0
311428 자바 간단한 질문좀할게요 답변부탁요 [5] 유성환(121.217) 12.04.21 75 0
311427 한빛미디어 asp 연습문제 해답 있으신분 없나요..? [4] 쿨릉(180.64) 12.04.21 58 0
311426 프갤러들을 위한 재미있는 문제. (아는 사람은 말하지 말긔) [8] 바보플머(218.155) 12.04.21 135 0
311425 time() 함수 만들어 사용하려면 ? [5] 디지털공학갤로그로 이동합니다. 12.04.21 62 0
311424 형들좀 도와줘 [9] fsdfsdf(222.105) 12.04.21 65 0
311422 헝거게임이나 디아블로 책 사서 읽은사람 있냐? [4] darw002(106.103) 12.04.21 56 0
311420 visual studio 2010 질문요~ File갤로그로 이동합니다. 12.04.21 33 0
311419 아 시발 꿈의 알바 할 게이 없냐 진짜 ?? [11] 새벽4시네갤로그로 이동합니다. 12.04.21 147 0
311418 메가 업로드 왜 ㅂㅅ 됐음? [9] 아놔콘다갤로그로 이동합니다. 12.04.21 106 0
311417 이클립스 CDT돌리는데 바이너리 못찾는다고 오류 계속 남미다 새벽4시네갤로그로 이동합니다. 12.04.21 37 0
311416 JAVA 텍스트파일 읽어와서 정렬하여 출력 [10] 엉덩이에땀갤로그로 이동합니다. 12.04.21 93 0
311415 웹,네트워크 보안 잘하는 성님 있음 꿈의 알바 좀 해라. [5] 새벽4시네갤로그로 이동합니다. 12.04.21 105 0
311413 헛 프갤도 죽었네염1 [2] dd(180.227) 12.04.21 51 0
311412 다음학기 그래픽스 프로젝트 주제... [1] 땡칠도사갤로그로 이동합니다. 12.04.21 85 0
311410 책보다가 의문이 생겨서.. [5] 초잉여2(106.103) 12.04.21 76 0
311409 형들 학벌 구리면 대학원까지 가도 연구원 못해먹나여? [4] Aven갤로그로 이동합니다. 12.04.21 161 0
311408 야 근데 자기가 짜는 거에 대해 뭔가 알고 있어야지 구현이 되지 않냐?? [10] 에이시아(203.90) 12.04.21 112 1
311407 지렁이 게임 만들어라 너무 쉽나??? 에이시아(203.90) 12.04.21 55 0
311402 비트연산 좋아하는 교수 있는데 (211.117) 12.04.21 46 0
311401 오늘은 라인에 책을 들고왔다 [1] 초잉여2(106.103) 12.04.21 83 0
311400 오늘도 코딩 알바를 뛰었다.. [12] 아놔콘다갤로그로 이동합니다. 12.04.21 292 0
311399 JAVA코드인데 주석좀 다는거 도와주세요..ㅠㅠ 제발도와주세요!!!! 고 [13] 짬트라슈갤로그로 이동합니다. 12.04.21 122 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

디시미디어

디시이슈

1/2