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

Có bất kỳ thuật toán nào để sắp xếp lại dữ liệu để tối ưu hóa cho việc nén không? Tôi hiểu điều này là cụ thể cho dữ liệu và thuật toán nén, nhưng có một từ cho chủ đề này? Tôi có thể tìm nghiên cứu ở đâu …

12 optimization  permutations 

Câu hỏi này được thúc đẩy bởi bài đăng này, Bạn có thể xác định tổng của hai hoán vị trong thời gian đa thức? và mối quan tâm của tôi đối với các tính chất tính toán của hoán vị. Chuỗi khác biệt của hoán vị của các số …

12 cc.complexity-theory  co.combinatorics  np-hardness  permutations 

Đặt là một đa thức đối xứng , nghĩa là một đa thức sao cho cho tất cả và tất cả các hoán vị . Để thuận tiện, chúng ta có thể giả sử là một trường hữu hạn, để tránh giải quyết các vấn đề với mô hình tính …

10 cc.complexity-theory  permutations  polynomials 

Tôi quan tâm đến vấn đề sau. Chúng tôi được cung cấp dưới dạng "hoán vị mục tiêu" , cũng như danh sách các chỉ số . Sau đó, bắt đầu với danh sách (nghĩa là hoán vị danh tính), tại mỗi thời điểm bước chúng ta trao đổi phần …

10 np-hardness  counting-complexity  permutations  sorting-network  disjoint-paths 

Tôi quan tâm đến các thuật toán cho các nhóm hữu hạn như được triển khai trong gói GAP. Dường như tất cả các thuật toán đã biết trong lĩnh vực này xử lý các nhóm hoán vị / nhóm ma trận; hai cái cơ bản là Schreier-Sims [1970] và …

10 permutations  gr.group-theory 

Các thuật toán thời gian đa thức được biết đến với việc tạo ra các nhóm hoán vị, điều này rất thú vị vì sau đó chúng ta có thể biểu diễn các nhóm đó một cách cô đọng mà không từ bỏ các thuật toán thời gian đa thức …

10 permutations  gr.group-theory 

Tôi có 400 quả bóng, trong đó 100 quả màu đỏ, 40 màu vàng, 50 màu xanh lục, 60 màu xanh lam, 70 màu tím, 80 màu đen. (những quả bóng cùng màu giống hệt nhau) Tôi cần một thuật toán xáo trộn hiệu quả, để sau khi xáo trộn, …

10 ds.algorithms  randomized-algorithms  permutations 

Nói một cách lỏng lẻo, khớp mẫu hoán vị xử lý các vấn đề thuộc loại sau: Cho phép hoán vị trong và trong , với , có chứa một chuỗi con có độ dài mà các phần tử được sắp xếp theo không?ππ\piSnSnS_nσσ\sigmaSmSmS_mm ≤ nm≤nm\leq nππ\pi ττ\taummmσσ\sigma Ví dụ: …

10 permutations  string-matching 

Câu hỏi của tôi là về các chức năng tính toán hiệu quả tính toán. Không chính thức tôi quan tâm đến: Nếu một mệnh đề có thể tính toán được trong thời gian đa thức, chúng ta có thể tính toán nó bằng một số đa thức của cổng …

10 circuit-complexity  permutations  reversible-computing 

Đưa ra các trình tạo mạnh cho một nhóm hoạt động trên các bit có độ dài và một phần tử , việc tính toán phần tử tối thiểu của , khó đến mức nào quỹ đạo của trong ?n s ∈ { 0 , 1 } n G . …

9 permutations  gr.group-theory  complexity 

Đây là nền tảng cho câu hỏi này. Bạn bè và tôi đang chơi một trò chơi mà mọi người cần tặng cho người khác một món quà. Để xác định ai nên tặng quà cho ai, chúng tôi quyết định rút thăm. Nhưng vấn đề là, cuối cùng ai …

9 permutations 

Đối với một lớp hoán vị, chúng ta không thể mong đợi sắp xếp các hoán vị của với ít hơn so sánh , theo quy ước .CCC\mathcal{C}CC\mathcal{C}C n : = C ∩ S nO ( nhật ký| Cn| )O(log⁡|Cn|)O(\log |\mathcal{C}_n|)Cn: = C∩ SnCn:=C∩Sn\mathcal{C}_n := \mathcal{C} \cap S_n Cụ thể, …

8 ds.algorithms  sorting  permutations 

Tôi muốn một phương pháp hiệu quả để tính toán số lượng chuyển vị tối thiểu cần thiết để sắp xếp danh sách. Tôi không cần biết chuyển vị thực sự là gì. Ví dụ: danh sách [1, 1, 2, 0] yêu cầu 2 lần chuyển vị: [1, 1, 2, …

8 ds.algorithms  sorting  permutations  edit-distance