KAIST

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ KAIST ] in KIDS
글 쓴 이(By): Sue (eXponent)
날 짜 (Date): 2002년 3월 29일 금요일 오후 02시 00분 21초
제 목(Title): Re: [질문]간단한 수학문제.. 많이 봐주세�



 X(n+1) = (a * X(n) + b) & 0xFFFFFFFF에서
 X(n) =  R * P(n) + Q(n)  (0 <= Q(n) < R ) 이라면
 X(n+1) = (a * R * P(n) + a * Q(n) + b) & 0xFFFFFFFF
 
 여기서 Q(n + 1) = X(n + 1) mod R  = ? 인데 
 R이 2^32의 약수일 경우에는 
 Q(n+1) = ( a * Q(n) + b ) mod R = ( (a mod R) * Q(n) + b) mod R 
 ..엄청난 패턴이죠...


 ---------------------------




@ 그리고 결정적으로 위가 rand()의 정확한 방식이라면 
 rand()는 홀짝이 반복됩니다. 야바위하기 딱 좋죠. --;


** sort_int proc mov cx,(ARRAY_COUNT - 1) mov si,offset integer_array
 L0: push cx mov bx,0 L1: mov ax, [si + bx] add bx,2 cmp ax,[si + bx]   
 jle L2 mSwap [si+bx-2],[si+bx] L2: loop L1   pop cx loop L0 ret 
 sort_int endp ** 
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.