Khoa học máy tính sets

4

Chính xác thì sự khác biệt về ngữ nghĩa giữa bộ và loại là gì?

EDIT: Bây giờ tôi đã hỏi một câu hỏi tương tự về sự khác biệt giữa các danh mục và bộ. Mỗi lần tôi đọc về lý thuyết loại (mà phải thừa nhận là khá không chính thức), tôi thực sự không thể hiểu nó khác với lý thuyết tập …

33 type-theory sets

5

Tìm kiếm Boolean giải thích

Mẹ tôi đang tham gia một số khóa học trực tuyến để trở thành một thủ thư về các loại, trong khóa học này họ bao gồm các tìm kiếm boolean, vì vậy họ có thể tìm kiếm cơ sở dữ liệu một cách hiệu quả, tuy nhiên, bà có …

29 sets counting

6

trong thời gian O (n): Tìm phần tử lớn nhất trong tập hợp so sánh không mang tính bắc cầu

Tiêu đề nêu câu hỏi. Chúng tôi có đầu vào như một danh sách các yếu tố, mà chúng tôi có thể so sánh (xác định cái nào là lớn nhất ). Không có yếu tố nào có thể bằng nhau. Những điểm chính: So sánh không mang tính bắc …

21 algorithms time-complexity sets transitivity

1

Các vấn đề về thuật toán dựa trên tinh chỉnh phân vùng chạy nhanh hơn thời gian loglinear

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

4

Cấu trúc dữ liệu cho tập hợp giao nhau?

Có cấu trúc dữ liệu nào duy trì một tập hợp các tập hợp (của tập hợp mặt đất hữu hạn) hỗ trợ các hoạt động sau không? Bất kỳ thời gian chạy tuyến tính sẽ được đánh giá cao? Ban đầu một bộ trống. Thêm một yếu tố vào …

19 data-structures sets

4

Cho một tập hợp các tập hợp, tìm (các) tập hợp nhỏ nhất chứa ít nhất một phần tử từ mỗi tập hợp

Cho một tập bộ, tôi muốn tìm một bộ như vậy mà mỗi bộ trong chứa ít nhất một yếu tố của . Tôi cũng muốn chứa càng ít phần tử càng tốt trong khi vẫn đáp ứng tiêu chí này, mặc dù có thể tồn tại nhiều hơn một …

15 algorithms optimization sets

5

Làm thế nào để tìm tập hợp tối đa các phần tử

Tôi có một vấn đề thuật toán. TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| Ví dụ: Nếu = [1, 3, 4, 1, 3, 6], thì có thể là [3, 3, 6] hoặc [3, 4, 6] hoặc [4, 3, 6].TTTSSS Trong = [7, 5, 1, 1, 7, 4], thì là [7, 5, 7, 4].TTTSSS Tôi …

14 algorithms optimization sets

4

Bộ máy tính chênh lệch giữa hai bộ lớn

Tôi có hai bộ lớn của các số nguyên và . Mỗi bộ có khoảng một triệu mục nhập và mỗi mục là một số nguyên dương dài tối đa 10 chữ số. AAABBB Thuật toán tốt nhất để tính và gì? Nói cách khác, làm thế nào tôi có …

14 algorithms data-structures sets

4

Tìm kiếm bộ vân tay

Giả sử chúng ta có 10 người, mỗi người có một danh sách những cuốn sách yêu thích. Đối với một người nhất định X, tôi muốn tìm một tập hợp con đặc biệt của các cuốn sách X chỉ thích bởi X, tức là không có người nào khác …

11 algorithms sets

4

Chính xác thì sự khác biệt về ngữ nghĩa giữa thể loại và tập hợp là gì?

Trong câu hỏi này, tôi đã hỏi sự khác biệt giữa bộ và loại . Những câu trả lời này đã thực sự được làm rõ (ví dụ @AndrejBauer), vì vậy trong sự khao khát kiến thức của mình, tôi chấp nhận sự cám dỗ của việc hỏi tương tự …

11 sets category-theory

1

Một cách nhỏ gọn để đại diện cho một phân vùng của một bộ là gì?

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

3

Bổ sung của các ngôn ngữ không ngữ cảnh là gì?

Tôi cần biết lớp CFL nào được đóng theo, tức là tập hợp nào bổ sung cho CFL. Tôi biết CFL không được đóng dưới bổ sung và tôi biết rằng P được đóng dưới bổ sung. Vì CFL PI có thể nói rằng phần bổ sung của CFL được …

11 complexity-theory formal-languages context-free closure-properties sets

2

Tìm kiếm một cài đặt thực hiện với dấu chân bộ nhớ nhỏ

Tôi đang tìm kiếm để thực hiện các kiểu dữ liệu thiết lập. Đó là, chúng ta phải duy trì tập con động (có kích thước ) từ vũ trụ U = \ {0, 1, 2, 3, \ dot, u - 1 \} có kích thước u vớiSSSnnnU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, …

9 data-structures efficiency space-complexity sets dictionaries

1

Biểu cảm của biểu thức chính quy hiện đại

Gần đây tôi đã thảo luận với một người bạn về một trang web đề xuất các thách thức regex, chủ yếu khớp một nhóm từ với một thuộc tính đặc biệt. Anh ta đang tìm kiếm một regex khớp với các chuỗi như ||||||||số lượng số |nguyên tố. Tôi …

9 formal-languages machine-models logic boolean-algebra xor cryptography algorithms machine-learning algorithms paging virtual-memory programming-languages object-oriented algorithms search-algorithms strings binary-search formal-grammars context-free algorithms algorithms correctness-proof greedy-algorithms permutations logic first-order-logic logic-programming algorithms complexity-theory computability programming-languages complexity-theory complexity-classes quantum-computing reductions formal-languages programming-languages semantics operational-semantics small-step-semantics sets first-order-logic computer-networks communication-protocols

2

Sự tương đương của bộ độc lập và bộ đóng gói

Theo Wikipedia, sự cố Bộ độc lập là trường hợp đặc biệt của sự cố Đặt gói . Nhưng, dường như với tôi rằng những vấn đề này là tương đương. Các độc lập Set vấn đề tìm kiếm được: cung cấp một đồ thị và một số nguyên , …

9 algorithms graphs sets packing

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