Diễn đàn tin học Nguyễn Văn Linh
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

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

The second house for every one
 
Trang ChínhLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

 Biễu diến palindrome

Go down 
2 posters
Tác giảThông điệp
littlelee
Admin
Admin
littlelee


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

Biễu diến palindrome Empty
Bài gửiTiêu đề: Biễu diến palindrome   Biễu diến palindrome I_icon_minitimeSun 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
littlelee


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

Biễu diến palindrome Empty
Bài gửiTiêu đề: Re: Biễu diến palindrome   Biễu diến palindrome I_icon_minitimeSun 25 Apr 2010, 11:14

Coi chừng sai laughing
Về Đầu Trang Go down
hcungphuc
Gà con
hcungphuc


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

Biễu diến palindrome Empty
Bài gửiTiêu đề: Re: Biễu diến palindrome   Biễu diến palindrome I_icon_minitimeThu 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
littlelee


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

Biễu diến palindrome Empty
Bài gửiTiêu đề: Re: Biễu diến palindrome   Biễu diến palindrome I_icon_minitimeThu 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





Biễu diến palindrome Empty
Bài gửiTiêu đề: Re: Biễu diến palindrome   Biễu diến palindrome I_icon_minitime

Về Đầu Trang Go down
 
Biễu diến palindrome
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Biểu thức dấu ngoặc
» Giải bài diện tích của n hình chữ nhật
» Các cấp bậc của diễn đàn
» Hướng dẫn một số thao tác cơ bản khi dùng diễn đàn
» Bài diễn văn hay nhất thiên niên kỉ

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