«sampling» 태그된 질문

메르 센 트위스터는 좋은 것으로 널리 알려져 있습니다. 지옥, CPython의 소스 는 "현존하는 가장 광범위하게 테스트 발전기 중 하나입니다."라고 말한다 그러나 이것이 무엇을 의미합니까? 이 생성기의 속성을 나열하라는 메시지가 표시되면 제공 할 수있는 대부분이 나쁩니다. 방대하고 융통성이 없습니다 (예 : 탐색 또는 여러 스트림이 없음). 대규모 상태에도 불구하고 표준 통계 …

38 algorithms  randomness  sampling  pseudo-random-generators 

N 개의 숫자의 합이 1이고 모든 숫자가 0과 1 내에 있도록 N 개의 난수 배열을 생성하는 알고리즘을 찾고 있습니다. 예를 들어 N = 3, 임의의 점 (x, y, z) 삼각형 안에 있어야합니다 : x + y + z = 1 0 < x < 1 0 < y < 1 …

29 algorithms  randomness  random-number-generator  sampling 

공정한 동전이 주어지고 공정한 (6면) 주사위를 반복적으로 뒤집을 확률 분포를 시뮬레이션한다고 가정합니다. 내 초기 아이디어는 우리가 적절한 정수 선택해야한다는 것입니다 , 등이 2 K = (6) m를 . 코인을 k 번 뒤집은 후 , 우리는 k 길이 비트 열에 의해 인코딩 된 숫자를 [ 0 , 2 k - 1 …

21 probability-theory  randomness  sampling 

분포가 균일 한 범위의 숫자를 출력하는 랜덤 생성기가 있고 [0..R−1][0..R−1][0..R-1]분포가 균일 한 범위의 난수를 생성해야한다고 가정합니다 [0..N−1][0..N−1][0..N-1] . N&lt;RN&lt;RN < R 이고 NNN 이 고르게 나누지 않는다고 가정하자 RRR. 진정으로 균일 한 분포 를 얻기 위해 거부 샘플링 방법을 사용할 수 있습니다 . kkk 가 k N &lt; R 과 …

21 probability-theory  randomness  random-number-generator  sampling 

하자 그래프, 그리고하자 과 두 꼭지점 . 우리는 효율적 짧은 샘플링 수 - 사이에있는 모든 최단 경로들의 세트로부터 임의로 독립적으로 클리핑 및 ? 간단히하기 위해 는 단순하고 방향이 지정되지 않고 가중치가 없다고 가정 할 수 있습니다 .GGGssstttGGGssstttssstttGGG 많은 제한된 그래프에서도 가장 짧은 경로의 수 sss 와 수는 크기에서 지수가 될 …

14 graph-theory  reference-request  shortest-path  sampling 

배경 \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak S}\newcommand\mfm[1]{#1}\def\po{\color{#f63}{\mfm{1}}}\def\pc{\color{#6c0}{\mfm{c}}}\def\pt{\color{#08d}{\mfm{2}}}\def\pth{\color{#6c0}{\mfm{3}}}\def\pf{4}\def\pv{\color{#999}5}\def\gr{\color{#ccc}}\let\ss\gr 두 개의 동일한 대리석 배치가 있다고 가정 합니다. 각 대리석은 인 색상 중 하나 일 수 있습니다 . 하자 색상의 구슬의 수를 나타내는 각 배치에있다.c c ≤ n n i innncccc≤nc≤nc≤nninin_iiii 하자 MULTISET 수 하나 개의 배치를 나타내는. 에서는 주파수 표현 , 또한로서 기록 …

13 algorithms  combinatorics  probability-theory  permutations  sampling 

나는 그래프 있다고 가정 와 M ( G ) 의 완벽한 matchings의 (알 수없는) 세트 G를 . 이 세트가 비어 있지 않다고 가정하면 M ( G ) 에서 무작위로 균일하게 샘플링하는 것이 얼마나 어렵 습니까? 균일하지만 거의 균일하지 않은 분포에 대해 괜찮다면 효율적인 알고리즘이 있습니까?GGGM(G)M(G)M(G)GGGM(G)M(G)M(G)

13 algorithms  complexity-theory  matching  sampling 

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

11 algorithms  graph-theory  graphs  randomness  sampling 

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

9 algorithms  randomness  sampling  random-number-generator