Cảm thấy luyện thuật toán nhưng như kiểu học vẹt?

Thuật toán luyện có lợi gì cho cuộc sống ngoài code không nhỉ?
thuật toán tốt thi code ra AI, deep learning các kiểu... mấy cái này thì ảnh hưởng trực tiếp tới cuộc sống rồi
ibEXyfs.png
 
các bác coder có bao giờ gặp cái "quy hoạch động" không,ngày xưa học mà không hiểu để làm gì ngoài giải toán
 
thuật toán tốt thi code ra AI, deep learning các kiểu... mấy cái này thì ảnh hưởng trực tiếp tới cuộc sống rồi
ibEXyfs.png
Ý em là nếu như luyện thuật toán mà sau này không động vào lập trình hay công nghệ nữa, thì nó có giúp ích gì cho cuộc sống của mình không ấy
OG0lsXv.png
 
đệ quy đã là gì, thử quy hoạch động vs duyệt đồ thị chưa
3 cái này giống nhau mà. Khó nhất là tìm công thức recursion, ra công thức rồi thì chuyển sang DP chút xíu. Traverse Graph thì cũng dùng 2 cái trên.

Thời đại thợ code outsource sinh ra toàn những ông còn không biết algo để làm gì là hiểu ngành IT nó thiếu nhân lực thế nào rồi.
 
các bác coder có bao giờ gặp cái "quy hoạch động" không,ngày xưa học mà không hiểu để làm gì ngoài giải toán
Bạn đọc thử mấy API của C++ như strcmp, strmatch, xem bên dưới nó viết như thế nào. Mấy cái hàm của các ngôn ngữ, trong tài liệu của nó luôn ghi cách nó implement, và complexity. Khi sử dụng thì cũng phải đọc usage, Cách nó implement để hiểu ưu và nhược của từng hàm chứ, chả lẽ cứ gọi bừa ?
 
3 cái này giống nhau mà. Khó nhất là tìm công thức recursion, ra công thức rồi thì chuyển sang DP chút xíu. Traverse Graph thì cũng dùng 2 cái trên.

Thời đại thợ code outsource sinh ra toàn những ông còn không biết algo để làm gì là hiểu ngành IT nó thiếu nhân lực thế nào rồi.

Mấy bác bảo recursion và dp là một thì hơi nhầm. Theo em dp khó hơn recursion.

ví dụ dãy Fibonacci, code recursion thì quá dễ luôn, nhưng tại sao code theo dp lại khó nghĩ ra hơn, mà tối ưu cao hơn?
 
Mấy bác bảo recursion và dp là một thì hơi nhầm. Theo em dp khó hơn recursion.

ví dụ dãy Fibonacci, code recursion thì quá dễ luôn, nhưng tại sao code theo dp lại khó nghĩ ra hơn, mà tối ưu cao hơn?

Dp thật ra là Recursion nhưng minh có lưu lại giá trị phía trước thôi. VIệc khó nhất khi giải bài DP là mình phải tìm dược công thức recursion trước. Ra được công thức recursion là xong bài toán DP. Bác thử lên geeks mà đọc chủ đề DP, 100 bài thì hết 99.9 (Nếu ko muốn nói là 100/100) bài là làm theo cách đó rồi.

Hình như bác không học chuyên tin, chứ hồi lớp 10, bài đầu tiên mà thầy dạy về giải DP là tìm recursion.
 
Dp thật ra là Recursion nhưng minh có lưu lại giá trị phía trước thôi. VIệc khó nhất khi giải bài DP là mình phải tìm dược công thức recursion trước. Ra được công thức recursion là xong bài toán DP. Bác thử lên geeks mà đọc chủ đề DP, 100 bài thì hết 99.9 (Nếu ko muốn nói là 100/100) bài là làm theo cách đó rồi.

Hình như bác không học chuyên tin, chứ hồi lớp 10, bài đầu tiên mà thầy dạy về giải DP là tìm recursion.
nhưng mà code đệ quy dễ hơn code dp là đúng rùi còn gì fen, code dp bài đầu là tìm hàm đúng không, còn các thứ khác nữa như cache thì chả là khó hơn
 
nhưng mà code đệ quy dễ hơn code dp là đúng rùi còn gì fen, code dp bài đầu là tìm hàm đúng không, còn các thứ khác nữa như cache thì chả là khó hơn
Mình thì thấy cái khó nhất là tìm cái recursion thôi, chứ có recursion rồi thì phần còn lại là kỹ thuật lập trinh thôi. Cái recursion chính là bài toán con.
Nói đơn giản thì recursion là cách tư duy, động não, còn DP là kỹ thuật lập trình. Giống như bạn giải Bất đẳng thức, phần cách giải là recursion, còn phần trình bày bài giải là DP. Tìm cách giải luôn khó hơn trình bày bài giải.
 
Mình thì thấy cái khó nhất là tìm cái recursion thôi, chứ có recursion rồi thì phần còn lại là kỹ thuật lập trinh thôi. Cái recursion chính là bài toán con.
Nói đơn giản thì recursion là cách tư duy, động não, còn DP là kỹ thuật lập trình. Giống như bạn giải Bất đẳng thức, phần cách giải là recursion, còn phần trình bày bài giải là DP. Tìm cách giải luôn khó hơn trình bày bài giải.
Chỗ này thật sự nó không lọt tai lắm fen ạ, DP chỉ là trình bày lời giải thì cần gì nghĩ ra làm gì. Tại mình cũng chưa học đến DP nên thôi để cao nhân khác vào chỉ giáo
 
Back
Top