Khoa học máy tính

Q & A cho sinh viên, nhà nghiên cứu và thực hành khoa học máy tính

1
Vấn đề tương tự như thiết lập bao bì
Gọi một nhóm các bộ "đa dạng" nếu mỗi bộ có ít nhất một phần tử duy nhất. Các cách tiếp cận khả thi nào để tìm tập hợp đa dạng lớn nhất trong một họ tập hợp \ mathcal {F} ?F={S1,…,Sk}F={S1,…,Sk}\mathcal{F} = \{S_1, \dotsc, S_k\}Si∈FSi∈FS_i \in \mathcal{F}SSSFF\mathcal{F} Một cách …
1
Giải quyết mối quan hệ lặp lại
Giải quyết mối quan hệ lặp lại . Cuốn sách mà ví dụ này là, tuyên bố sai rằng bằng cách đoán và sau đó tranh luận T(n)=2T(⌊n/2⌋)+nT(n)=2T(⌊n/2⌋)+nT(n) = 2T(\lfloor n/2 \rfloor) + nT(n)=O(n)T(n)=O(n)T(n) = O(n)T(n)≤cnT(n)≤cnT(n) \leq cn T(n)≤2(c⌊n/2⌋)+n≤cn+n=O(n)⟵ wrong!!T(n)≤2(c⌊n/2⌋)+n≤cn+n=O(n)⟵ wrong!!\qquad \begin{align*} T(n) & \leq 2(c \lfloor n/2 \rfloor ) …
2
Là SAT trong P nếu có nhiều mệnh đề theo số mũ?
Tôi xác định một CNF dài để chứa ít nhất2n22n22^\frac{n}{2} mệnh đề, ở đâu nnnlà số lượng biến của nó. Đặt là một công thức CNF dài thỏa đáng .Long-SAT={ϕ:ϕLong-SAT={ϕ:ϕ\text{Long-SAT}=\{\phi: \phi}}\} Tôi muốn biết tại sao . Đầu tiên tôi nghĩ đó là \ text {NPC} vì tôi có thể …
1
Nếu có 3 điểm thẳng hàng
Cho một tập hợp các điểm đưa ra thuật toán hiệu quả nhất để xác định xem có 3 điểm nào của tập hợp đó không.SSSp1,..,p2p1,..,p2p_1,..,p_2 Vấn đề là tôi bắt đầu với định nghĩa chung nhưng tôi không thể tiếp tục thực sự giải quyết vấn đề. Chúng ta …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.