Tổng số bài gửi : 415 Join date : 20/12/2009 Age : 29 Đến từ : Nghĩa địa
Tiêu đề: Biểu thức dấu ngoặc Fri 19 Mar 2010, 18:33
Cho một sâu kí tự gồm các kí tự sau: ( ) [ ] { } Kiểm tra sâu đó có hợp lệ ko Nếu ko... thêm 1 số ngoặc ít nhất vào để trở thành sâu đúng...
Bài này mình lấy bên VNOI qua. Mới nhìn có vẻ dễ, như sau nhìn lại thì thấy đúng là không dễ thật. Tháy bên kia thảo luận bài này phải quy hoạch động với thuật toán O(n^3)
À mà bài này là của lớp 9 mới ghê chứ.
hoangtin14 Mèo con
Tổng số bài gửi : 96 Join date : 08/02/2010 Age : 29 Đến từ : Bình Định
Tiêu đề: Re: Biểu thức dấu ngoặc Fri 19 Mar 2010, 20:17
Lớp 9 mới lạ đó. Đề thi olympic đó. Mình nhớ đã đọc trong tuyển tập đề thi Olympic.
littlelee Admin
Tổng số bài gửi : 415 Join date : 20/12/2009 Age : 29 Đến từ : Nghĩa địa
Tiêu đề: Re: Biểu thức dấu ngoặc Fri 19 Mar 2010, 21:26
Không đâu. Cũng có thể là lớp 9 toàn quốc đó. Như năm ngoái nè, mình thì để vô đội tuyển quốc gia đó. tuy nhiên năm ngoái thì thi ko lại mấy đứa kia.
hcungphuc Gà con
Tổng số bài gửi : 11 Join date : 13/05/2010
Tiêu đề: Re: Biểu thức dấu ngoặc Mon 17 May 2010, 21:05
Bài lớp 9 gì ác thế. Bài này thayas lâu rồi, lâu nay đau đầu mà cũng thua.
littlelee Admin
Tổng số bài gửi : 415 Join date : 20/12/2009 Age : 29 Đến từ : Nghĩa địa
Tiêu đề: Re: Biểu thức dấu ngoặc Mon 17 May 2010, 21:22
Bài này thì mình cũng thua. Nội kiểm tra nó có hợp lệ ko đã hộc hơi rồi, chèn thêm cho hopwj lệ thì thua.
Bài này mình nghĩ ý tưởng làm theo QHĐ độ sâu của xâu chuỗi đúng. Dù biết vậy nhưng cụ thể thì chịu.
Tiêu đề: Biểu thức dấu ngoặc 
Fri 19 Mar 2010, 18:33
