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

Tinh chỉnh phân vùng là một kỹ thuật trong đó bạn bắt đầu với một tập hợp các đối tượng hữu hạn và dần dần phân tách tập hợp. Một số vấn đề, như tối thiểu hóa DFA, có thể được giải quyết bằng cách sử dụng sàng lọc phân …

20 algorithms  reference-request  data-structures  partitions  sets 

Giả sử chúng ta đã cho hai số và và chúng ta muốn tìm cho .r max ( i ⊕ j )lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Thuật toán ngây thơ chỉ đơn giản là kiểm tra tất cả các cặp có thể; ví dụ trong ruby ​​chúng ta sẽ có: def …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

Có các cấu trúc dữ liệu hiệu quả để biểu diễn các phân vùng đã đặt. Các cấu trúc dữ liệu này có độ phức tạp thời gian tốt cho các hoạt động như Union và Find, nhưng chúng không đặc biệt hiệu quả về không gian. Một cách hiệu …

11 data-structures  combinatorics  space-complexity  sets  partitions 

Các vấn đề phân vùng là một vấn đề nổi tiếng NP-đầy đủ. Trong các định nghĩa tôi đã thấy, đầu vào được giả sử là nhiều số nguyên và chúng tôi muốn quyết định sự tồn tại của một phân vùng thành hai bộ có cùng một tổng. Câu …

8 complexity-theory  np-complete  partitions 

Vấn đề: Để chứng minhNP-CompletenessNP-Completeness\textsf{NP-Completeness}về vấn đề "Đóng gói hình vuông (với chiều dài cạnh khác nhau) thành hình chữ nhật" ,3-Partition3-Partition\textsf{3-Partition} được giảm xuống, như thể hiện trong hình dưới đây. bên trong 3-Partition3-Partition\textsf{3-Partition} ví dụ, có nnn yếu tố (a1,⋯,ai,⋯,an)(a1,⋯,ai,⋯,an)(a_1, \cdots, a_i, \cdots, a_n). Tổng mục tiêuttt Là …

7 complexity-theory  np-complete  reductions  np-hard  partitions