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

Có một họ đồ thị ngẫu nhiên với nút ( do Gilbert ). Mỗi cạnh có thể được chèn độc lập vào với xác suất . Đặt là số lượng các nhóm có kích thước trong .G(n,p)G(n,p)G(n, p)nnnG(n,p)G(n,p)G(n, p)pppXkXkX_kkkkG(n,p)G(n,p)G(n, p) Tôi biết rằng E(Xk)=(nk)⋅p(k2)E(Xk)=(nk)⋅p(k2)\mathbb{E}(X_k)=\tbinom{n}{k}\cdot p^{\tbinom{k}{2}} , nhưng làm cách nào …

11 graph-theory  combinatorics  probability-theory  random-graphs 

Tôi đang tạo các DFA ngẫu nhiên để kiểm tra thuật toán giảm DFA trên chúng. Thuật toán mà tôi đang sử dụng ngay bây giờ như sau: đối với mỗi trạng thái , đối với mỗi ký hiệu trong bảng chữ cái , hãy thêm vào một số trạng …

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

Youtube gần đây đã thêm một tính năng gọi là tự động phát, trong đó mỗi clip được gán một clip (có lẽ liên quan) theo sau nó. Điều này, về hiệu quả, xác định một biểu đồ có hướng trên tập hợp các clip youtube, trong đó mỗi đỉnh …

7 random-graphs  network-analysis