Ngày Được Tự Do
Senior Member
có chứ , thuật toán tìm đường đi ngắn nhất của dijikstra, giúp mình tiết kiệm số bước đi hơnThuật toán luyện có lợi gì cho cuộc sống ngoài code không nhỉ?
có chứ , thuật toán tìm đường đi ngắn nhất của dijikstra, giúp mình tiết kiệm số bước đi hơnThuậ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ồiThuật toán luyện có lợi gì cho cuộc sống ngoài code không nhỉ?
Ý 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 ấythuậ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
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
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.đệ quy đã là gì, thử quy hoạch động vs duyệt đồ thị chưa
cái này đã thuộc dạng khó của code chưa bác,hồi lớp 10 học như vịt nghe sấm
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 ?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
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?
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ơnDp 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.
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.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
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áoMì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ấ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?