Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Luận Văn - Báo Cáo
Thạc sĩ - Tiến sĩ - Cao học
Luận văn Thạc sĩ Khoa học máy tính: Bài toán ghép cặp và ứng dụng trong công tác tuyển sinh
Đang chuẩn bị liên kết để tải về tài liệu:
Luận văn Thạc sĩ Khoa học máy tính: Bài toán ghép cặp và ứng dụng trong công tác tuyển sinh
Thành Long
307
62
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Luận văn “Bài toán ghép cặp và ứng dụng trong công tác tuyển sinh” nhằm mục đích định hướng cho công tác tuyển sinh của các trường đại học đạt chất lượng và hiệu quả, hỗ trợ các em học sinh được học theo đúng sở trường, năng lực để có một điều kiện tốt hơn trong tương lai. Mời các bạn cùng tham khảo! | ĐẠI HỌC THÁI NGUYÊN ứ TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG NGUYỄN HỒNG HẢI BÀI TOÁN GHÉP CẶP VÀ ỨNG DỤNG TRONG CÔNG TÁC TUYỂN SINH LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên - 2015 Số hóa bởi Trung tâm Học liệu ĐHTN http www.ltc.tnu.edu.vn 2 MỤC LỤC LỜI CẢM ƠN . 4 DANH MỤC VIẾT TẮT . 5 DANH MỤC CÁC HÌNH . 6 DANH MỤC CÁC BẢNG. 7 Lời nói đầu . 8 Chương 1 TỔNG QUAN MỘT SỐ VẤN ĐỀ VỀ ĐỒ THỊ . 11 1.1.Các khái niệm cơ bản . 11 1.1.1.Đồ thị . 11 1.1.2.Đồ thị hai phía . 11 1.1.3.Đồ thị hai phía đầy đủ . 12 1.2.Bài toán ghép cặp không trọng. 14 1.2.1. Bài toán . 14 1.2.2.Thuật toán đường mở . 16 1.3.Bài toán ghép cặp với trọng số cực tiểu . 17 1.3.1.Bài toán . 17 1.3.2.Các khái niệm . 18 1.3.3.Thuật toán Hungari . 19 1.4. Bài toán ghép cặp với trọng số cực đại . 21 1.4.1.Bài toán . 22 1.4.2.Thuật toán. 22 1.5.Kết luận chương . 24 Chương 2 BÀI TOÁN GHÉP CẶP . 25 2.1.Giới thiệu bài toán . 25 2.1.1.Phát biểu bài toán . 25 2.2.Bài toán hôn nhân bền vững. 27 Số hóa bởi Trung tâm Học liệu ĐHTN http www.ltc.tnu.edu.vn 3 2.2.1.Giới thiệu bài toán . 27 2.2.2.Đặt bài toán . 28 2.2.3.Các đặc trưng của bài toán . 29 2.2.4.Điều kiện giải bài toán . 30 2.2.5.Thuật toán cho bài toán hôn nhân bền vững . 30 2.2.5.1.Ý tưởng và lược đồ thuật toán . 30 2.2.5.2.Tính ổn định và bền vững . 35 2.2.6.Triển khai thuật toán . 40 2.3.Một số ứng dụng phát triển dựa trên thuật toán hôn nhân bền vững . 42 2.3.1.Bài toán ghép tạng cho và nhận thận . 42 2.3.2.Bài toán ghép cặp bác sĩ thực tập và bệnh viện . 43 2.4.Kết luận chương . 43 Chương 3 ỨNG DỤNG THUẬT TOÁN GHÉP CẶP TRONG BỐI CẢNH TUYỂN SINH ĐẠI HỌC Ở NƯỚC TA . 45 3.1.Giới thiệu bài toán tuyển sinh ở nước ta . 45 3.2.Ý nghĩa bài toán . 46 3.3.Đặt bài toán . 48 3.4.Ý tưởng giải quyết bài toán . 49 3.5.Áp dụng bài toán hôn nhân bền vững . 49 3.6.Sự khác nhau giữa bài toán hôn nhân bền vững và tuyển sinh đại học. . 50 3.7.Thuật toán. 51 3.8.Tính ổn định của thuật toán . 56 3.9.Kết luận chương . 60 KẾT LUẬN . 61 TÀI LIỆU THAM KHẢO . 62
TÀI LIỆU LIÊN QUAN
Tóm tắt luận văn Thạc sĩ: Nghiên cứu phương pháp cho bài toán phân cụm và xây dựng hệ thống thử nghiệm
Luận văn Thạc sĩ Khoa học máy tính: Bài toán tìm bộ ghép cực đại trên đồ thị, ứng dụng giải một số bài toán trong thực tế
Tóm tắt luận văn Thạc sĩ Khoa học máy tính: Ứng dụng mạng nơ ron hopfield giải bài toán lập thời khóa biểu
Luận văn Thạc sĩ Khoa học máy tính: Các phương pháp giải bài toán lập luận mờ khuyết điều kiện
Luận văn thạc sĩ: Ứng dụng luật kết hợp và thuật toán di truyền vào bài toán tối ưu sắp xếp container hàng hóa trên tàu
Luận văn Thạc sĩ Khoa học máy tính: Cơ sở của thuật toán di truyền và ứng dụng đối với một số bài toàn lớp NP
Luận văn Thạc sĩ Khoa học máy tính: Thuật toán xấp xỉ ứng dụng vào một số bài toán lớp NP
Luận văn Thạc sĩ Khoa học máy tính: Tra cứu ảnh dựa trên khoảng cách và bài toán tối ưu pareto
Luận văn Thạc sĩ Khoa học Máy tính: Bài toán lập, điều khiển tiến độ công việc trong quản lí dự án và ứng dụng
Luận văn Thạc sĩ Khoa học máy tính: Công nghệ sinh trắc học và bài toán nhận dạng vân tay
Đã 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.