Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

 Biểu thức dấu ngoặc

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiê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ứ. frown
Về Đầu Trang Go down
hoangtin14
Mèo con


Tổng số bài gửi : 96
Join date : 08/02/2010
Age : 21
Đến từ : Bình Định

Bài gửiTiê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.
Về Đầu Trang Go down
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiê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.
Về Đầu Trang Go down
hcungphuc
Gà con


Tổng số bài gửi : 11
Join date : 13/05/2010

Bài gửiTiê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.
Về Đầu Trang Go down
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiê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.
Về Đầu Trang Go down
Sponsored content




Bài gửiTiêu đề: Re: Biểu thức dấu ngoặc   Today at 18:50

Về Đầu Trang Go down
 
Biểu thức dấu ngoặc
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» NGOẠI ƠI! Ở BÊN KIA THẾ GIỚI....
» Căn nhà ngoại ô - tân cổ
» [[Thất kiếm anh hùng fanfic]Ngoại Truyện Thất Hiệp
» Gọi tên phần mềm ngoại tuyến hấp dẫn cho điện thoại thông minh
» Becky Bùi

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến