greedy

17Nhiệt

3Trả lời

So khớp văn bản giữa các dấu phân cách: biểu thức chính quy tham lam hoặc lười biếng?

Đối với các vấn đề thường gặp nội dung trùng khớp giữa delimiters (ví dụ < và >), có hai mô hình chung: bằng cách sử dụng tham lam * hoặc + lượng hóa theo hình thức START [^END]* END, ví dụ <[^>]*> ho

5Nhiệt

1Trả lời

Regex quá tham lam

Tôi đang cố gắng sử dụng regex để giảm chuỗi ký tự lặp lại. Ví dụ, tôi đang cố gắng để biến: Yaaaaaaaaay -> yaaay hahahahahaha -> hahaha toptoptoptop -> toptoptop Như vậy, nếu tôi thấy một chuỗi các k

12Nhiệt

3Trả lời

Làm thế nào để phát hiện thuật toán "tham lam"?

Tôi đang đọc một số tutorial về thuật toán "tham lam" nhưng tôi gặp khó khăn trong việc phát hiện chúng giải quyết các vấn đề "Bộ mã hóa hàng đầu" thực sự. Nếu tôi biết rằng một vấn đề nhất định có th

22Nhiệt

3Trả lời

Sự khác nhau giữa Greedy-Search và Uniform-Cost-Search là gì?

Khi tìm kiếm trên cây, sự hiểu biết của tôi về tìm kiếm chi phí đồng nhất là cho nút A, có nút con B, C, D với chi phí liên quan (10, 5, 7), thuật toán của tôi sẽ chọn C, có chi phí thấp hơn. Sau khi

5Nhiệt

2Trả lời

C# RegEx ngăn chặn tham lam phù hợp với cùng một mẫu lặp lại

Khi triển khai một trình phân tích tập lệnh nhỏ, tôi đã gặp một vấn đề với mẫu mã này - khi chỉ muốn chọn phần giữa và bao gồm câu lệnh "if {}", đó là tham lam và chọn tất cả bao gồm cả dòng cuối cùng

5Nhiệt

4Trả lời

Cách tiếp cận chính xác để giải quyết SPOJ DIEHARD là gì?

Tôi đã cố gắng giải quyết một câu hỏi thực hành trên SPOJ https://www.spoj.pl/problems/DIEHARD/. Tuy nhiên cả hai cách tiếp cận tham lam của tôi dẫn đến câu trả lời sai và đệ quy quá chậm đối với trườ

5Nhiệt

4Trả lời

Thay đổi lập trình động

Tôi đang gặp khó khăn trong việc tìm ra phần mã cuối cùng của mình cho một vấn đề thay đổi xu động động. Tôi đã bao gồm mã bên dưới. Tôi không thể tìm ra số else cuối cùng. Tôi có nên sử dụng thuật to