«randomness» 태그된 질문

Linux에서 파일 /dev/random과/dev/urandom 파일은 의사 임의 바이트의 차단 및 비 차단 소스입니다. 일반 파일로 읽을 수 있습니다. $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b ddb2 bcbe 0000020 f841 bd90 9e7c 5be2 eecc e395 5971 ab7f 0000030 864f d402 …

19 operating-systems  cryptography  randomness  security  entropy 

알고리즘을 테스트 할 때 일반적인 접근 방식은 무작위 테스트입니다. 일부 분포 (일반적으로 균일)에 따라 상당한 수의 입력을 생성하고 알고리즘을 실행하고 정확성을 확인합니다. 최신 테스트 프레임 워크는 알고리즘 시그니처가 주어지면 입력을 자동으로 생성 할 수 있지만 몇 가지 제한 사항이 있습니다. 입력이 숫자, 목록 또는 문자열 인 경우 이러한 입력을 간단하게 …

19 algorithms  graphs  randomness  software-testing 

완전히 임의의 스도쿠 를 생성하고 싶습니다 . 스도쿠 그리드를 ~ 사이의 정수 그리드로 정의합니다. 여기서 일부 요소는 생략 할 수 있습니다. 그리드는 스도쿠 제약 조건 (각 라인, 열 및 정렬 된 정사각형에 반복 된 요소가 없음)과 일치하도록 완성 할 수 있는 고유 한 방법 이 있고 그 점에서 최소입니다 (즉, …

13 algorithms  randomness  sudoku 

다음과 같은 게임을 생각해 봅시다 : 몇몇 플레이어와 컴퓨터가 있습니다. 각 플레이어는 하나의 양의 정수와 그의 이름을 입력합니다 (플레이어는 다른 사람의 숫자를 알지 못하고 자신의 숫자 만 알고 있습니다). 모든 플레이어가 움직일 때 컴퓨터는 가장 낮은 고유 번호 를 제출 한 승자의 이름을 출력합니다 . 이 게임에 가장 적합한 전략은 …

13 game-theory  randomness 

일부 논문에 설명 된 합성 네트워크 (그래프)를 재현하려고합니다. Barabasi-Albert 모델은 "전력-법도 분포, "로 스케일없는 네트워크를 만드는 데 사용 되었다고 언급 되어 있습니다 .피ㅏ( K ) α의 K− λ피ㅏ(케이)∝케이−λP_A(k) ∝ k^{-λ} 피ㅏ피ㅏP_A 는 차수가 k 인 노드의 확률을 반환하는 확률 분포입니다 케이케이k. 예를 들어, 피ㅏ( 2 )피ㅏ(2)P_A(2) 는 네트워크에서 노드를 무작위로 …

11 algorithms  graph-theory  graphs  randomness  sampling 

RandNum501-50 범위의 균일 한 난수를 생성하는 난수 생성기가 제공됩니다. 이 난수 생성기 만 사용하여 1에서 100까지의 모든 정수를 임의의 순서로 생성하고 인쇄 할 수 있습니다. 모든 숫자는 정확히 한 번만 와야하며 어느 위치에서나 발생할 수있는 확률은 같아야합니다. 가장 효율적인 알고리즘은 무엇입니까?

11 algorithms  integers  randomness  random-number-generator 

다각형에서 균일하게 임의의 점을 샘플링하고 싶습니다 ... 많은 수의 표본을 추출하는 경우 면적이 같은 경우 두 지역에 속할 가능성이 높습니다. 좌표로 [0,1]에 두 개의 난수를 사용할 것이기 때문에 정사각형이면 매우 간단합니다. 내가 가진 모양은 일반 다각형이지만 모든 다각형에서 작동하고 싶습니다. /programming/3058150/how-to-find-a-random-point-in-a-quadrangle

9 algorithms  randomness  sampling  random-number-generator 

임의의 DFA를 생성하여 DFA 감소 알고리즘을 테스트하고 있습니다. 다음과 같이 내가 지금 사용하고 있다는 알고리즘은 각 상태에 대한 , 알파벳의 각 심볼에 대해 , 추가 어떤 임의의 상태로. 각 상태는 최종 상태가 될 확률이 동일합니다.큐큐q씨씨cδ( q, C )δ(큐,씨)\delta (q, c) 이것이 편향되지 않은 DFA를 생성하는 좋은 방법입니까? 또한이 알고리즘은 트림 …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs