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: share-nhungdieuhay 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: share-nhungdieuhay
Ý 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: share-nhungdieuhay
Ý 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: share-nhungdieuhay 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: share-nhungdieuhay
Ý 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ỏ [...]
Bài 24 Giới thiệu CocoStudio - Công cụ tạo Animation cực cool - Import game (Part 2)
Người đăng: share-nhungdieuhay on Thứ Hai, 23 tháng 6, 2014
Hi đầu tuần!Ở bài 23, mình đã giới thiệu sơ qua với mọi người về CocoStudio - 1 Tool khá hay để tạo Animation. Các bạn đã biết cách dựng khung xương, gắn xương với nhau, gắn ảnh Texture với xương rồi phải không, tuy lúc [...]
Code C/C++: Thuật toán sắp xếp nổi bọt (Bubble Sort Algorithm)
Người đăng: share-nhungdieuhay
Ý 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 [...]
Bài 23 - Giới thiệu CocoStudio - Công cụ tạo Animation cực cool (Part 1)
Người đăng: share-nhungdieuhay on Thứ Năm, 19 tháng 6, 2014
Hi mọi người!Animation là 1 phần không thể thiếu trong Game. Ở bài trước, chúng ta đã cùng nhau nghiên cứu cách tạo Animation bằng Sprite Sheet. Cách này có ưu điểm là đơn giản dễ làm, tuy nhiên sẽ gặp phải vấn đề về bộ [...]
