Category: Thuật toán
-
Sàng số nguyên tố (Sàng Eratosthenes)
Sàng số nguyên tố (Sàng Eratosthenes) Bài toán liệt kê các số nguyên tố nhỏ hơn số n cho trước là một bài toán quan trọng trong Toán học và Tin học. Phương pháp đơn giản nhất là chúng ta duyệt qua các số tự nhiên nhỏ hơn n, và lần lượt kiểm tra tính…
-
Thuật toán kiểm tra Số Nguyên Tố
Thuật toán kiểm tra Số Nguyên Tố Thuật toán kiểm tra Số Nguyên Tố của một số nguyên dương, cùng với thuật toán tìm UCLN của hai số tự nhiên là những bài toán quan trọng trong Lập trình. Kiểm tra tính nguyên tố là bài toán kiểm tra xem một số tự nhiên n…
-
Thuật toán tìm UCLN của hai số nguyên dương
Thuật toán tìm UCLN của hai số nguyên dương UCLN (ước chung lớn nhất) của 2 số là gì? Ước chung lớn nhất (UCLN, tiếng Anh là GCD – Greatest Common Divisor) của 2 số nguyên dương a và b là số nguyên lớn nhất d thỏa mãn tính chất cả a và b đều…
-
50 bài tập lập trình Dart cơ bản
50 bài tập lập trình Dart cơ bản 50 bài tập lập trình Dart cơ bản dưới đây được chúng tôi gợi ý giải bằng ngôn ngữ Dart. Tuy nhiên, bạn hoàn toàn có thể sử dụng Python, C, C#, C++, Java hoặc các ngôn ngữ lập trình khác để giải quyết. Do đó chúng…
-
100 đề Toán Tin (Tin học & Nhà trường)
100 đề Toán Tin (Tin học & Nhà trường) O2 Education xin gửi tới bạn đọc TUYỂN TẬP 100 ĐỀ TOÁN TIN (100 đề Toán Tin được trích từ tạp chí Tin học & Nhà trường). Bản PDF và Word, mời các bạn tải ở cuối bài viết Phần 1: ĐỀ BÀI 100 đề Toán…
-
Python: Bài toán xếp hậu sử dụng đệ quy
Python: Bài toán xếp hậu sử dụng đệ quy Bài toán xếp hậu là một bài toán kinh điển thường được giới thiệu trong các cuốn sách về thuật toán. Ở đây, chúng ta sẽ giải quyết bài toán bằng các sử dụng giải thuật đệ quy và thuật toán quay lui (vét cạn). Xem…
-
Thuật toán giải sudoku bằng quay lui backtracking
Thuật toán giải sudoku bằng quay lui backtracking Trong bài này chúng ta sẽ sử dụng thuật toán quay lui để giải quyết bài toán giải Sudoku. Để hiểu thuật toán quay lui là gì mời bạn xem bài Thuật toán quay lui và minh họa. Xem thêm: Python: Bài toán xếp hậu sử dụng đệ quy…
-
Thuật toán quay lui và minh họa
Thuật toán quay lui và minh họa 1. Thuật toán quay lui là gì? Thuật toán quay lui (Backtracking) là một kĩ thuật thiết kế giải thuật dựa trên đệ quy. Ý tưởng của quay lui là tìm lời giải từng bước, mỗi bước chọn một trong số các lựa chọn khả dĩ và đệ…
-
Thuật toán sinh các dãy nhị phân có độ dài n
Thuật toán sinh các dãy nhị phân có độ dài n Trong bài viết này chúng ta sẽ tìm cách liệt kê toàn bộ các dãy nhị phân có độ dài n cho trước. Yêu cầu: Liệt kê tất cả các dãy nhị phân có độ dài n. (dãy nhị phân là dãy chỉ gồm hai số…