프로그래밍

 3206, 4/161 회원가입  로그인  
   luster11
   rand함수의 구현원리

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


예전에 C,C++를 공부하다가

rand 함수를 만나게 되었습니다

이 함수가 은근히 용도도 다양하고 자주 쓰게 되는 함수더라고요

그런데 완벽한 rand함수는 없다는 말을 들어서 확률 구현할때 쓰다가 뭔가

(물론 지장을 줄 만큼 크진 않겠지만) 께름칙해서 구현 원리를 찾아보게 됐습니다

그래서 찾아보니 이런 소스가!


static long holdrand = 1L;
void srand(unsigned int seed)
{
  holdrand = (long) seed;
}

int rand()
{
  return (((holdrand = holdrand * 214013L + 2531011L) >> 16) & 0x7fff);
}



이게 rand 구현된 원문이라던데 이게 어떻게 rand넘버 생성이 가능한걸까요?

그리고 왜 0xffff 를 쓰지 않고 0x7fff를 쓸까요? 가용범위가 줄어드는거아닐까요?

확률상 좀더 고르게 숫자가 나오게 하는 알고리즘도 궁금하지만... 이건 수학자에게 맡기겠습니다
  Hit : 8159     Date : 2013/10/26 11:16


    
hch19860906 rand()함수는 확률론적으로 평등분포(egalitarian distribution)라는 분포함수에 따릅니다... 2013/11/21  
3146   C언어 도대체 뭐가 문젠지 몰라서 질문드립니다.[6]     dydwo9177
 08/27 8414
3145   이 함수에서 잘못된것좀 찾아주세요[2]     kjwon15
 03/28 8326
3144   return 0; / return ; 이해가 안돼요..[9]     kuka7043
 06/28 8175
  rand함수의 구현원리[1]     luster11
 10/26 8158
3142   비주얼 C++ 6.0 다운받을수있나영?[1]     blue_star
 10/11 8145
3141   winpcap 을이용해서 패킷캡쳐프로그램을 만들었습니다[2]     엿장수
 01/13 8016
3140   C언어 함수예제 질문드려요[5]     tjdahld147
 04/27 7984
3139   [알고리즘] 최단경로 알고리즘으로 짜는건데요 도와주세요 ㅠ[3]     218darkest
 11/05 7871
3138   [c언어]십진수를 이진수로 변환해주는 프로그램[4]     yj6393
 10/11 7803
3137   c언어 NOT 비트 연산자 질문[5]     benkim
 07/19 7741
3136   코드블럭 한글깨짐 현상 도와주세요[1]     ifocean
 06/12 7654
3135     [re] '전각 공백문자'란게 뭔가요?[2]     zksntm
 02/21 7641
3134       [re] Dev c++ 컴파일러 다운 받기[3]     osy0810
 01/24 7639
3133   거스름돈 구하는 법알려주세요;.....[3]     jla745
 02/07 7576
3132   비즈네르 암호코딩..해석좀..ㅜㅠ.ㅜ 부탁드립니다..ㅠ.ㅠ 진짜 모르겟네요..     shtjdanr
 10/11 7554
3131   [C언어] 제곱 함수 질문입니다~[2]     babolk
 11/25 7518
3130   (추가질문)C++ switch 문안에 switch문을 또 쓸 수 있나요[3]     ksbgenius
 05/22 7480
3129   문자열 배열사용해서 덧셈하는거 잘 모르겠어요[1]     초우초우
 12/04 7478
3128   explorer.exe 응용프로그램 오류[2]     alstkd1222
 01/13 7427
3127   (자료구조 ) SingleList 중간 Node 삽입 함수 구현이 잘안되요!!![2]     h2spice
 01/06 7426
[1][2][3] 4 [5][6][7][8][9][10]..[161]

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