Mô tả bài toán: cho 2 danh sách A và B lần lượt có m và n phần tử đã sắp xếp theo thứ tự. Bài toán đặt ra trộn 2 danh sách A và B với nhau thành danh sách C cũng là một danh sách có thứ tự.Thuật toán:Bước 1 :khởi [...]
Code C/C++: Thuật toán sắp xếp trộn (Merge Sort)
Người đăng: vuivengay on Thứ Tư, 25 tháng 6, 2014
Code C/C++: Thuật toán sắp xếp vun đống (Heap Sort)
Người đăng: vuivengay
Ý tưởng thuật toán:Ta xem danh sách n phần tử a0, a1, …,an-1 là cây nhị phân. Cây nhị phân này được xác định như sau: tại nút thứ i tương ứng với chỉ số thứ i của mảng có con trái là nút [...]
Code C/C++: Thuật toán sắp xếp nhanh (QuickSort)
Người đăng: vuivengay
Ý tưởng thuật toán: xét dãy n phần tử a0, a1, …,an-1Bước 1: Chọn khóa pivot = a(left+right)/2Bước 2: Phân vùng. Những phần tử nhỏ hơn khóa thì nằm bên trái của khóa, những phần tử lớn hơn khóa thì nằm [...]
Code C/C++: Thuật toán sắp xếp chèn (Insertion Sort)
Người đăng: vuivengay on Thứ Ba, 24 tháng 6, 2014
Ý tưởng thuật toán: xét dãy n phần tử a0, a1, …,an-1- Xem dãy gồm 1 phần tử là a0 dãy có thứ tự.- Thêm a1 vào dãy có thứ tự a0 sao cho dãy mới a0, a1 là dãy có thứ tự. Nếu a1 [...]
Code C/C++: Thuật toán sắp xếp lựa chọn (Selection Sort)
Người đăng: vuivengay
Ý tưởng thuật toán: xét dãy n phần tử a0, a1, …,an-1- Chọn trong dãy a0, a1, …,an-1 ra phần tử có khóa nhỏ nhất và hoán vị nó với a0.- Chọn trong dãy a1, a2, …,an-1 ra phần tử có khóa nhỏ [...]
Code C/C++: Thuật toán sắp xếp nổi bọt (Bubble Sort Algorithm)
Người đăng: vuivengay on Thứ Hai, 23 tháng 6, 2014
Ý 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ỏ hơn phần tử bên trái của nó ta tiến đưa nó về bên trái của dãy bằng cách hoán [...]
Cài đặt: Hướng dẫn cài đặt Microsoft SQL Server 2005 (bằng hình ảnh)
Người đăng: vuivengay on Thứ Ba, 17 tháng 6, 2014
Bước 1. Đưa đĩa CD cài đặt vào ổ đĩa, chương trình sẽ tự động hiển thị giao diện như hình:Bước 2. Lựa chọn Server components, tools, Books Online and Samples.Bước 3. Đánh dấu vào lựa chọn I accept the licensing terms [...]
Code C/C++: Tính định thức của ma trận
Người đăng: vuivengay on Thứ Hai, 16 tháng 6, 2014
Ý 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:#include <conio.h>#include <iostream>#define max 100using namespace std;/* [...]
Code C/C++: Giải hệ phương trình tuyến tính dựa vào phân rã LU
Người đăng: vuivengay
Ý 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à ma trận tam giác trên.Khi đó,Cài đặt chương trình:#include <conio.h>#include [...]
