Lần đầu tiên trong cuộc đời em có thể khai sáng được quy hoạch động. Những video dạy học của anh cứ như là ánh sáng chói lọi của Đảng vậy. Mong anh ra thêm nhiều video hơn
oh sẽ ủng hộ bro nhiều hơn, vì mới nhận ra bro chung trường với mình :))). Rất hiếm các kênh youtube nào của sinh viên từ các trường ĐH ở Đà Nẵng đặc biệt còn về mảng programing nữa. Chúc kênh phát triển hơn nữa.
Mình quên trình bày trường hợp gốc của bài LIS, Knapsack. Sorry các bạn. Thật ra trong bài này nếu chúng ta không khởi tạo mà để giá trị mặc định (= 0) thì chương trình vẫn đúng bình thường. Khởi tạo f[0][0] = 0, còn lại mọi ô nhớ khác là -INF (một hằng số đủ bé để tượng trưng cho dương vô cùng infinity) Đây cũng là cách khởi tạo thông dụng trong các bài QHĐ tìm Max / Min
Bạn giảng rất dễ hiểu , thật mừng cuối cùng thì cũng có bạn trẻ tiên phong trong việc phổ cập thuật toán cho giới trẻ. Mình nghĩ bạn nên lấy một số bài kinh điển và giải thích technique cho bài đấy (làm một video riêng) vì mình nghĩ có khá nhiều người sẽ search tên problem nếu họ không biết quy hoạch động là gì. Hồi trước mình học bằng cách đó, cái gì không biết lên youtube gõ tên bài ra, xong lâu dần gần như lắm được hết kiến thức cơ bản. Bạn có thể tham khảo Tursha roy, mình nghĩ bạn có thể học được 1 2 điều từ anh ấy để có thể đạt được cộng đồng rộng hơn. Hầu như ở VN toàn dạy học thuật, kiểu dạy lí thuyết giống dạy đội tuyển, cách làm này ok cho ai muốn theo con đường cp hoặc học đội tuyển còn với người học thuật toán nói chung mình thấy không ổn cho lắm vì nó khá khô khan và nhàm chán 😂 . Ví dụ hồi trước mình chả biết DP là gì gặp bài cổ điển lên youtube search nó dạy cách làm bài đấy rồi tự dưng mơ màng biết dp để làm gì, chứ ví dụ mình chưa biết mà đọc cái slide đầu tiên của bạn là mình lạc luôn 😂
Mình xin cảm ơn chia sẻ siêu có tâm của bạn ạ. Mình cũng vội đem đến nội dung mới cho các bạn, nên vừa tranh thủ được chút thời gian là làm video luôn. Về mặt hình thức hay làm sao để lôi cuốn người dùng hơn nói thật mình cũng chưa chau chuốt nhiều á. Mình sẽ cải thiện ạ.
Bài 1 mình nghĩ không ổn lắm. Vấn đề ở chỗ giá trị max nó sẽ luôn rơi vào phần tử lẻ. Bởi nó sẽ luôn bằng giá trị của 1 phần tử có chỉ mục tại nửa nó. Tức luôn bằng giá trị của 1 chỉ mục lẻ nhỏ hơn. vd như 8 = 4 = 2 = 1, 10 = 5, vậy nên khi so sánh ta chỉ cần so sánh các chỉ mục có số lẻ thôi. giải pháp ở đây là mình sẽ lưu lại giá trị max mà lẻ đạt được. mình sẽ sort input. sau đó cho nó chạy tới max là giá trị của số lớn nhất. vd như input max là 12 hoặc 11, thì max cao lắm sẽ ở a[11], không thể là a[12] như đã phân tích. Ta sẽ cho i chạy 1 lần 2 giá trị để tính vd: uint maxLe = 0; for i = 0 => tính được a[0], a[1] => a[1] > maxLe ? Tính cả 0 vì có thể input sẽ tính được a[2], a[3] => a[3] > maxLe ? i = 2 => tính được a[4], a[5] => a[5] > maxLe ? .... i = 5 => tính đc a[10], a[11] => a[11] > maxLe ? if (a[leNumIdx] > maxLe) => giá trị lẻ hiện tại lớn hơn giá trị max trong mảng thì ta sẽ: - đặt maxLe cũ là giá trị tìm được cho số tại chỉ mục tương ứng. nếu giá trị của nó nhỏ hơn hoặc bằng chỉ mục lẻ ta đang xét - gán maxLe = a[leNumIdx] Còn 1 vấn đề ở chỗ preCompute mình k rõ lắm. nhưng khi input = 10. Bạn lại cho nó chạy tới tận 1e5 để tính toán. Mình thấy nó khá thừa, hiệu suất kém đi nhiều á! Bài giải mình để dưới. Mình có đặt tên biến hơi thừa, nhưng để dễ hiểu thôi! anotepad.com/notes/kpd3g985
cảm ơn phản hồi siêu có tâm của bạn nha. bạn có thể lên lqdoj.edu.vn để nộp thử vì bài này n lớn nhất có thể lên tới 10^5 á. và cách giải bài này là mình blindly làm vậy thôi chứ không suy luận trên giá trị thực tế của mảng.
Lần đầu tiên trong cuộc đời em có thể khai sáng được quy hoạch động. Những video dạy học của anh cứ như là ánh sáng chói lọi của Đảng vậy. Mong anh ra thêm nhiều video hơn
em quá khen rồi 🤣😅
@@tăng-phú-quý.lê anh này đúng tâm huyết, rất nghiêm túc với kênh +1 respect
Video rất thú vị. Rất khâm phục về kiến thức của bạn. Mong bạn chia sẻ nhiều hơn.
video rất hay, dễ hiểu. Mình hiện năm 3 trong ngành IT nhưng rất thâm mộ những cá nhân xuất sắc như vậy ! Hóng các clip chia sẻ của bạn
oh sẽ ủng hộ bro nhiều hơn, vì mới nhận ra bro chung trường với mình :))). Rất hiếm các kênh youtube nào của sinh viên từ các trường ĐH ở Đà Nẵng đặc biệt còn về mảng programing nữa. Chúc kênh phát triển hơn nữa.
xưa có được cơ hội đc anh dạy ở bên thầy nhỏ, h cũng học cntt cũng học thêm từ yt a 💖💖
Mình quên trình bày trường hợp gốc của bài LIS, Knapsack. Sorry các bạn.
Thật ra trong bài này nếu chúng ta không khởi tạo mà để giá trị mặc định (= 0) thì chương trình vẫn đúng bình thường.
Khởi tạo f[0][0] = 0, còn lại mọi ô nhớ khác là -INF (một hằng số đủ bé để tượng trưng cho dương vô cùng infinity)
Đây cũng là cách khởi tạo thông dụng trong các bài QHĐ tìm Max / Min
Up next: Quy hoạch động với bài toán đếm. Hoặc về đồ thị nhé
Anh giảng hay quá
Mong bạn ra những phần cấu trúc dữ liệu và giải thuật nhiều hơn nhé. Cho mình học hỏi 😅.
Bạn giảng rất dễ hiểu , thật mừng cuối cùng thì cũng có bạn trẻ tiên phong trong việc phổ cập thuật toán cho giới trẻ. Mình nghĩ bạn nên lấy một số bài kinh điển và giải thích technique cho bài đấy (làm một video riêng) vì mình nghĩ có khá nhiều người sẽ search tên problem nếu họ không biết quy hoạch động là gì. Hồi trước mình học bằng cách đó, cái gì không biết lên youtube gõ tên bài ra, xong lâu dần gần như lắm được hết kiến thức cơ bản. Bạn có thể tham khảo Tursha roy, mình nghĩ bạn có thể học được 1 2 điều từ anh ấy để có thể đạt được cộng đồng rộng hơn. Hầu như ở VN toàn dạy học thuật, kiểu dạy lí thuyết giống dạy đội tuyển, cách làm này ok cho ai muốn theo con đường cp hoặc học đội tuyển còn với người học thuật toán nói chung mình thấy không ổn cho lắm vì nó khá khô khan và nhàm chán 😂 . Ví dụ hồi trước mình chả biết DP là gì gặp bài cổ điển lên youtube search nó dạy cách làm bài đấy rồi tự dưng mơ màng biết dp để làm gì, chứ ví dụ mình chưa biết mà đọc cái slide đầu tiên của bạn là mình lạc luôn 😂
Mình xin cảm ơn chia sẻ siêu có tâm của bạn ạ. Mình cũng vội đem đến nội dung mới cho các bạn, nên vừa tranh thủ được chút thời gian là làm video luôn. Về mặt hình thức hay làm sao để lôi cuốn người dùng hơn nói thật mình cũng chưa chau chuốt nhiều á. Mình sẽ cải thiện ạ.
với lại mình cũng không dám nhận là tiên phong đâu ạ 😂
idol eee
Anh làm thêm clip nữa về chặt nhị phân đi anh
dạo này bận quá :( đang ấp ủ Graph Theory mà chưa làm xong
làm sao để hiện templete z a
Quãi thật qua còn 38x sub h lên 460 r =))
Mình muốn học để interview, bạn có thể giúp mình được không. Liên lạc với bạn qua kênh nào nhỉ.
qua kênh RUclips này nha 😆
Anh nói nhiều hơn về phần LIS đc không ạ?
mình làm một video riêng về day con tăng nhé :D
Nên chọn C hay C++ để code học thuật toán vậy anh
C++ sẽ mới và có nhiều thư viện hỗ trợ hơn nha
Bài 1 mình nghĩ không ổn lắm. Vấn đề ở chỗ giá trị max nó sẽ luôn rơi vào phần tử lẻ. Bởi nó sẽ luôn bằng giá trị của 1 phần tử có chỉ mục tại nửa nó. Tức luôn bằng giá trị của 1 chỉ mục lẻ nhỏ hơn. vd như 8 = 4 = 2 = 1, 10 = 5, vậy nên khi so sánh ta chỉ cần so sánh các chỉ mục có số lẻ thôi. giải pháp ở đây là mình sẽ lưu lại giá trị max mà lẻ đạt được. mình sẽ sort input. sau đó cho nó chạy tới max là giá trị của số lớn nhất. vd như input max là 12 hoặc 11, thì max cao lắm sẽ ở a[11], không thể là a[12] như đã phân tích. Ta sẽ cho i chạy 1 lần 2 giá trị để tính
vd:
uint maxLe = 0;
for
i = 0 => tính được a[0], a[1] => a[1] > maxLe ? Tính cả 0 vì có thể input sẽ tính được a[2], a[3] => a[3] > maxLe ?
i = 2 => tính được a[4], a[5] => a[5] > maxLe ?
....
i = 5 => tính đc a[10], a[11] => a[11] > maxLe ?
if (a[leNumIdx] > maxLe) => giá trị lẻ hiện tại lớn hơn giá trị max trong mảng thì ta sẽ:
- đặt maxLe cũ là giá trị tìm được cho số tại chỉ mục tương ứng. nếu giá trị của nó nhỏ hơn hoặc bằng chỉ mục lẻ ta đang xét
- gán maxLe = a[leNumIdx]
Còn 1 vấn đề ở chỗ preCompute mình k rõ lắm. nhưng khi input = 10. Bạn lại cho nó chạy tới tận 1e5 để tính toán. Mình thấy nó khá thừa, hiệu suất kém đi nhiều á!
Bài giải mình để dưới. Mình có đặt tên biến hơi thừa, nhưng để dễ hiểu thôi!
anotepad.com/notes/kpd3g985
cảm ơn phản hồi siêu có tâm của bạn nha. bạn có thể lên lqdoj.edu.vn để nộp thử vì bài này n lớn nhất có thể lên tới 10^5 á. và cách giải bài này là mình blindly làm vậy thôi chứ không suy luận trên giá trị thực tế của mảng.