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 bài học 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

Nội dung chính

  • 1. Kỹ thuật đặt lính canh là gì?
  • 2. Khi nào nên sử dụng kỹ thuật đặt lính canh
  • 3. Lời kết

1. Kỹ thuật đặt lính canh là gì?

Chúng ta sẽ phân tích một ví dụ trong thực tế như sau.

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

Giải pháp của tôi như sau, trước tiên chọn một bạn làm mẫu 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 làm mẫu đó và người bạn cao hơn, lúc này người bạn cao hơn sẽ đứng làm mẫu. Và cứ như vậy cho đến hết, kết quả là người làm mẫu 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ụ 2: Dùng kỹ thuật đặt lính canh tìm giá trị lớn nhất của 3 số $avà $b và $c.

Cách giải như sau: Khởi tạo một biến $max để chứa giá trị 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:

 

1
2
3
4
5
6
7
8
9
10
11
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 đặc biệt nào đó.

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.

3. Lời kết

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 là quá được rồi. Thực tế thì khi làm web bạn sẽ phải sư dụng kỹ thuật này khá nhiều đấy, Bài tiếp theo tôi sẽ giới thiệu một kỹ thuật khác cũng tương tự đó là kỹ thuật đặt cờ hiệu.

229 BÌNH LUẬN

  1. Greetings from Carolina! I’m bored to death at work so I decided to check out your blog on my iphone during lunch
    break. I love the info you present here and can’t wait
    to take a look when I get home. I’m amazed at how fast your
    blog loaded on my mobile .. I’m not even using WIFI, just 3G
    .. Anyways, great blog!

  2. This very blog is obviously educating and besides factual. I have discovered helluva useful tips out of this blog. I ad love to return again and again. Cheers!

  3. Wow! This can be one particular of the most useful blogs We have ever arrive across on this subject. Basically Fantastic. I am also an expert in this topic so I can understand your hard work.

  4. Merely a smiling visitant here to share the love (:, btw great pattern. Better by far you should forget and smile than that you should remember and be sad. by Christina Georgina Rossetti.

  5. La combinación puede disminuir la presión arterial a niveles peligrosos. Las bajas concentraciones de testosterona, por ejemplo, pueden provocar impotencia. Consiste en dos cilindros que se colocan en el interior del cuerpo cavernoso.

  6. Excellent way of explaining, and fastidious piece of writing to take facts concerning my
    presentation subject, which i am going to present in academy.

  7. You made some respectable points there. I appeared on the internet for the difficulty and found most individuals will go together with together with your website.

  8. magnificent put up, very informative. I wonder why the other experts of this sector do not realize this.
    You should continue your writing. I’m confident,
    you’ve a great readers’ base already!

  9. LMFAO is a I really appreciate this post. I?ve been looking all over for this! Thank goodness I found it on Bing. You have made my day! Thanks again

  10. What’s Happening i’m new to this, I stumbled upon this I have found It absolutely helpful and it has helped me out loads.

    I’m hoping to contribute & help different customers
    like its aided me. Good job.

  11. Have you ever thought about adding a little bit more than just your articles?
    I mean, what you say is fundamental and everything. Nevertheless
    imagine if you added some great photos or videos to give your posts
    more, “pop”! Your content is excellent but with pics and
    clips, this website could undeniably be one
    of the most beneficial in its niche. Good blog!

  12. When you can grab my attention in the first few words of an article it as an accomplishment. You ave ignited my interest on this subject and I thank you for this.

  13. You can definitely see your skills within the work you write. The arena hopes for even more passionate writers such as you who are not afraid to say how they believe. All the time go after your heart.

  14. Please forgive my English.Wow, fantastic blog layout! How lengthy have you been running a blog for? you made blogging glance easy. The entire look of your website is fantastic, let alone the content!

  15. Im no pro, but I consider you just crafted the best point. You certainly understand what youre talking about, and I can truly get behind that. Thanks for staying so upfront and so straightforward.

  16. Wow! This can be one particular of the most useful blogs We have ever arrive across on this subject. Basically Magnificent. I am also an expert in this topic therefore I can understand your hard work.

  17. This awesome blog is no doubt awesome additionally informative. I have chosen helluva helpful things out of this amazing blog. I ad love to go back again soon. Cheers!

  18. magnificent submit, very informative. I wonder why the opposite experts of this sector do not realize this. You should continue your writing. I am confident, you ave a great readers a base already!

  19. Woman of Alien Ideal get the job done you might have accomplished, this page is de facto neat with excellent info. Time is God as technique for holding all the things from taking place directly.

  20. Wow! This can be one particular of the most helpful blogs We ave ever arrive across on this subject. Basically Great. I am also a specialist in this topic so I can understand your hard work.

  21. Usually I do not learn article on blogs, however I wish to say that this write-up very pressured me to try and do so! Your writing style has been surprised me. Thank you, very great article.

  22. We stumbled over here by a different web page and thought I might check things out. I like what I see so i am just following you. Look forward to checking out your web page repeatedly.

  23. This particular blog is obviously entertaining and also diverting. I have chosen helluva helpful advices out of this amazing blog. I ad love to come back over and over again. Thanks a bunch!

THOÁT KHỎI BÌNH LUẬN

Please enter your comment!
Please enter your name here