Tag Viblo
Tìm kiếm bài viết trong Tag Viblo
Đồng dư (phần 2)
Nghiệm của các đồng dư thức và hệ thặng dư đầy đủ. Ký hiệu f(x)f(x)f(x) là đa thức bậc nnn với hệ số nguyên và mmm là modulo cho trước.
0 0 36
Bài toán LIS nâng cao và một số ứng dụng của LIS
I. Bài toán dãy con tăng dài nhất (Longest Increasing Subsequence). 1. Mở đầu.
0 0 32
Tìm các ước của một số nguyên dương và GCD - LCM
I. Tìm các ước của một số nguyên dương. 1. Giải thuật ngây thơ.
0 0 57
Thuật toán Bellman Ford và ứng dụng
Tổng quan. Thuật toán Bellman-Ford là thuật toán dùng để tìm đường đi ngắn nhất từ một đỉnh tới các đỉnh còn lại trong đồ thị có trọng số.
0 0 49
Truy vấn cập nhật đoạn
Trong chuyên đề này, tôi sẽ chia sẻ tới các bạn một kĩ thuật khá hữu ích trong các kì thi lập trình, sử dụng cho các bài toán liên quan tới nhiều truy vấn cập nhật tăng/giảm một đoạn liên tiếp trên dã
0 0 34
Hình học tính toán (phần 2) - Sự giao nhau của các đường thẳng và Tính toán diện tích
Trong bài viết phần 1 về chủ đề Hình học tính toán, chúng ta đã cùng nghiên cứu về cách sử dụng vector trong các bài toán hình học. Còn trong bài viết này, tôi sẽ giới thiệu những vấn đề liên quan tới
0 0 41
Cây và Tính toán biểu thức
I. Cây. 1. Định nghĩa cây và các khái niệm quan trọng.
0 0 29
Bài toán cái túi và những ứng dụng xung quanh nó
I. Bài toán Cái túi và những bài toán áp dụng. 1. Lời mở đầu.
0 0 32
Quy hoạch động 8.4: Bài toán LIS nâng cao và một số ứng dụng của LIS
I. Bài toán dãy con tăng dài nhất (Longest Increasing Subsequence). 1. Mở đầu.
0 0 29
[Lập trình C++ cơ bản] Bài 13: Nhập xuất dữ liệu bằng file
Từ đầu khóa học, chúng ta luôn luôn nhập dữ liệu vào từ bàn phím, và trả ra kết quả trên cửa sổ console (nói một cách dễ hiểu là kết quả hiển thị trực tiếp lên cửa sổ thực thi chương trình). Tuy nhiên
0 0 26
[Lập trình C++ cơ bản] Bài 10: Thư viện STL C++
I. Giới thiệu về thư viện chuẩn C++ (STL). 1. Lời mở đầu.
0 0 53
[Lập trình C++ cơ bản] Bài 9: Địa chỉ và Con trỏ (phần 1)
I. Địa chỉ của biến trong máy tính. 1. Điều gì xảy ra khi khai báo một biến.
0 0 26
[Lập trình C++ cơ bản] Bài 8 (phần 2): Xâu kí tự - Các thao tác xử lý trên xâu
IV. Các thao tác xử lý chuỗi kí tự. 1. Phép so sánh.
0 0 97