Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tài liệu giáo khoa chuyên tin tập 3 do thầy mình scan, up lên cho các bạn cần, hi vọng các bạn đạt được kết quả cao trong việc học tin ^^ | Ho Huu Son - Chuyen Nguyen Tat Thanh Kon Tum MỤC LỤC CHUYÊN ĐÈ 8. HÌNH HỌC TÍNH TOÁN I. Một số khái niệm cơ bàn.ú . . 5 II. Một số bài toán cơ bản. . 18 III. Một số bài toán thông dụng khảc. 26 CHUYÊN ĐÈ 9. LÍ THUYẾT TRÒ CHƠI I. Một số khái niệm . 46 II. Trò chợi tổ hợp cân bàng. 47 III. Trò chơi hai người có tổng điểm bằng 0. 78 CHUYÊN ĐỀ 10. THUẬT TOÁN MÔ PHÒNG Tự NHIÊN GIẢI BÀI TOÁN TỐI uu TỐ HỢP I. Bài toán tối ưu tổ hợp. 128 II. Thuật toán di truyền và tính toán tiến hoá . 129 III. Phương pháp tối ưu hóa đàn kiến. 134 HƯỚNG DẢN GIẢI BÀI TẬP. 147 Chuyên đề 8 HỈNH HỌC TÍNH TOÁN Hình học tính toán computational geometry là một nhánh của ngành khoa học máy tính chuyên nghiên cứu về thuật toán giải quyết các bài toán liên quan tới các đối tượng hỉnh học. Trọng toán học và công nghệ hiện đại hỉnh học tính toán cổ ứng đụng khá rộng rãi frong các lĩnh vực về đồ hóạ máy tính thiết kế mô phỏng. Do giới hạn nội dung cùa cuốn sách chúng ta sẽ chỉ khảo sát một số bài toán và thuật toán cãn bản. Để giúp cho người đọc nhanh chóng nắm bắt được ý tưởng và cài đặt thuật toán đa sổ công thức hỉnh học được thừa nhận không chứng minh. I. Một sổ khái niệm cơ bản I. Hệ toạ độ Đề-cảc Trong mặt phăng chọn một điểm o và hai vectơ đơn vị vectơ có độ dài 1 ĩ J vuông góc với nhau. Khi đó bộ ba được gọi là hệ toạ độ Đề-các vuông góc hay còn gọi là một mục tiêu ơclit hai chiềù mục tiêu trực chuẩn . Đom vị độ dài là một khái niệm quy ưởc có thể là cm mm inch. Ràng buộc về hai vectơ ĩ cỏ thể viết dưới dạng biểu thức của tích vô hướng tích chấm I2 J2 1 và ĩ. Ị 0. _ Ta cũng kí hiệu mục tiêu đó là Oxy với Ox và ỡy là hai tia gổc o cổ vectơ chỉ phương lần lượt là ĩ và J. Hình 8.1. Mục tiêu ơclit