About me

Bởi

Xin chào,

Giới thiệu bản thân

Mình là Phạm Hồng Vinh, chủ nhân của blog cá nhân RootOnChair. Hiện tại mình đang là sinh viên khoa Công nghệ thông tin của trường Đại học Khoa học Tự nhiên TP. HCM.

Một chút tiểu sử về bản thân

Mình bắt đầu định hướng cho bản thân khá trễ. Lần đầu tiên mình biết đến lập trình là vào hè năm lớp 10 mình quyết định học một khóa C++ để xem cái "Lập trình" mà dạo này mình nghe nói đến có gì thứ vị. Nhưng sự thích thú không được lâu và mình không tiếp xúc với lập trình cho đến giữa năm lớp 11 và bị cuốn vào nó khi mình bắt đầu học Java và thử xây dựng các ứng dụng Android. Nhờ đó, mình quyết định theo học Công nghệ thông tin (chính xác hơn là Khoa học máy tính) khi lên Đại học.

Bây giờ, mình vẫn còn thích thú với lập trình nhưng cũng có nhiều lĩnh vực khác thu hút sự tò mò của mình như Machine Learning, Trí tuệ nhân tạo, Quantum Computing,...

Mục đích của RootOnChair

Mình thích tìm hiểu những điều mới lạ và càng thích chia sẻ chúng lại. Nó giúp mình có cái nhìn sâu hơn về sự việc mình tìm kiếm. Bằng một cách nào đó, thông qua những bài viết của mình, mình mong rằng chúng có thể làm bạn hứng thú.

Bài đăng phổ biến từ blog này

Phép phân tích ma trận A=LU

Bởi
Phép phân tích ma trận (hay Matrix Decomposition) là một phương pháp nhân tử hóa ma trận bằng cách tách ma trận đó ra thành phép nhân của nhiều ma trận khác nhau. Cũng giống như với một số tự nhiên, ta có thể tách số đó ra thành các nhân tử khác nhau như tách ra thành các thừa số nguyên tố để dễ dàng nhận biết được đặc điểm của con số ấy. Thì nhân tử hóa ma trận cũng được xây trên khái niệm tương tự. Phép phân tích ma trận đơn giản nhất là A = L U A=LU . Trong đó: A A là một ma trận bất kỳ. L L là ma trận tam giác dưới. (L là viết tắt của Lower trong Lower Triangle). U U là ma trận tam giác trên. (U là viết tắt của Upper trong Upper Triangle). A = L U A = LU Phép phân tích ma trận này rất đơn giản, đầu tiên ta thực hiện các phép biến đổi trên dòng để đưa A thành một ma trận bậc thang. Lúc đó, ma trận bậc thang chính là U. Tôi sẽ lấy một ma trận có kích thước 3x3 để làm ví dụ. A = [ 1 5 2 3 6 4 − 2 2 7 ] A = \begin{bmatrix} 1 & 5 & 2 \\ 3 & 6 & 4 \\ -2 &a
More »

Độc lập tuyến tính và phụ thuộc tuyến tính

Bởi
Hình ảnh
Chào mọi người! Hôm nay, mình sẽ nói về một thứ căn bản của căn bản nhất của Đại số tuyến tính đó là phụ thuộc tuyến tính và độc lập tuyến tính. Đây là khái niệm mình thấy làm nền tảng rất chắc để giải thích những lý thuyết khác của môn học này. Vậy thế nào là phụ thuộc hay độc lập tuyến tính? Về định nghĩa toán học, chúng được nêu như sau được nêu ra như sau: "Một tập hợp các vector được cho là phụ thuộc tuyến tính nếu ít nhất một vector có thể được biểu diễn dưới dạng tổ hợp tuyến tính của các vector còn lại. Nếu chúng không thể được biểu diễn dưới dạng tổ hợp tuyến tính, thì ta gọi những vector này độc lập tuyến tính với nhau." Tuy nhiên cách giải thích này vẫn còn khá hàn lâm. Hãy chia nhỏ nó ra và giải thích từng phần một theo một cách dễ hiểu hơn ở phần tiếp theo. Tổ hợp tuyến tính Giả sử chúng ta có 3 vector 𝐚 \boldsymbol{a} , 𝐛 \boldsymbol{b} , 𝐜 \boldsymbol{c} và để cho đơn giản, mình sẽ cho chúng thuộc ℝ 2 \mathbb{R}^2 . 𝐚 = [ 1 0 ] 𝐛 = [ 2 1 ] 𝐜
More »

Thuật toán tính lũy thừa nhanh. Giải thích một cách đơn giản

Bởi
Hình ảnh
Khi được yêu cầu viết một hàm tính lũy thừa. Bạn sẽ làm như thế nào? Đáp án khá đơn giản phải không, chỉ với một vòng lặp for  thì có thể giải quyết tất cả. Nhưng như vậy liệu đã tối ưu chưa? Gần đây mình có xem qua một vài chương của cuốn Nhập môn lập trình  và tìm thấy một vài điều thú vị. Trong đó, có phương pháp tính lũy thừa nhanh mà mình muốn chia sẻ lại. Cuốn sách Nhập môn Lập trình Phương pháp thông thường Với đề bài trên, cách làm dễ nhất là: Để dễ dàng thử độ hiệu quả của thuật toán, mình dùng kiểu dữ liệu int64_t  tức kiểu số nguyên sử dụng 64 bit ( 8 byte ) để chứa dữ liệu và kiểu long tức kiểu số nguyên sử dụng 32 bit ( 4 byte ) để chứa dữ liệu. Nếu các bạn đã biết về phân tích độ phức tạp của thuật toán thì độ phức tạp của thuật toán trên là O(n) , có nghĩa là nếu n càng lớn thì thời gian tính toán xong của ta càng lâu. Nếu các bạn cho hàm trên chạy với n = 1 000 000 000  (1 tỷ cho bạn nào lười đếm). Máy mình chạy mất xấp xỉ 8  giây. Đây là một thời g
More »