turbo pascal : tìm số lớn nhất nhỏ nhất

[letoan.hk]

Ai giúp em với . Tìm số lớn nhất nhỏ nhất trong 4 số cho trước .thank mọi người

 

[Viết Sang]

http://forum.dng.vn/t6147-gip-tm-min-max-dy-n-s-thc-trong-turbo-pascal.html
​

Tham khảo bài làm của VS ở trên nhé!... nếu có thắc mắc thì hãy viết vào đây Viết Sang biết rõ giúp

 

[giasunhanviet]

Đã tham khảo bài của bạn VS , độ phức tạp của bạn là O (duyệt vòng lặp n phần từ)
Mình xin đóng góp là hãy dùng thuật toán Quy Hoạch Động chia bài toán để giải quyết .
Ở trên là min trong 4 số , mình dùng n số cho tổng quát .
Khi đó bạn sẽ có n/2 cặp số , và mỗi cặp sẽ có 1 giá trị min , tiếp tục lấy n/2 min đó xếp thành n/4 cặp tìm min tiếp ..........cuối cùng sẽ còn 1 cặp , và đó là giá trị cần tìm .
Như n=4 thì có 2 cặp rồi tìm 2 giá trị nhỏ nhất trong 2 cặp đó so sánh tiếp tìm ra số nhỏ nhất , vậy là qua 3 bước .

 

[letoan.hk]

các anh nào có đề thi tin thành phố không cho em với em chuẩn bị đi thi rồi cảm ơn . (Nhớ có bài giải kèm theo nha hoặc không cũng được). thank :sunrang

 

[tulip6193]

các anh nào có đề thi tin thành phố không cho em với em chuẩn bị đi thi rồi cảm ơn . (Nhớ có bài giải kèm theo nha hoặc không cũng được). thank :sunrang

Có 1 số đề quốc gia,lấy ko =)) có giải cũng ko hiểu luôn =))