Nội dung Thuật toán mã hóa Shanon Code thuật toán Trong bài viết này mình chỉ nêu phương pháp mã hóa Shanon và code C/C++ của thuật toán. Mọi khái niệm liên quan mặc định các bạn đã biết, nếu chưa rõ khái niệm nào thì bạn gọi đại ca Google nhé. ^^ Thuật toán mã hóa Shanon Xét nguồn U với bảng phân phối xác suất U1 U2 … UN P1 P2 … PN […]

Bài được trích từ đề thi: HỘI THI TIN HỌC TRẺ TOÀN QUỐC LẦN THỨ XIX – 2013, ĐỀ THI BẢNG B – TRUNG HỌC CƠ SỞ. [qads] ĐỀ BÀI: Cho một bảng hình vuông kích thước n × n được chia thành lưới ô vuông đơn vị, các vị trí đỉnh của các ô vuông đơn vị được gọi là các mắt lưới. Người ta muốn đếm số lượng những hình vuông thỏa mãn […]

Thuật toán sắp xếp trộn (Merge Sort) là một trong các thuật toán sắp xếp hay được sử dụng. Gần giống với thuật toán sắp xếp nhanh (Quick Sort) về việc sắp xếp bằng việc tách mảng ban đầu thành 2 nửa, nhưng với Quick Sort thì dùng phần tử giữa làm mốc so sánh còn Merge Sort thì chia hẳn ra, sắp xếp từng mảng rồi mới “trộn” 2 mảng đã sắp xếp lại.

Update 25/05/2014: Do một số góp ý của các bạn nên mình đã viết thêm 1 chương trình của thuật toán Dijkstra theo cấu trúc hàm và cũng nhân tiện chỉnh lại chút code cho sáng sủa và chính xác hơn ^^. Update 27/09/2014: bổ xung code pascal của thuật toán tại đây: http://ideone.com/c7J0dq Nội dung Thuật toán Dijkstra Thuật toán Floyd Code nâng cao cho cả 2 thuật toán Update 14/06/2014: Chương trình mô […]

Sàng nguyên tố là thuật toán do Eratosthenes đưa ra để tìm các số nguyên tố. Nó có đặc điểm khác với thuật toán khác là kiểm tra các số nguyên tố theo kiểu sàng lọc, xét tất cả những số cần kiểm, những số nào không phải là số nguyên tố thì bỏ đi. Thuật toán thích hợp cho bài toán tìm tất cả các số nguyên tố trong khoảng [a, b] mà đặc biệt hiệu quả khi khoảng cách giữa a, b là rất lớn.

Xây dựng cây nhị phân tìm kiếm sinh viên (key là mã sinh viên). Mỗi sinh viên có mã sinh viên, họ tên, điểm. Duyệt danh sách sinh viên, thêm sinh viên, xóa sinh viên có điểm nhỏ hơn 4

Đề bài: link Mã bài: VOSSEVEN Cho chuỗi gồm N ký tự, mỗi ký tự là một chữ số từ 0 đến 9 Yêu cầu: Với mỗi đoạn con có số 7 liên tiếp hãy đếm xem đoạn con đó xuất hiện bao nhiêu lần trong chuỗi. Input Chuỗi s Output Mỗi dòng ghi một độ dài tương ứng từ thấp đến cao kèm số lần xuất hiện của nó. Dữ liệu vào đảm bảo […]

Link đề:vn.spoj.com/problems/LINEGAME/ Đề bài: Có một băng hình chữ nhật được chia làm n ô vuông đánh số từ trái qua phải bắt đầu từ 1. Trên ô vuông thứ i người ta ghi một số nguyên dương ai, i = 1,2,…,n. Ở mỗi lượt chơi, người tham gia được quyền lựa chọn một số lượng tùy ý các ô trên băng số. Giả sử theo thứ tự từ trái qua phải, người chơi lựa […]

[Trò chơi] Sau bài toán xách đèn qua sông, một số bạn đã chiến thắng, nhưng một số bạn vẫn chưa thể tìm ra cách chơi đúng để lên đến vinh quang. =)) Mình giới thiệu tiếp bài Đưa vật qua sông để các bạn giảm bớt căng thẳng.

[Trò chơi] Trò chơi Xách đèn qua sông mang đầy tính thuật toán nhưng không kém phần vui vẻ, thúc đẩy trí tò mò, thông minh, mọi người thử coi. Có 1 nhóm 5 người định qua bờ sông bên kia trên 1 chiếc cầu hẹp vào ban đêm. Chiếc cầu này khá yếu nên mỗi lượt đi qua chỉ có thể tối đa là 2 người. Vì trời khá tối nên muốn qua cầu […]