[Q]Các cao thủ C , kíu .

[yuna_admirer]

Các bạn ơi , có bạn nào giúp mình viết giải thuật (code luôn càng tốt) cho vấn đề sau : Nhập một dảy số bất kỳ , gồm n số và hiển thị số lớn NHÌ cho mình .

Thanx trước:rolleyes:

[danceswithwolves]

có yêu cầu về độ phức tạp thuật giải hay không ? giải pháp đơn giản nhất là tìm Max hai lần, lần thứ hai tìm trên dãy đã loại giá trị Max ban đầu.

[yuna_admirer]

Nhưng nếu giá trị max ban đầu có đến 3 giá trị thì sao ? bạn rảnh thì viết code dùm luôn , cám ơn nhiều

[danceswithwolves]

lần đầu tìm trị max bạn hãy lưu vào một biến lastMax. Tìm lần 2 mình sẽ filter bỏ giá trị lastMax không xét :

if (A[i] != lastMax)
{
// code here
}

dww@ không rảnh lắm đâu á :).

[yuna_admirer]

merci , ừ há , quênmất , cám ơn

[chuotluoi]

viết vậy thì dễ rồi nhưng giải thuật không gọn & hay vì phải viết dài dòng, theo tui nên viết ngắn gọn vậy là đủ rồi:

.....

for(int i=0;i<n;i++)
if (i=0) {LonNhat=mtx[i];LonNhi=mtx[i];}
else if (mtx[i]>LonNhi)
if (mtx[i]>LonNhat) {LonNhi=LonNhat;LonNhat=mtx[i]}
else if (mtx[i]<LonNhat) LonNhi=mtx[i];
.....
còn kiểu biến thì u tự khai báo lấy!!!!!
Vậy có ngắn hơn o?!?!?!?:-/

[yuna_admirer]

híc , kẻ hèn này C ngu muội .

[Old Shark]

Trời ơi, viết ngắn hơn một hai dòng thì đáng kể gì, mà đọc muốn đui con mắt luôn à. Coding phải làm sao cho dễ đọc dễ hiểu chứ ai đi so tôi viết ngắn hơn anh hai dòng hả trời.

[yuna_admirer]

Các bạn chỉ giùm mình viết giải thuật của thuật toán tìm giá trị theo phương pháp nhị phân giùm cái !

[chuotluoi]

Tui không hiểu ý Old shark lắm, tui thấy tui viết dễ hiểu lám mà...!?!?! cực kì đơn giản, đâu có gì khó hiểu đâu hà?!?!
Giải thuật như vậy là htuộc vào loại dễ hiểu, dễ viết chứ chưa gọi là khó đâu!!!!!!!!!!!!!!:-/

Thuật toán tìm giá trị theo pp nhị phân là sao nhỉ?!?! convert dec to bin hả?!?!?

[danceswithwolves]

tìm kiếm nhị phân là tìm kiếm chia đôi trên dãy đã sắp xếp bằng cách tuần tự so sánh giá trị key với A[mid] (mid = (left + right)/2) tuần tự. Đây là giải thuật tìm kiếm cơ bản sách nào cũng có mà.