Thuật toán tìm ước chung lớn nhất
TienAnhvn
May 09, 2020
Giải thuật Euclid , hay Thuật toán Euclid , là một giải thuật giúp tính ước số chung lớn nhất (ƯSCLN) của hai số một cách hiệu quả. Giải th...
Showing posts with label thuat-toan. Show all posts
Showing posts with label thuat-toan. Show all posts
Saturday, May 9, 2020
thuat-toan
Thuật toán Quick Sort – Sắp xếp nhanh
TienAnhvn
May 09, 2020
Sắp xếp nhanh (Quicksort) , còn được gọi là sắp xếp kiểu phân chia (part sort) là một thuật toán sắp xếp phát triển bởi C.A.R. Hoarec sắp t...
thuat-toan
Thuật toán sắp xếp đếm phân phối
TienAnhvn
May 09, 2020
Sắp xếp đếm phân phối là một phương pháp sắp xếp có độ phức tạp tuyến tính. Nó dựa trên giả thiết rằng, các khoá cần sắp xếp là các số tự ...
Thursday, May 7, 2020
thuat-toan
Thuật toán Kruskal trong lập trình
TienAnhvn
May 07, 2020
Thuật toán Kruskal là một thuật toán trong lý thuyết đồ thị để tìm cây bao trùm nhỏ nhất của một đồ thị liên thông có trọng số. Nói cách k...
Sunday, April 26, 2020
thuat-toan
Thuật toán sắp xếp nổi bọt
TienAnhvn
April 26, 2020
Sắp xếp nổi bọt (tiếng Anh: bubble sort) là một thuật toán sắp xếp đơn giản, với thao tác cơ bản là so sánh hai phần tử kề nhau, nếu chún...
thuat-toan
Thuật toán sắp xếp chọn (Selection sort)
TienAnhvn
April 26, 2020
Sắp xếp chọn là một thuật toán sắp xếp đơn giản, dựa trên việc so sánh tại chỗ.Chọn phần tử nhỏ nhất trong n phần tử ban đầu, đưa phần tử...
thuat-toan
Thuật toán sắp xếp chèn (Insertion sort)
TienAnhvn
April 26, 2020
Sắp xếp chèn là một thuật toán sắp xếp bắt chước cách sắp xếp quân bài của những người chơi bài. Muốn sắp một bộ bài theo trật tự người c...
thuat-toan
Thuật toán tìm kiếm nhị phân
TienAnhvn
April 26, 2020
Giới thiệu nhị phân Hệ nhị phân là một hệ đếm dùng hai ký tự để biểu đạt một giá trị số, bằng tổng số các lũy thừa của 2. Hai ký tự đó t...
Saturday, April 25, 2020
thuat-toan
Thuật toán Thêm/ xóa phần tử trong mảng 1 chiều
TienAnhvn
April 25, 2020
Mảng một chiều là một dãy hữu hạn các phần tử có cùng kiểu. Mảng được đặt tên và mỗi phần tử mang một chỉ số. Để mô tả mảng một chiều cần ...
thuat-toan
Thuật toán kiểm tra năm nhuận
TienAnhvn
April 25, 2020
1. Năm nhuận là gì? Năm nhuận là những năm có 366 ngày (lịch dương) Cứ 4 năm DL liên tiếp sẽ có một năm 366 ngày, gọi là năm nhuận. Lị...
Friday, April 24, 2020
thuat-toan
Thuật toán kiểm tra số nguyên tố
TienAnhvn
April 24, 2020
Tìm hiểu về số nguyên tố là gì? Theo định nghĩa của Wikipedia thì Số nguyên tố là số tự nhiên lớn hơn 1 không thể được hình thành bằng c...
