C: tìm mảng con tăng dần dài nhất và xuất

[letruong158]

Em mới học C mấy anh giúp em bài này với em cảm ơn nhiều.Đề:
Nhập mảng 1 chiều a gồm n phần tử tìm mảng con tăng dần dài nhất và xuất.

Mấy anh có thể cho em chút kinh nghiệm ko em đi theo mạng,mà trường bắt học C em học chưa chắc mà sang hk2 em học cấu trúc dữ liệu và giải thậut rồi,vậy em có cần học lại C ko à.

[sieuphuong]

sao trường của bạn quen quen ... hihi . ah mình nghĩ dù bạn học gì đi nữa thì cũng nên nắm vững C .
Về bài tập thì bạn có thể đi theo hướng thế này . xét vòng lặp từ trái sang phải của mảng , mỗi vị trí sẽ là nơi xuất phát , xét phần tử kế nó có thoả tính chất tăng dần hay ko , cứ đi đến khi nào ko thoả nữa thì thôi . cập nhật độ dài của mảng con dài nhất mới , nếu nó tốt hơn cái cũ thì lưu vị trí khởi đầu và chiều dài của nó lại . chúc bạn làm được

[Kevin Hoang]

Dr đã sửa lại tiêu đề bài viết cho bạn. Lưu ý bạn khi viết tiêu đề là: Mục tiêu của bạn là gì thì viết cái đó. Mục tiêu là bạn muốn tìm mảng con tăng dần dài nhất trong mảng mà lại hỏi là Mảng một chiều a có n phần tử? Mảng một chiều nào mà chả có n phần tử? Nhớ nhé!

Các bạn tham gia, rất ngại đọc Nội quy, Chính vì cái ngại đó, nó đã làm trì trệ bao nhiêu công việc của bạn đó. (Thử nghĩ và kiểm tra lại xem, trong cuộc sống của bạn có phải như thế không?)

Về bài này, tương đối là khó khăn với những người mới học, nhưng trong diễn đàn đã có nhiều đề tài thảo luận chi tiết về cái này rồi. Bài làm là của bạn, chứ không phải của Dr hay của bất cứ thành viên nào khác. Nếu bạn không chịu khó tìm kiếm, thì còn để ai tìm cho bạn đây?

Cố gắng lên nhé. Nếu cảm thấy không ổn thì học lại cũng không sao cả. Không phải là mình dốt phải học lại mà là mình chưa có cách để học tốt đó thôi.

[letruong158]

Cảm ơn Mod nhiều lắm,em sẽ tìm nhưng nếu ai có code cho em xin nha.Học lại gần 2t/môn muốn học lại cho chắc mà vât giá đang leo thang hxhix

[metal_shield]

Bài này làm theo quy hoạch động là hay nhất
Giả sử có mảng a n phần tử
Quy ước mảng b cũng có n phần tử, trong đó b[i] là số lượng phần tử của dãy con dài nhất có chứa phần tử a[i].
->b [0] = 1

Từ giả thiết b[i] là số lượng phần tử của dãy con dài nhất có chứa phần tử a[i]
-> b[i] = max ( b[j] ) + 1 trong đó a[j] <= a[i] và j < i
Trong trường hợp không tồn tại j <i thỏa mãn a[j] <= a[i] thì b[i] = 1

Sau khi tính toán xong mảng b, bạn tìm max = max ( b[i] ), rồi lần ngược lại sẽ tìm ra dãy con tăng dần có đọ dài lớn nhất

[huybka]

đúng là bài này phải dùng QHD,bài này là bài đầu tiên trong phần QHD của hầu hết các sách tham khảo,mà sao mới học mà đã phải làm bài về QHD nhỉ :(,hơi lạ

[rox_rook]

Potay ! Sao thầy cô thích cho đề bài đánh đố quá cỡ cho những người mới học thế nhỉ ? Bài này mặc dù là cơ bản của QHD nhưng nếu mới học lập trình thì phải nói là không thể nào giải được :( ! Đúng là không thể hiểu thầy cô cho những đề bài để làm gì hơn là những bài tập cơ bản để học sinh có thể tự làm được. Đây là 1 bài mình và các bạn khác đã từng thảo luận rồi nhưng nói chung bạn thấy không hiểu cũng kệ nó, tìm mấy bài cơ bản làm đi đã. Mình đang học ở college bên đây, học sinh mới học chỉ làm những bài đơn giản thôi, những bài này là tự học thôi, đừng quan tâm nhiều tới nó làm gì. Mình đưa link cho bạn tham khảo, bạn hiểu được thì hiểu còn không cũng chẳng sao, không phải phải giải được những bài này mới có thể làm lập trình viên T_T :

http://forums.congdongcviet.com/showthread.php?t=4814

[blackpawn]

Theo mình thì bài này chưa hẳn là bài QHD đâu. Hồi năm nhất cũng gặp bài dạng này 1 lần, mấy đứa trong lớp cứ nghĩ là dãy con như trong Giải tích A1 nên toàn làm QHD. Đến lúc thầy giải thì mảng con gồm các phần tử liền nhau

[rox_rook]

Nhập mảng 1 chiều a gồm n phần tử tìm mảng con tăng dần dài nhất và xuất.

Nếu đề thế này thì hoặc là thử sai hoặc là QHD, nếu có thêm các phần tử liền nhau thì lại đúng như blackpawn nói. Nhưng nói chung mới học 1 tháng, 2 tháng mà phang vào những bài này thì cũng hơi quá tay T_T

[cuxu]

Với bài của bạn.
Tìm mảng tăng dần dài nhất.
Bạn sẽ tạo nên mảng có chiều dài như mảng kia để count.

int mang1[MAX];
int mang2[MAX];
mang2[0] = 0;
for(int n = 1;n<MAX;n++)
{
         if(mang1[n] >= mang1[n-1]) 
                mang2[n] +=mang2[n-1];
         else mang2[n] = 0;
}
//Tìm max cout trong mang 2 để biết dc mảng con nào tăng dài nhất.