Bài 15: Kỹ thuật đặt lính canh trong php

Kỹ thuật đặt lính canh được sử dụng rất là nhiều nhưng đôi khi các bạn lại không hề biết đó chính là kỹ thuật này vì thế trong bài này tôi sẽ đề cập đến kỹ thuật này hy vọng các bạn biết và lỡ ai hỏi thì biết để trả lời nhé . Nội dung bao gồm:

• Kỹ thuật đặt lính canh là gì?
• Khi nào nên sử dụng kỹ thuật này

1. Kỹ Thuật Đặt Lính Canh Là Gì?

Ví dụ: Tôi muốn tìm người cao nhất trong lớp học thì làm như sau:

Trước tiên chọn một bạn rồi lần lượt so sánh với các bạn còn lại, nếu bạn nào cao hơn thì đổi chỗ cho bạn đó và người bạn cao hơn, và cứ như vậy cho đến hết. Kết quả là  người cuối cùng để canh chính là người cao nhất. Ta gọi đây là kỹ thuật đặt lính canh.

Ví dụ: Dùng kỹ thuật đặt lính canh tìm giá trị lớn nhất của 3 số $a và $b và $c.

Cách giải như sau: Gọi $max là biến chứa số lớn nhất.

Bước 1: Giả sử biến lớn nhất là biến $a, tức là ta gán $max = $a;

Bước 2: So sánh biến $max với $b, nếu $b lớn hơn $max thì ta gán $max = b;

Bước 3: So sánh biến $max với $c, nếu $c lớn hơn $max thì ta gán $max = c;

Cuối cùng biến $max chứa giá trị lớn nhất. Sau đây là hàm tìm giá trị lớn nhất
 

function tim_max($a, $b, $c)
{
    $max = $a;
    if ($max < $b){
        $max = $b;
    }
    if ($max < $c){
        $max = $c;
    }
    return $max;
}

2. Khi Nào Nên Sử Dụng Kỹ Thuật Đặt Lính Canh

Kỹ thuật đặt lính canh dùng khi bạn muốn duyệt qua danh sách và chọn một phần tử có đặc điểm nào đó tùy vào từng trường hợp.

Kỹ thuật này hay dùng để tìm min max, giá trị lớn nhất, nhỏ nhất, số nguyên tố lớn nhất, số nguyên tố nhỏ nhất … của một mảng danh sách.

Đó là các ví dụ thôi chứ không phải là tất cả trường hợp, nếu bạn dùng quen rồi thì sẽ biết lúc nào dùng đến.

Kết Thúc Bài Học

Kết thúc bài này tôi hy vọng bạn hiểu được định nghĩa thế nào là kỹ thuật đặt lính canh và làm được bài tập là đủ rồi. Bài tiếp theo tôi sẽ giới thiệu kỹ thuật đặt cờ hiệu.