Bài tập ngày 02/10/08 (T.Phước)

Tiêu đề: Bài tập ngày 02/10/08 (T.Phước) 2/10/2008, 1:55 am

Bài 1 : Dãy con tăng dần

Một dãy số a1, a2, a3 ….a n được gọi là dãy tăng nếu
a1 <= a2 <= a3….<= an
Cho một dãy gồm tối đa n số (1<= n <= 100000) . Viết chương trình tìm chiều dài dãy con liên tiếp tăng dần dài nhất trong dãy nói trên.
Input :
- Dòng đầu ghi giá trị n
- Dòng tiếp theo gồm n số nguyên dương các số này cách nhau ít nhất một khoảng trắng
Output :
- số m : độ dài dãy con lớn nhất tìm được
Ví dụ :

daycon.inp daycon.out

11 4
1 4 10 8 3 4 3 1 1 2 5

Bài 2 Dãy đối xứng

Một chuỗi được gọi là đối xứng nếu nó không có ít hơn một kí tự và nếu ta đọc từ trái sang phải hay từ phải sang trái đều giống nhau.

Ví dụ ‘A’; ‘TET’,’CAOOAC’, là chuỗi đối xứng !

‘BHABHCD’ là chuỗi không đối xứng

Viết chương trình nhập vào chuỗi kí tự cho trước S, có chiều dài n (1<= n <= 20000) và cho biết chuỗi con đối xứng dài nhất . Chuỗi con của S là chuỗi gồm một kí tự liên tiếp nhau trong S có độ dài nhỏ hơn hoặc bằng n.

INPUT

- Dòng đầu ghi giá trị n

- Dòng sau gồm n kí tự liên tiếp gồm các chữ cái inhoa (A à Z)

OUTPUT

Số m - Chiều dài chuỗi con đối xứng dài nhất .

Test 1
chuoi.inp
18
IKACOBEGIGEBOCAHTM
chuoi.out
13
Test 2
chuoi.inp
19
IKACOBEGIGEMHBEGIGE
chuoi.out
5

Được sửa bởi stamper ngày 2/10/2008, 2:27 am; sửa lần 1.

Bài 1
Test
Input
10
4 5 6 7 8 5 12 23 9 10
Output

kha` kha` !!!!! Các bạn test dum` đi!!!!!

Tiêu đề: Re: Bài tập ngày 02/10/08 (T.Phước) 2/10/2008, 2:26 am

Test của mình nè !
Daycon.inp
11
1 2 3 4 8 6 10 12 15 18 5

Daycon.out
5

Good luck !! lol!

Chồi Tổng số bài gửi : 3 Age : 29 Registration date : 25/09/2008

Thử cái này nhé!
Daycon.inp
12
1 1 5 5 7 9 1 2 3 7 9 7
Daycon.out
6

Ý kiến đê

Tiêu đề: Re: Bài tập ngày 02/10/08 (T.Phước) 2/10/2008, 2:34 am

Test của mình đây affraid

daycon.inp
9
5 8 9 1 2 4 7 5 6

daycon.out
4

Cố lên yéah yéah study

Tiêu đề: Re: Bài tập ngày 02/10/08 (T.Phước) 2/10/2008, 2:39 am

Test em nè thầy ơi:

daycon.inp
5
1 6 7 0 4

daycon.out
3

Idea

Được sửa bởi Fell Bee ngày 2/10/2008, 3:06 am; sửa lần 1.

Daycon.inp
9
2 5 6 3 2 1 4 8 9
flower

Daycon.out
4

Tiêu đề: Test cua~ vu~ ne` 2/10/2008, 2:46 am

-daycon.inp:
20
1 2 3 4 5 7 9 11 13 15 10 9 8 7 6 5 4 3 2 1
-daycon.out:
10

dem zo thu~ di thay` lol!

don gjan~ nhung chinh' sac' Laughing

Tiêu đề: test ne` thay` 2/10/2008, 2:50 am

-daycon.inp:
15
11 12 13 14 15 16 2 5 4 7 5 5 6 9 4
-daycon.out:
6
THU nha thay!

Lá Tổng số bài gửi : 8 Age : 29 Registration date : 25/09/2008

daycon.inp
20
5 5 5 5 5 5 5 5 5 1 5 5 5 5 5 5 5 5 5 5
daycon.out
9

lol!

Tiêu đề: Re: Bài tập ngày 02/10/08 (T.Phước) 2/10/2008, 3:02 am

Bài giải của thầy Phước
begin
for i:=1 to n-1 do
if a[i]<=a[i+1] then
begin
t:=1;
j:=1;
while (a[i]<=a[i+1]) and (j<=n) do
begin
inc(t);
inc(j);
end;
if t>max then max:=t;
end;
end;

Tiêu đề: Re: Bài tập ngày 02/10/08 (T.Phước) 2/10/2008, 3:08 am

cảm ơn nà nha cheers

Tiêu đề: Re: Bài tập ngày 02/10/08 (T.Phước) 2/10/2008, 6:56 am

Thanks Thầy very much !!!! hi` hi` hi` !!!

Tiêu đề: Re: Bài tập ngày 02/10/08 (T.Phước) 2/10/2008, 6:58 am

Bài này giải thuật tham lam hay sao ta ...

Tiêu đề: Re: Bài tập ngày 02/10/08 (T.Phước) 2/10/2008, 8:41 am

haha! hok hiu moi nguoi noi j rao:D
co len moi nguoi=))
tui se ung ho moi nguoi ma
dung lo:D

Lớp 6 Tổng số bài gửi : 72 Registration date : 28/09/2008

em bat' chuoc' chi. aqua ung? ho^. may' anh chi,hehe ajaja fightig',em hok hiu~ j` rao',keke

Được sửa bởi kaldimj ngày 4/10/2008, 2:33 am; sửa lần 1.

Bài 1 thì n=100000 thì sao làm ta >"<
Véc cạn thì n=100 là thấy ram đen xì rồi =))
Tham lam thì ko nói ...
Còn Quy Hoạch Động thì mấy em chưa học + n=10000 thôi >"<
Anh cũng đang học giải thuật của bài này (QHĐộng), khó hiểu wá đi =.=