Ý tưởng thuật toán : xét dãy n phần tử a 0, a 1, …, a n-1 Bước 1 : Chọn khóa pivot = a (left+right)/2 Bước 2 : Phân vùng. Những phần tử n...
23:51 C - C Plus Plus . Cấu trúc Dữ liệu - Giải thuật . Kỹ thuật lập trình
Code C/C++: Thuật toán sắp xếp chèn (Insertion Sort)
Ý tưởng thuật toán : xét dãy n phần tử a 0, a 1, …, a n-1 - Xem dãy gồm 1 phần tử là a 0 dãy có thứ tự. - Thêm a 1 vào dãy có thứ tự a...
23:37 C - C Plus Plus . Cấu trúc Dữ liệu - Giải thuật . Kỹ thuật lập trình
Code C/C++: Thuật toán sắp xếp lựa chọn (Selection Sort)
Ý tưởng thuật toán : xét dãy n phần tử a 0, a 1, …, a n-1 - Chọn trong dãy a 0, a 1, …, a n-1 ra phần tử có khóa nhỏ nhất và hoán vị nó v...
17:37 C - C Plus Plus . Cấu trúc Dữ liệu - Giải thuật . Kỹ thuật lập trình
Code C/C++: Thuật toán sắp xếp nổi bọt (Bubble Sort Algorithm)
Ý tưởng thuật toán : xuất phát từ phần tử cuối danh sách ta tiến hành so sánh với phần tử bên trái của nó. Nếu phần tử đang xét có khóa nh...
20:15 C - C Plus Plus . Kỹ thuật lập trình . Toán cao cấp
Code C/C++: Tính định thức của ma trận
Ý tưởng thuật toán: ta tiến hành phân rã ma trận A=L.U. Ta có: Det(A)=Det(L)*Det(U) mà Det(L) = 1 nên Det(A) = Det(U) Cài đặt thuật toán : #...
18:51 C - C Plus Plus . Kỹ thuật lập trình . Toán cao cấp
Code C/C++: Giải hệ phương trình tuyến tính dựa vào phân rã LU
Ý tưởng thuật toán: cho hệ phương trình tuyến tính tổng quát A.X=B. Ta tiến hành phân rã A=L.U. Trong đó, L là ma trận tam giác dưới và U là...