• Bài giảng Trí tuệ nhân tạo - Nguyễn Thị Thúy LoanBài giảng Trí tuệ nhân tạo - Nguyễn Thị Thúy Loan

     Cho một đồthị gồm n đỉnh. Quan hệgiữa đỉnh i và đỉnh j, kí hiệu Qhij, là 1 nếu đỉnh i có nối với đỉnh j và 0 nếu ngược lại.  Bài toán đặt ra là làm thếnào đểtô màu đồ thị sao cho không tồn tại hai đỉnh có quan hệ với nhau được tô chung một màu với sốmàu cần tô là ít nhất?

    pdf65 trang | Chia sẻ: lylyngoc | Ngày: 15/04/2015 | Lượt xem: 2317 | Lượt tải: 0

  • Bài giảng Môn học Toán rời rạc - Huỳnh Thị Thu ThủyBài giảng Môn học Toán rời rạc - Huỳnh Thị Thu Thủy

    • Các qui tắc của logic cho biết ý nghĩa chính xác của các mệnh đề. • Ứng dụng các qui tắc logic trong tin học: –Thiết kế mạng máytính –Xây dựng chương trình máy tính –Kiểm tra tính đúng đắn của chương trình

    pdf46 trang | Chia sẻ: lylyngoc | Ngày: 15/04/2015 | Lượt xem: 2828 | Lượt tải: 1

  • Bài giảng Internet thế hệ mớiBài giảng Internet thế hệ mới

    •Cạn kiệt địa chỉ IP •Hạn chế của việc sử dụng NAT? •Ngày càng nhiều ứng dụng thời gian thực • Internet live • Online game • Image/sound communication

    pdf12 trang | Chia sẻ: lylyngoc | Ngày: 15/04/2015 | Lượt xem: 2058 | Lượt tải: 4

  • Bài 9 Biến cục bộ và biến toàn cụcBài 9 Biến cục bộ và biến toàn cục

     Khai báo một hàm Kiểu trả về Tên hàm (kiểu tham số, kiểu tham số.);  Tham số là tùy chọn

    pdf20 trang | Chia sẻ: lylyngoc | Ngày: 15/04/2015 | Lượt xem: 2042 | Lượt tải: 0

  • Một số trường hợp đặc biệt của bài toán vận tảiMột số trường hợp đặc biệt của bài toán vận tải

    Tiến hành giải bình thường, với lưu ý khi tìm PACB xuất phát bằng phương pháp cước phí bé nhất ta ưu tiên phân phối vào các trạm chính. PATƯ của bài toán gốc là PATƯ của bài toán phụ bỏ đi cột ứng với trạm thu phụ

    ppt8 trang | Chia sẻ: lylyngoc | Ngày: 15/04/2015 | Lượt xem: 2557 | Lượt tải: 0

  • Các định lý cơ bản về cặp bài toán đối ngẫuCác định lý cơ bản về cặp bài toán đối ngẫu

    Mối quan hệ giữa hai bài toán được thể hiện trong các định lý sau: Định lý 1: Đối với cặp bài toán đối ngẫu bao giờ cũng chỉ xẩy ra một trong 3 trường hợp sau: - Cả hai bài toán đều không có phương án. - Cả hai bài toán đều có phương án, lúc đó cả hai bài toán đều có PATƯ và giá trị hàm mục tiêu của chúng bằng nhau - Một trong 2 bài toán khô...

    ppt32 trang | Chia sẻ: lylyngoc | Ngày: 15/04/2015 | Lượt xem: 2880 | Lượt tải: 0

  • Phương pháp hình học để giải bài toán quy hoạch tuyến tínhPhương pháp hình học để giải bài toán quy hoạch tuyến tính

    Phương pháp hình học chỉ áp dụng cho bài toán QHTT có 2 biến x1, x2 Để giải bài toán ta biễu diễn miền ràng buộc D trong mặt phẳng x1Ox2 Cho hàm mục tiêu nhận giá trị thay đổi theo tham số m: f(x) = c1x1 + c2 x2 = m Xét giao giữa hàm mục tiêu và miền D, tìm giá trị lớn nhất, hoặc nhỏ nhất của m sao cho với giá trị đó hàm mục tiêu ...

    ppt15 trang | Chia sẻ: lylyngoc | Ngày: 15/04/2015 | Lượt xem: 10619 | Lượt tải: 1

  • Giáo trình Đại cương đồ thịGiáo trình Đại cương đồ thị

    Trong thực tế để miêu tả một số tình huống người ta thường biểu thị bằng một hình ảnh gồm các điểm (các đỉnh) - biểu hiện các thực thể - và vẽ các đoạn thẳng nối cặp các đỉnh biểu diễn mối quan hệ giữa chúng

    pdf213 trang | Chia sẻ: lylyngoc | Ngày: 15/04/2015 | Lượt xem: 1865 | Lượt tải: 0

  • Bài giảng: Xác suất và thống kêBài giảng: Xác suất và thống kê

    Tập hợp là một khái niệm cơ bản của Toán học, không được định nghĩa. Ví dụ như khái niệm tập hợp sinh viên của một trường Đại học, tập hợp các nghiệm của phương trình x3− x + 6 = 0, tập hợp N các số tự nhiên,.

    pdf58 trang | Chia sẻ: lylyngoc | Ngày: 15/04/2015 | Lượt xem: 1736 | Lượt tải: 1

  • Bài tập xác suất thống kêBài tập xác suất thống kê

    Bài 1: Có 30 đề thi trong đó có 10 đề khó, 20 đề trung bình. Tìm xác suất để: a) Một Học sinh bắt một đề gặp được đề trung bình. b) Một Học sinh bắt hai đề, được ít nhất một đề trung bình.

    doc10 trang | Chia sẻ: lylyngoc | Ngày: 15/04/2015 | Lượt xem: 1847 | Lượt tải: 0