Toán rời rạc

... vùngcần thiết là: Bài 2: 25.000.000 = ] [5 = 3 . Vậy số mã vùng cần thiết thỏa yêu cầu bài toán là 3.10.000.000Biển số xe gồm 8 ký tự, dạng NN-NNNN-XN, ví dụ 75_1576_F1. Hai số đầu là mã ... 0, 1, …, 9. Hỏi một tỉnh nào đó cần đăng ký cho 10 triệu xe thìcần bao nhiêu serial (X).Giải Bài toán này có 02 cách hiểu: serial ở đây có thể là 02 ký tự NN đầu tiên hoặc là 02 ký tự XN cuốicùn...

Ngày tải lên: 15/08/2012, 09:15

... Các thuật toán trong toán rời rạc1 .Thuật toán tính nghiệm của phương trình bậc hai: ax 2 + bx + c = 0 khi biết 3 hệ số ... không đối xứng.Thuật toán: 1. for i := 1 to n-1 do2. for j := i + 1 to n do3. if Mij ≠ Mij then Kết xuất "No", và dừng thuật toán. 4. Kết xuất "Yes".6. Thuật toán đệ quy tính giai ... F.9. Thuật toán lặp tính giai thừa của một số tự nhi...

Ngày tải lên: 15/08/2012, 09:15

... Ví dụ: Dịch câu “Tất cả các sinh viên học tin học đều học môn toán học rời rạc Giải: Gọi P(x) là câu “x cần học môn toán học rời rạc và x được xác định trong không gian của các sinh viên học ... hành trình của người du lịch là 120. 4.4.3.Thuật toán nhánh cận giải bài toán người du lịch Các bước chính của thuật toán nhánh cận giải bài toán người du lịch được thể hiện tr...

Ngày tải lên: 15/08/2012, 09:36

... TOÁN RỜI RẠC(Discrete Mathematics) Chương 3Quan hệ (Relations) 1. Một số khái niệm cơ bản1.1 Định ... đăng ký môn học y”Nếu sv2 đăng ký môn PPSố, thì: (sv2, PPSố) ∈ RNếu sv1 đăng ký môn Toán RR, thì: (sv1 ,toán RR) ∈ RNếu sv1 không đăng ký môn Triết, thì: (sv1,Triết) ∉ R,… 1. Một số khái ... dụ 1.2: Cho 2 tập hợp A={các sinh viên} và B={các môn học}, Chẳng hạn: A={sv1, sv2, sv3, sv4...

Ngày tải lên: 17/08/2012, 10:10

... TOÁN HỌC RỜI RẠCPHẦN 2 DISCRETE MATHEMATICSPART TWO NỘI DUNG1. PHÉP ĐẾMa. Nguyên lý cộng, nhân & bù ... loại•Đồ thị đấu loại là nửa Hamilton•Đồ thị đấu loại liên thông là Hamilton11 ĐƯỜNG ĐI NGẮN NHẤT•BÀI TOÁN•GiẢI THUẬT MOORE-DIJKSTRA–(w(i), p(i))–Điều chỉ w(i) và p(i) mỗi khi triển khai một đỉnh k•t= ... dài nhất từ gốc12 CÂY & CÂY CÓ HƯỚNG•Định nghĩa–Cây–Rừng•CÂY KHUNG TRỌNG LƯỢNG...

Ngày tải lên: 18/08/2012, 23:38

... thức về phép toán đại số, phép toán hình học cơ bản. - Có khả năng suy luận. - Biết lập trình bằng ngôn ngữ Pascal, C • Tài liệu tham khảo Phạm văn Thiều, Đặng Hữu Thịnh. Toán rời rạc ứng dụng ... Thế nào là mệnh đề, chân trị của mệnh đề, các phép toán mệnh đề. - Thực hiện được các phép toán mệnh đề. - Hiểu được các ứng dụng của phép toán logic trong lập trình và trong đời sốn...

Ngày tải lên: 06/09/2012, 15:17

... CNTT Đại học Thái Nguyên) Môn Toán Rời Rạc và Lập Trình Có Cấu TrúcPhần I: Môn Toán Rời RạcKhoa CNTTBộ môn KHMTMôn: Toán rời rạcThời gian: .............Phần câu hỏi trắc nghiệm:1, ... KHMTMôn: Toán rời rạc ề số 2Thời gian: .............1, Câu nào sau đây KHÔNG là một mệnh đề ?a, Mọi học sinh đều phải học toán. b, Hoa không thích học toán. c, Không phải ai cũng thích học t...

Ngày tải lên: 12/09/2012, 16:20

... toán hữu hiệu (hay thuật toán nhanh); thuật toán trong Thí dụ 4 có độ phức tạp là 2n1 và đó là một thuật toán không hữu hiệu (hay thuật toán chậm). 1.3.2. So sánh độ phức tạp của các thuật toán: ... bài toán. Ta sẽ thấy rằng các thuật toán rút gọn liên tiếp bài toán ban đầu tới bài toán có dữ liệu đầu vào nhỏ hơn, được áp dụng trong một lớp rất rộng các bài toán. Định nghĩ...

Ngày tải lên: 12/09/2012, 16:20

... tục này gọi là các thuật toán chia để trị. 2.6.2. Hệ thức chia để trị: Giả sử rằng một thuật toán phân chia một bài toán cỡ n thành a bài toán nhỏ, trong đó mỗi bài toán nhỏ có cỡ n b (để ... thuật toán đệ quy chia bài toán với các thông tin vào đã cho thành một hay nhiều bài toán nhỏ hơn. Sự phân chia này được áp dụng liên tiếp cho tới khi có thể tìm được lời giải của...

Ngày tải lên: 12/09/2012, 16:20