TAILIEUCHUNG - Tài Liệu Giáo Khoa Chuyên Tin Quyển 3 - Tập 1

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ơ . . 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 . Mục tiêu ơclit

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.