C 언어 ran () 위조 난수 해독
일단 저희 가 아 는 건 난수 발생 기 는...
Xn = (A * (Xn - 1) + C) % M
그 다음 에 피 드 는 안에 있 는 Xn 의 서열 이 고 지난 결 과 는 다음 피 드 로 바 뀌 었 습 니 다.
그럼 랜 덤 수 는 어떻게 출력 되 나 요?먼저 이런 랜 덤 방식 의 상위 16 위의 랜 덤 효과 가 좋 은 다음 에 그것 의 MOD 32768 을 말한다. 왜 32768 이 rand 의 수치 범위 가 0 ~ 32767 이 어야 하 는 지, 너 는 랜 덤 1000 W 의 랜 덤 수 를 랜 덤 으로 해서 최대 치 를 32768 인지 시험 해 볼 수 있다.
그러면 여기 가 A, C, M 의 문제 입 니 다. 여기 M 은 보통 2 ^ 32 입 니 다. 사실은 unsigned int 를 이용 하여 넘 침 을 통 해 MOD 를 추출 할 수 있 습 니 다.
우 리 는 씨앗 0 을 가 져 왔 습 니 다. 앞의 네 가지 항목 은 38 7719 21238 2437 입 니 다. 그러면 여기 서 우 리 는 X 를 씨앗 으로 사용 합 니 다. 얻 은 첫 번 째 무 작위 수 는 7719 이 고 X 의 16 위 는 38 입 니 다. 우 리 는 폭력 을 통 해 214013, 253101 을 얻 었 습 니 다.
우 리 는 씨앗 1 을 가 져 왔 습 니 다. 앞의 네 가지 항목 은 41, 18467, 6334, 26500 입 니 다. 우 리 는 X 를 씨앗 으로 사용 합 니 다. 첫 번 째 항목 의 무 작위 수 는 18467 이 고 X 의 16 위 는 41 입 니 다. 우 리 는 폭력 을 통 해 2694852, 2724955, 2745024 를 얻 었 습 니 다. 여 기 는 A + C 의 값 입 니 다. 빼 기 전의 A 값 을 통 해 우 리 는 6 조 의 후보 해 (193944, 2500908) 를 얻 었 습 니 다. (22447, 2500908)(244116,2500908),(193944,2531011),(163841,2531011),(214013,2531011)
각각 이전 식 검증 에 가 져 옵 니 다. A = 214013 C = 253101
코드 는 다음 과 같다.
unsigned int seed;
int srand(unsigned int s){
seed = s;
}
int rand(){
seed = seed * 214013 + 253101;
return (seed >> 16) % 32768;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
C 언어 체인 시계는 뱀을 탐식하는 작은 게임을 실현한다본고의 실례는 여러분에게 C 언어 체인표가 뱀 탐식 게임을 실현하는 구체적인 코드를 공유하여 참고하도록 하였으며, 구체적인 내용은 다음과 같다. 프로젝트 이름: 뱀놀이 운영 환경: Linux 프로그래밍 언어: C 언...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.