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
Nén tên miền
Câu hỏi này đã được di chuyển từ Stack Overflow vì nó có thể được trả lời trên Computer Science Stack Exchange. Di cư 7 năm trước . Tôi tò mò về việc làm thế nào người ta có thể nén rất gọn tên miền của tên máy chủ IDN …
1
Sự khác biệt chính giữa đa hình hàng và phân nhóm
Tôi thường nghe rằng đa hình hàng là một cách tiếp cận tốt hơn so với phân nhóm, nhưng tôi gặp khó khăn trong việc tìm kiếm bất cứ điều gì so sánh chúng một cách chi tiết. Tôi đặc biệt quan tâm đến viễn cảnh của một người dùng …
20 typing 
2
Bắt chu kỳ tiêu cực bằng Bellman Ford
Tôi phải tìm một chu kỳ âm trong đồ thị có trọng số theo hướng. Tôi biết thuật toán Bellman Ford hoạt động như thế nào và nó cho tôi biết nếu có một chu kỳ tiêu cực có thể tiếp cận. Nhưng nó không đặt tên rõ ràng. Làm …
1
Làm cách nào để viết một bằng chứng sử dụng cảm ứng trên độ dài của chuỗi đầu vào?
Trong khóa học Lý thuyết tính toán của tôi, rất nhiều vấn đề của chúng tôi liên quan đến việc sử dụng cảm ứng trên độ dài của chuỗi đầu vào để chứng minh các tuyên bố về automata hữu hạn. Tôi hiểu cảm ứng toán học, tuy nhiên khi …
1
Cấu trúc dữ liệu cây đồng thời không khóa, cập nhật liên tục?
Gần đây tôi đã đọc một chút tài liệu và đã tìm thấy một số cấu trúc dữ liệu khá thú vị. Tôi đã nghiên cứu nhiều phương pháp khác nhau để có được thời gian cập nhật xuống đến thời gian cập nhật trường hợp xấu nhất [1-7].O(1)O(1)\mathcal{O}(1) Gần …
1
Khu phức hợp của tháp Hà Nội
Tôi vấp phải những nghi ngờ sau đây về sự phức tạp của Tháp Hà Nội , trên đó tôi muốn nhận xét của bạn. Có phải trong NP? Câu trả lời đã cố gắng: Giả sử Peggy (người hoạt ngôn) giải quyết vấn đề & gửi nó cho Victor …
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.