![]() |
|
|
Thread Tools |
|
#1
|
||
|
||
|
Như thế nào là hiểu 1 thuật toán?
Ví dụ với Quicksort cho dễ hiểu nhé:
1. Em hiểu ý tưởng thuật toán này (Ví dụ cho 1 dãy số trên giấy em xếp theo quicksort được), hiểu đây là thuật toán chia để trị 2. Nhưng nhiều khi lâu lâu bảo viết lại (Code từ đầu) thuật toán đó chưa chắc đã làm được ![]() ![]() ![]() Như thế có coi là hiểu 1 thuật toán không ạ ![]()
__________________
Nick 4 ông Dev dùng chung 2 svien 1 freelancer 1 đi làm công ty Nhật |
| BaronNashor |
| View Public Profile |
| Find all posts by BaronNashor |
|
#2
|
|||
|
|||
|
Re: Như thế nào là hiểu 1 thuật toán?
Như thế thì được coi là "Đã từng hiểu" nhé
__________________
[SIZE="1"][COLOR="Lime"]Life[/COLOR] is [COLOR="Red"]not fair[/COLOR] - get [COLOR="DarkOrchid"][COLOR="Cyan"]used[/COLOR][/COLOR] to it. -Bill Gates-[/SIZE] |
|
#3
|
||
|
||
|
Re: Như thế nào là hiểu 1 thuật toán?
Hiểu rõ là biết luồng chạy, mô phỏng lại trên giấy đc. Khi đã hiểu thì code lại là đơn giản, có thể quên edge cases nhưng common cases là phải pass.
|
|
#4
|
|||
|
|||
|
Re: Như thế nào là hiểu 1 thuật toán?
Nhà xây từ từng viên gạch, lúc đầu phải biết gạch là gì, kích thước, phân loại, tô gạch sao, gắn gạch vào tường sao, khi quen rồi thì chỉ cần biết xây nhà cần xây gạch, và xây gạch ở đâu, bao nhiều là đủ, không cần chi tiết vào cách xây gạch. Việc nào cũng vậy chẳng riêng gì thuật toán.
|
|
#5
|
||
|
||
|
Re: Như thế nào là hiểu 1 thuật toán?
Làm nhiều thì nhớ lâu, quên có sao đâu, sau naỳ cần thì lục lại là nhớ liền
|
|
#6
|
||
|
||
|
Re: Như thế nào là hiểu 1 thuật toán?
Quote:
|
| Cu Long Ko |
| View Public Profile |
| Find all posts by Cu Long Ko |
|
#7
|
||
|
||
|
Re: Như thế nào là hiểu 1 thuật toán?
Quote:
|
|
#8
|
|||
|
|||
|
Re: Như thế nào là hiểu 1 thuật toán?
Quote:
|
| dreamnight |
| View Public Profile |
| Find all posts by dreamnight |
|
#9
|
|||
|
|||
|
Re: Như thế nào là hiểu 1 thuật toán?
Phải cài đặt được thuật toán mới là thực sự hiểu thuật toán đó.
Việc cài đặt thuật toán bao gồm thiết kế cấu trúc dữ liệu + các bước chạy thuật toán đó => như vậy gần như là bạn đã lập trình được thuật toán rồi đấy. |
| dolongdown |
| View Public Profile |
| Find all posts by dolongdown |
|
#10
|
||
|
||
|
Re: Như thế nào là hiểu 1 thuật toán?
Nói ở ví dụ của thớt thì hiểu được quicksort = thớt phải chứng minh được quicksort đúng, chỉ ra được trường hợp quicksort chậm như rùa...
Việc code quicksot là diễn tả thuật toán quicksort bằng ngôn ngữ lập trình thôi, việc đó chẳng khác gì phát biểu thuật toán quicksort bằng tiếng Việt. Hiểu thuật toán mà code xịt là do kỹ năng lập trình kém. |
![]() |
|
|