Câu hỏi được gắn thẻ «sampling»

Mersenne Twister được coi là tốt. Heck, nguồn CPython nói rằng nó "là một trong những máy phát điện được thử nghiệm rộng rãi nhất trong sự tồn tại." Nhưng nó có nghĩa gì? Khi được yêu cầu liệt kê các thuộc tính của trình tạo này, hầu hết những …

38 algorithms  randomness  sampling  pseudo-random-generators 

Tôi đang tìm kiếm một thuật toán để tạo ra một mảng gồm N số ngẫu nhiên, sao cho tổng của số N là 1 và tất cả các số nằm trong 0 và 1. Ví dụ: N = 3, điểm ngẫu nhiên (x, y, z) nên nằm trong tam …

29 algorithms  randomness  random-number-generator  sampling 

Giả sử rằng bạn đã nhận được một đồng tiền công bằng và bạn muốn mô phỏng phân phối xác suất của việc liên tục lật một cái chết công bằng (sáu mặt). Ý tưởng ban đầu của tôi là chúng ta cần chọn các số nguyên thích hợp k,mk,mk,m …

21 probability-theory  randomness  sampling 

Giả sử rằng chúng ta có một trình tạo ngẫu nhiên xuất ra các số trong phạm vi với phân phối đồng đều và chúng ta cần tạo các số ngẫu nhiên trong phạm vi với phân phối đồng đều.[ 0 .. N - 1 ][0..R−1][0..R−1][0..R-1][0..N−1][0..N−1][0..N-1] Giả sử và không …

21 probability-theory  randomness  random-number-generator  sampling 

Hãy để là một đồ thị, và để cho và là hai đỉnh của . Chúng ta có thể có hiệu quả lấy mẫu một ngắn nhất - con đường thống nhất và độc lập một cách ngẫu nhiên từ tập tất cả các con đường ngắn nhất giữa và …

14 graph-theory  reference-request  shortest-path  sampling 

Lý lịch \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 Giả sử tôi có hai lô viên giống hệt nhau . Mỗi viên bi có thể là một trong những màu , trong đó . Hãy biểu thị số lượng viên bi màu trong từng lô.nnncccc ≤ nc≤nc≤nnTôinTôin_iTôiTôii Đặt là multiset đại diện …

13 algorithms  combinatorics  probability-theory  permutations  sampling 

Giả sử tôi có một đồ thị với những (không rõ) bộ matchings hoàn hảo của . Giả sử tập hợp này không trống, thì việc lấy mẫu thống nhất ngẫu nhiên từ nào? Điều gì sẽ xảy ra nếu tôi ổn với một phân phối gần với thống nhất, …

13 algorithms  complexity-theory  matching  sampling 

Tôi đang cố gắng tái tạo các mạng tổng hợp (đồ thị) được mô tả trong một số bài báo. Người ta nói rằng mô hình Barabasi-Albert đã được sử dụng để tạo ra "các mạng không có quy mô với các phân phối mức độ luật pháp, ".PMột( k …

11 algorithms  graph-theory  graphs  randomness  sampling 

Tôi muốn lấy mẫu một điểm ngẫu nhiên đồng đều trong một đa giác ... Nếu lấy mẫu một số lượng lớn, họ sẽ có khả năng rơi vào hai khu vực như nhau nếu họ có cùng một khu vực. Điều này sẽ khá đơn giản nếu nó là …

9 algorithms  randomness  sampling  random-number-generator 

Có thể có một số lượng lớn các thuật toán được đề xuất để tạo các biểu đồ thỏa mãn một số thuộc tính chung (ví dụ: hệ số phân cụm, độ dài đường dẫn ngắn nhất trung bình, phân phối độ, v.v.). Câu hỏi của tôi liên quan đến …

7 algorithms  graph-theory  graphs  sampling