Thuật toán bình phương và nhân là thuật toán tính nhanh lũy thừa tự nhiên của một số (thực hoặc nguyên), trong trường hợp cơ số là số nguyên có thể được rút gọn theo một môđun nào đó. Phép nâng lên lũy thừa tự nhiên bậc n của số x (x được gọi là [...]
OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XV, 2006 Khối thi: Đồng đội không chuyên Thời gian làm bài: 180 phút Ngày thi: 07-05-2006 Nơi thi: TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI Tên bài Tên file chương trình Tên file dữ liệu Tên file kết quả Hạn chế thời gian cho mỗi test Tổng [...]
OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XV, 2006 Khối thi: Cá nhân Cao đẳng Thời gian làm bài: 150 phút Ngày thi: 06-05-2006 Nơi thi: TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI Tên bài Tên file chương trình Tên file dữ liệu Tên file kết quả Thời gian cho mỗi test Siêu mã HCODE.* [...]
Đoàn thám hiểm Nam cực xuất phát từ Trạm nghiên cứu đặt ở điểm có toạ độ (0, 0). Trục OX chạy từ tây sang đông, trục OY chạy từ nam lên bắc. Ban đầu Đoàn đi theo một trong số 4 hướng Đông (E), Tây (W), Nam (S) hoặc Bắc (N).
bài toán tam giác, bài toán ba lô, bài toán xâu con chung dài nhất
Phương pháp quy hoạch động cùng nguyên lý tối ưu được nhà toán học Mỹ R.Bellman đề xuất vào những năm 50 của thế kỷ 20. Phương pháp này đã được áp dụng để giải hàng loạt bài toán thực tế trong các quá trình kỹ thuật cộng nghệ, tổ chức sản xuất, kế hoạch hoá kinh tế… Tuy nhiên cần lưu ý rằng có một số bài toán mà cách giải bằng quy hoạch động tỏ ra không thích hợp.
Khi xem lại các từ điển bách khoa nổi tiếng của thế giới, ta thấy từ “algorithm” chỉ xuất hiện trong từ điển Webster’s New World vào năm 1957. Chính xác hơn năm đó từ “algorithm” chưa có mà chỉ có từ “algorism”.
Bài viết này là lược dịch từ chương 10 ″Algorithm Design Techniques″ của quyển sách nổi tiếng ″Data Structure and Algorithms″ của các tác giả Aho A.V., Hopcroft J.E. và Ullman J.D. Tiêu đề do người biên soạn bài viết tự đặt.
Bài viết này là lược dịch từ chương 10 ″Algorithm Design Techniques″ của quyển sách nổi tiếng ″Data Structure and Algorithms″ của các tác giả Aho A.V., Hopcroft J.E. và Ullman J.D. Tiêu đề do người biên soạn bài viết tự đặt.
Loading ...
