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

Vấn đề # MONOTONE-2SAT được biết là # P-Complete. Điều này có nghĩa là #SAT có thể được giảm xuống. Câu hỏi của tôi là: đưa ra một ví dụ #SAT , đó là phép biến đổi chuyển đổi F thành ví dụ # MONOTONE-2SAT tương ứng của nó F …

8 cc.complexity-theory  ds.algorithms  complexity-classes  sat 

Tôi muốn phần nào giỏi tìm kiếm chuỗi và khớp mẫu, bạn có thể chỉ cho tôi một số tài nguyên trực tuyến tốt không? Vấn đề tập thể dục sẽ là tuyệt vời. Cảm ơn.

8 ds.algorithms  string-search 

Một vấn đề lập trình cụ thể mà tôi đã gặp gần đây đã làm giảm việc tìm các đường hamiltonian trong một lưới hình chữ nhật trông giống như, A 0 0 0 0 0 0 0 0 0 C D Một số phương pháp phỏng đoán hiệu quả …

8 ds.algorithms  hamiltonian-paths 

Ví dụ: một cách để xem kết hợp trọng lượng tối đa là mỗi đỉnh có một tiện ích bằng với trọng số của cạnh mà nó khớp với và bằng không.f v = w ( e v )vvvfv=w(ev)fv=w(ev)f_v= w(e_v) theo đó, một kết hợp trọng lượng tối đa sau …

8 ds.algorithms  graph-theory 

Có tồn tại một thuật toán tổng quát để tìm hàm nghịch đảo của hàm sinh học tùy ý không? Để thuật toán này có ích, cuối cùng nó phải dừng lại một khi câu trả lời đúng được tìm thấy. Ngoài yêu cầu là nó phải tìm ra giải …

8 ds.algorithms