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 diến palindrome

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 diến palindrome   Sun 25 Apr 2010, 11:13

Biễu diễn palindrome

Cho một xâu s, cần tìm cách biểu diễn xâu s dưới dạng một dãy gồm ít nhất các palindrome.
Ví dụ: s=’bobseesanna’ ta phân tích s=’bob’ + ‘sees’ + ‘anna’ đây là cách phân tích tốt nhất (vì tạo thành ít xâu con nhất)

Dữ liệu vào file text chứa xâu s nhiều nhất là 255 ký tự
Dữ liệu ra là một số duy nhất cách phân tích s thành ít sâu palindrome nhất

Ví dụ
input
bobseesanna
output
3

Thời gian chạy không quá 1 giây

nguồn: alo0781
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 diến palindrome   Sun 25 Apr 2010, 11:14

Coi chừng sai laughing
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 diến palindrome   Thu 13 May 2010, 08:46

Bài này thì đâu có khó đâu. Thì ta cứ tìm chuỗi đối xứng dài nhất bắt đầu từ kí tự đầu tiên rồi cắt ra. Tiếp tục tìm.

Littlelee bảo coi chừng sai là ý gì đây. thinking
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 diến palindrome   Thu 13 May 2010, 09:04

Mình đã bảo là coi chừng sai mà. Mình ko nói không đâu, hồi đó mình cũng lộn cài này.

Cho cậu cái test này là cậu hiểu ngay: ababababababababaddabab
Về Đầu Trang Go down
Sponsored content




Bài gửiTiêu đề: Re: Biễu diến palindrome   Today at 18:47

Về Đầu Trang Go down
 
Biễu diến palindrome
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

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