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

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 

Có cách nào để tính kích thước của một kết hợp tối đa trong biểu đồ lưỡng cực không trọng số hiệu quả hơn (ví dụ nhanh hơn) so với tính toán một kết hợp tối đa? Đó là một cú sút xa nhưng thường là một vấn đề thú …

11 algorithms  graphs  optimization  matching  bipartite-matching 

Đây trang về Knuth-Moriss-Pratt Thuật toán so với Boyer-Moore mô tả một trường hợp có thể nơi các thuật toán Boyer-Moore bị khoảng cách bỏ nhỏ trong khi KMP có thể thực hiện tốt hơn. Tôi đang tìm kiếm một ví dụ tốt (văn bản, mẫu) có thể chứng minh …

10 algorithms  substrings  matching 

Gần đây tôi đã xử lý một vấn đề dẫn tôi đến những câu hỏi sau: Có một thuật toán tốt để liệt kê tất cả các kết hợp tối đa / hoàn hảo trong một biểu đồ chung không? Có một thuật toán tốt để tìm tất cả các …

8 algorithms  complexity-theory  graph-theory  reference-request  matching 

Cho một đồ thị lưỡng cực ( X, Y， E)(X,Y，E)(X,Y，E), trong đó không có kết hợp hoàn hảo, tôi muốn tìm một tập hợp con nhỏ nhất vi phạm điều kiện của Hall, nghĩa là một tập hợp số lượng tối thiểu S⊆ XS⊆XS \subseteq X mà | N( S) …

7 np-hard  matching  bipartite-matching 

Có một bài viết tổng quát tốt về việc giải thích hoặc biên dịch REGEXP trong các ngôn ngữ lập trình để khớp mẫu, có hoặc không có biến? Tôi không tìm kiếm một lời giải thích nhanh về việc xây dựng các DFA, nhưng cho một bài viết thực …

7 programming-languages  compilers  regular-expressions  matching  interpreters