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

2
Có cách nào để tự động (không thử nghiệm trên người) đo độ cứng trung bình của câu đố Sudoku cho một người để giải quyết không?
Vì vậy, hầu hết các tài nguyên cung cấp câu đố Sudoku đều phân loại một loại khó cho mỗi câu đố, thậm chí một số tài nguyên tôi đã thấy với 15 loại khó hơn hoặc nhiều hơn. Nhưng một cách tốt để chỉ định các loại khó khăn …
2
Trò chơi đoán số
Tôi đã giải quyết câu hỏi này . Nó là như sau Joe chọn một số nguyên từ danh sách với một xác suất của chọn cho tất cả . Sau đó, anh ta cho Jason cố gắng đoán số của mình. Mỗi lần đoán, Joe sẽ nói với Jason …
1
NFA nhỏ nhất chấp nhận nối hai từ có độ dài khác nhau ở tất cả các vị trí
Chok∈Nk∈Nk\in \mathbb N Tôi đang tìm một bản dựng NFA nhỏ cho ngôn ngữ ghép hai từ có độ dài khác nhau về chỉ số, nghĩa làkkkLk={u⋅v∈Σ∗:|u|=|v|=k∧∀i,ui≠vi}Lk={u⋅v∈Σ∗:|u|=|v|=k∧∀i,ui≠vi}L_k=\{u\cdot v \in \Sigma^* : |u|=|v|=k\wedge \forall i, u_i\neq v_i\} Lưu ý rằng vì là cố định, và là ngôn ngữ hữu hạn.kkk|Lk|=(|Σ|⋅(|Σ|−1))k|Lk|=(|Σ|⋅(|Σ|−1))k|L_k|=(|\Sigma|\cdot(|\Sigma|-1))^k % …
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.