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








12
Tại sao có nhiều ngôn ngữ lập trình?
Tôi khá thành thạo C / C ++ và có thể tìm hiểu các ngôn ngữ kịch bản khác nhau (awk / sed / perl). Tôi đã bắt đầu sử dụng python rất nhiều vì nó kết hợp một số khía cạnh tiện lợi của C ++ với khả năng ...

14
Tại sao tôi có thể nhìn vào biểu đồ và ngay lập tức tìm điểm gần nhất đến điểm khác, nhưng tôi phải mất thời gian O (n) thông qua lập trình?
Hãy để tôi làm rõ: Đưa ra một biểu đồ phân tán một số điểm n đã cho, nếu tôi muốn tìm điểm gần nhất với bất kỳ điểm nào trong cốt truyện, tôi có thể bỏ qua hầu hết các điểm trong biểu đồ, thu hẹp lựa chọn của ...


4
Làm thế nào để chuyển đổi automata hữu hạn thành biểu thức thông thường?
Chuyển đổi các biểu thức chính quy thành NFA (tối thiểu) chấp nhận cùng một ngôn ngữ là dễ dàng với các thuật toán tiêu chuẩn, ví dụ thuật toán của Thompson . Tuy nhiên, hướng khác có vẻ tẻ nhạt hơn, và đôi khi các biểu thức kết quả ...


13
Cách đánh lừa người dùng thử một số trường hợp thử nghiệm heuristic: Các thuật toán có vẻ đúng, nhưng thực sự không chính xác
Để thử kiểm tra xem thuật toán cho một số vấn đề có chính xác hay không, điểm khởi đầu thông thường là thử chạy thuật toán bằng tay trên một số trường hợp thử nghiệm đơn giản - thử một vài trường hợp ví dụ, bao gồm một vài ...



Licensed under cc by-sa 3.0 with attribution required.