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

Giả sử bạn có một mảng có kích thước chứa các số nguyên từ đến , bao gồm, với chính xác năm lần lặp lại. Tôi cần đề xuất một thuật toán có thể tìm thấy các số lặp lại trong thời gian . Tôi không thể, vì cuộc sống …

15 algorithms  arrays  searching 

Đã đóng cửa . Câu hỏi này cần được tập trung hơn . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó chỉ tập trung vào một vấn đề bằng cách chỉnh sửa bài đăng này . Đóng …

8 algorithm-analysis  asymptotics  runtime-analysis  sorting  searching 

Về khởi đầu: Đây là một vấn đề của cuộc thi lập trình, nhưng không phải từ một cuộc thi đang diễn ra. Thật không may, tôi không thể cung cấp bất kỳ liên kết nào đến nhiệm vụ này, vì nó không có sẵn công khai. Đó là từ …

7 algorithms  graphs  searching 

Tôi phải xây dựng một chu kỳ với độ dài cố định bao gồm chính xác góc bên trong hình chữ nhật x .nnnkkkwwwhhh Ví dụ: w=5h=3w=5h=3w = 5\\h=3 n=12k=6n=12k=6n = 12\\k = 6 Tôi đã phát hiện ra rằng tôi cần ít nhất góc và số góc và số …

7 algorithms  graphs  searching 

Để cho AP=(Q,Σ,δ,0,{m})AP=(Q,Σ,δ,0,{m})A_P = (Q,\Sigma,\delta,0,\{m\})các automaton chuỗi phù hợp cho mô hìnhP∈ΣmP∈ΣmP \in \Sigma^m, đó là Q={0,1,…,m}Q={0,1,…,m}Q = \{0,1,\dots,m\} δ(q,a)=σP(P0,q⋅a)δ(q,a)=σP(P0,q⋅a)\delta(q,a) = \sigma_P(P_{0,q}\cdot a) cho tất cả q∈Qq∈Qq\in Q và a∈Σa∈Σa\in \Sigma với σP(w)σP(w)\sigma_P(w) độ dài của tiền tố dài nhất của PPP đó là một hậu tố của www, đó …

7 algorithms  finite-automata  strings  searching