프로그래밍

 3204, 158/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 : 8183     Date : 2013/10/26 11:16


    
hch19860906 rand()함수는 확률론적으로 평등분포(egalitarian distribution)라는 분포함수에 따릅니다... 2013/11/21  
  rand함수의 구현원리[1]     luster11
 10/26 8182
63   return 0; / return ; 이해가 안돼요..[9]     kuka7043
 06/28 8224
62   이 함수에서 잘못된것좀 찾아주세요[2]     kjwon15
 03/28 8338
61   [MFC] CPoint 배열 생성자에서 초기화 시켜주는법 질문입니다.     bobys83
 08/13 8446
60   C언어 도대체 뭐가 문젠지 몰라서 질문드립니다.[6]     dydwo9177
 08/27 8450
59   이거 왜 안되나요 ㅠㅠ[2]     ysp0530
 09/08 8734
58   while문에서의 getchar()[2]     나사장
 01/19 8794
57   369게임 만들기 질문요(C++)[2]     qkreoduf1654
 10/09 8802
56     [re] 리눅스 c와 윈도우 c의 차이점을 알려주세요.,..     y2family
 09/04 8862
55     [re] 마이크로프로세서에서 avr로 프로그램짜서 LED 순차점등인데요~[1]     prosper
 04/06 8944
54   c언어 반환값 매개변수[6]     d4rkang3l
 05/18 9075
53   [C++]섭씨온도를 화씨온도로, 화씨온도를 섭씨온도로[2]     kiki5531
 04/06 9151
52     [re] c언어로 시스템사양 알아내기.[2]     indra
 12/06 9176
51   C언어 전역변수와 #define 의 차이[8]     windowhan
 09/01 9236
50   이제 포인터로 넘어갈려는데 그전의 "도전" 문제들에서요...또 이상해요[4]     capt_0669
 12/26 9306
49   c언어공부중인대요 [7]     raldbstn8
 01/09 9323
48     [re] 자료구조에서 희소행렬에 대해서 설명해주실분...부탁드리겠습니다     샤르
 10/25 9401
47   [C언어]스택 오버플로우 에러... 0xC00000FD : Stack overflow[7]     목탁든교황님
 05/13 9476
46   C++ 윈도우 핸들을 이용한 창 제어..     sweetick
 11/18 9488
45   $_GET[]이 뭔가요?[4]     qkreoghks00
 09/23 9512
[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