TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

CÂU 1 (2 điểm) Cho đồ thị có ma trận trọng số sau: -Hãy sử dụng giải thuật GTS2 để tìm hành trình tốt nhất với p=4. -Hãy tìm một hành trình tốt nhất khởi hành từ E. CÂU I1 (3 điểm) Trên một bàn cờ vua 8 x 8 ô, có N quân tốt đen và 1 quân mã trắng. Các quân tốt đen được đặt tùy ý trên bàn cờ, trừ ô (1,1) được đặt quân mã trắng. Hãy tìm phương ...

2 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 884 | Lượt tải: 1

CÂU I (3 điểm) Sử dụng giải thuật tô màu Greedy để giải bài toán sau: Có 6 đội bóng đá A,B,C,D,E,F thi đấu tranh giải vô địch. Biết rằng: Đội A đã thi đấu với đội B và D Đội B đã thi đấu với đội C và F Đội E đã thi đấu với đội C và F Mỗi đội chỉ đấu với mỗi đội khác 01 trận trong 01 tuần. Hãy lập lịch thi đấu sao cho các trận còn lại sẽ được...

2 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 747 | Lượt tải: 1

CÂU I (2 điểm) Cho đồ thị có ma trận chi phí như sau: ∞ 18 40 28 4 23 10 ∞ 14 5 31 17 21 3 ∞ 26 12 7 10 7 22 ∞ 29 13 12 5 19 13 ∞ 43 34 15 14 3 73 ∞ Hãy sử dụng giải thuật GTS2 để tìm hành trình tốt nhất với p=4 CÂU II (2 điểm) Sử dụng thuật toán vương Hạo, hãy chứng minh biểu thức sau: (¬p ∨q) ∧ (¬q ∨ r) ∧ (¬r ∨ s) ∧ (¬u ∨ ¬s ) → ¬p ∨ ¬u CÂU III (...

2 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 765 | Lượt tải: 1

Bài giảng 2: Cơ sở MATLAB Chương, mục: Chương 1, các mục 12-1.3 Tiết thứ: 4-6 Tuần thứ: 2  Mục đích, yêu cầu: Hướng dẫn các câu lệnh Input & Output và tổ chức dữ liệu. - Hình thức tổ chức dạy học: Lý thuyết, thảo luận, tự học, tự nghiên cứu - Thời gian: Lý thuyết trên lớp: 1 tiết Bài tập + Thực hành: 2 tiết Tự học, tự nghiên cứu : 3 tiết ...

87 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 852 | Lượt tải: 1

5. Nội dung chi tiết: - Khái niệm lớp (Class):  Lớp được xem như một khuôn mẫu (template) của đối tượng (object).  Trong lớp bao gồm các thuộc tính của đối tượng (properties) và các phương thức (methods) tác động lên các thuộc tính.  Đối tượng được xây dựng từ lớp nên được gọi là thể hiện của lớp (class instance). - Cách khai báo lớp: <...

66 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 723 | Lượt tải: 1

Câu 17: (0.5 điểm) string A = Convert.ToString(this.CB1.SelectedItem); (0.25 điểm) this.TB1.Text = A; (0.25 điểm) Câu 18: (0.5 điểm) if (this.CB1.Checked) this.T1.Enabled = true; (0.25 điểm) else this.T1.Enabled = false; (0.25 điểm) HOẶC: if (this.CB1.Checked) this.T1.Start(); (0.25 điểm) else this.T1.Stop(); (0.25 điểm) C...

4 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 835 | Lượt tải: 1

TÓM TẮT Từ khi ngôn ngữ lập trình phía server PHP ra đời, nó luôn được cộng đồng người phát triển ứng dụng web ưa chuộng bởi tính hiệu quả, dễ sử dụng. Hiện nay, PHP vẫn đang là ngôn ngữ lập trình web phổ biến nhất trên thế giới. Sự xuất hiện của các framework PHP cung cấp cho những người phát triển web sự tiện dụng, hiệu quả cũng như tiết kiệm...

11 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 948 | Lượt tải: 1

Các Thành Phần Của Ngôn Ngữ  Logic mệnh đề. Các khái niệm về logic mệnh đề cũng như hệ thống ký hiệu của logic mệnh đề trong ký pháp Z hoàn toàn giống với ngôn ngữ toán học thông thường. Có 5 phép toán mệnh đề trong ngôn ngữ Z được liệt kê trong bảng dưới đây, với độ ưu tiên giảm dần từ trên xuống dưới: Các Thành Phần Của Ngôn Ngữ  Logic ...

47 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 990 | Lượt tải: 1

Ánh xạ  Đơn ánh: Mỗi phần tử trong tập nguồn tương ứng với tối đa 1 phần tử (ảnh) trong tập đích  Toàn ánh: Mỗi phần tử trong tập nguồn đều có ảnh trong tập đích  Song ánh: Mỗi phần tử trong tập đích có duy nhất một tiền ảnh trong tập nguồn

23 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 667 | Lượt tải: 1

Đặc tả kiểu đối tượng phức  Trong quá trình phát triển các ứng dụng, đối với các kiểu dữ liệu được hỗ trợ trong hệ thống không đủ sức mạnh để chúng ta đặc tả các bài toán phức tạp.  Đối với khái niệm trong ngôn ngữ lập trình thì chúng ta sử dụng cấu trúc dữ liệu để mô tả các đối tượng này và trong đặc tả hình thức chúng ta có khái niệm tươn...

22 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 687 | Lượt tải: 1