Sử dụng Python giải bài tập tổ hợp xác suất Sau khi đã giải được 20 Bài tập Python cơ bản có lời giải, mời bạn tiếp tục thử sức các bài tập Python chỉ sử dụng vòng lặp và các kiểu dữ liệu cơ bản...
Đọc tiếp...Thuật toán
150 bài Toán Tin
150 bài Toán Tin Chúng tôi xin giới thiệu 150 bài Toán Tin của thầy Lê Minh Hoàng (ĐHSP Hà Nội) để bạn đọc tham khảo. 01. TÍNH TOÁN SONG SONG Biểu thức đủ là một dãy ký tự gồm các biến ký hiệu bằng chữ...
Đọc tiếp...Bài tập HSG Tin học THPT
Bài tập HSG Tin học THPT Chúng tôi xin giới thiệu 16 Bài tập HSG Tin học THPT gồm các bài tập: Điệp viên, Trư bát giới, Bàn cờ 4 * 4, Đội cờ, Hệ thống xe buýt, Bố trí phòng họp, Phân phối kênh, Trò...
Đọc tiếp...100 ĐỀ THI HỌC SINH GIỎI TIN HỌC – ĐỀ THI TIN HỌC TRẺ
100 ĐỀ THI HỌC SINH GIỎI TIN HỌC – ĐỀ THI TIN HỌC TRẺ Bài 1: Viết chương trình nhập vào tọa độ tâm I(a;b) và bán kính r của một đường tròn (a, b, r là các số nguyên). Sau đó nhập vào một điểm...
Đọc tiếp...Đề thi đầu vào của công ty MDC
Đề thi đầu vào của công ty MDC Công ty cổ phần Tập đoàn MDC (MDC Group) hoạt động trong các lĩnh vực công nghệ thông tin, sản xuất, y tế, phòng cháy – chữa cháy, phân phối & bán lẻ. Trong các công ty liên...
Đọc tiếp...Quy hoạch động là gì?
Quy hoạch động là gì? Quy hoạch động (Dynamic Programming) là kĩ thuật được được dùng khi có một công thức truy hồi và một (hoặc một vài) trạng thái bắt đầu. Một bài toán được tính bởi các bài toán nhỏ hơn đã tìm ra...
Đọc tiếp...MỘT SỐ BÀI TOÁN QUY HOẠCH ĐỘNG ĐIỂN HÌNH
MỘT SỐ BÀI TOÁN QUY HOẠCH ĐỘNG ĐIỂN HÌNH Quy hoạch động là gì? Theo wiki, quy hoạch động (tiếng Anh: dynamic programming) là một phương pháp giảm thời gian chạy của các thuật toán thể hiện các tính chất của các bài toán con gối...
Đọc tiếp...Bài toán Tháp Hà Nội (Tower of Hanoi)
Bài toán Tháp Hà Nội (Tower of Hanoi) Bài toán Tháp Hà Nội là một bài toán rất nổi tiếng và kinh điển, rất thích hợp để minh họa cho thuật toán đệ quy. Bài toán Tháp Hà Nội là gì? Có 3 chiếc cọc được...
Đọc tiếp...Giải thuật Đệ quy là gì?
Giải thuật Đệ quy là gì? Đệ quy (recursion) xảy ra khi một sự vật được định nghĩa theo chính nó hoặc thuộc loại của nó. Đệ quy được sử dụng trong nhiều lĩnh vực khác nhau, từ ngôn ngữ học đến logic. Ví dụ dễ...
Đọc tiếp...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...
Đọc tiếp...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...
Đọc tiếp...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...
Đọc tiếp...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ữ...
Đọc tiếp...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...
Đọc tiếp...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 đệ...
Đọc tiếp...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...
Đọc tiếp...