THUẬT TOÁN DOOMSDAY

... Các thuật toán trong toán rời rạc 1 .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ệ ... nghiệm. 2. Thuật toán tìm phần tử lớn nhất trong một dãy hữu hạn các số nguyên: Nhập: dãy số a 1 , a 2 , . . ., a n Xuất: max là giá trị lớn nhất trong dãy số đã cho trong input. Thuật toán: 1. ... temp; end; 4. Output F. 9. Thuật toán...

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

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

... ABBBCCDABBBCCD. Với dòng lệnh 6, lập luận tương tự ta thu đư c xâu ABBBCCDABBBCCDABBBCCDABBBCCD Cuối c ng, sau khi th c hiện dòng lệnh 7 ta thu đư c kết quả ABBBCCDABBBCCDAAA Độ ph c tạp C ... c c phép toán c ng (+) và trừ (), ta qui ư c c c phép toán nhân và chia c b c cao hơn b c của c c phép toán c ng và trừ. Gọi s là string chứa biểu th c, ta duyệt...

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

... Sáng tạo trong Thuật toán và Lập trình Tập I 14 1. Dựa vào nhận xét: dãy ba số a, b, c tạo thành c p số c ng khi và chỉ khi b là trung bình c ng c a a và c, t c là 2b = a + c ta c ... h c và c chủ đích nhằm kiểm tra tính tin c y c a chương trình thu đư c và th c hiện một số c i tiến. Chúng ta sẽ vận dụng c ch tiếp c n trên để giải...

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

... hiện c c điểm đầu và cuối mỗi đoạn c n đư c khai báo kiểu real (float). C c biến liên quan đến c c trường này trong thủ t c xử lí c ng c n đư c khai báo theo c c kiểu trên. Ta đ c tất c c c ... lại c c đầu hở giống như bài trư c sau đó áp dụng thuật toán c a bài đoạn rời. C c điểm đầu và cuối đoạn và c c biến liên quan đư c khai báo kiểu số th c. Độ p...

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

... nhận được rằng thuật giải A* không hoàn toàn là một thuật giải tối ưu tuyệt đối. Nói đúng hơn, A* chỉ là một thuật giải linh động và cho chúng ta khá nhiều tùy chọn. Tùy theo bài toán mà ta sẽ ... trạng thái hiện hành. Để thuận tiện cho thuật giải, ta quy ước là g và h’ đều không âm và càng nhỏ nghĩa là càng tốt. III.5. Thuật giải AT Thuật giải AT là một phương...

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

... hiện phép toán  Ví dụ:  7 + 3.5 39 Ch n g 1 : ươ Ôn t p ậ C/C++ Ch ng 1: ươ Ôn t p C/C+ậ + Ch n g 1 : ươ Ôn t p ậ C/C++ Nội dung  Cấu trúc dữ liệu  Thuật toán  Độ phức tạp của thuật toán 6  ... ươ Ôn t p C/C+ậ + Ch n g 1 : ươ Ôn t p ậ C/C++ Nội dung  Cấu trúc dữ liệu  Thuật toán  Độ phức tạp của thuật toán (algorithm complexity) 18  Ch...

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

... vậy, các kỹ thuật đi qua đồ thị đóng vai trò quan trọng trong việc thiết kế các thuật toán đồ thị. Chẳng hạn, bằng cách duyệt đồ thị, ta có thể đưa ra thuật giải cho các vấn đề: đồ thị có chu ... A[k][j]; 230 Hình 18.11. Đồ thị cho các bài tập 1. và 5. 2. Cho đồ thị vô hướng. Sử dụng kỹ thuật đi qua đồ thị theo bề rộng, hãy đưa ra thuật toán...

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

... thấy Đúng Đúng Sai Sai Sai Đúng Suy diễn lùi có các ưu điểm nổi bật sau đây: - Một trong các ưu điểm chính của suy diễn lùi là phù hợp với bài toán đưa ra giả thiết rồi xem liệu giả thiết đó có đúng không. - Suy diễn lùi ... Khi suy diễn lùi muốn suy luận cái gì đó từ thông tin đã biết, nó chỉ tìm trên một phần của cơ sở tri thức thích đáng đối với bài toán đ...

Ngày tải lên: 18/08/2012, 11:39

... đại vi sai Khuếch đại vi sai là khuếch đại mà tín hiệu ra không tỷ lệ với trị tuyệt đối của tín hiệu vào mà tỷ lệ với hiệu của tín hiệu vào. Khuếch đại vi sai đ- ợc sử dụng để khuếch đại tín hiệu ... cực tính đối xứng qua "mát". Cách đa tín hiệu vào nh vậy gọi là đa vào đối xứng,các đầu vào này của khuếch đại vi sai gọi là đầu vào đối xứng. - Tín hi...

Ngày tải lên: 20/08/2012, 11:37

... danh sách liên kết. 143 Ch ơng 5 Tập hợp Tập hợp là một cấu trúc cơ bản của toán học. Trong thiết kế thuật toán, chúng ta thờng xuyên phải sử dụng đến mô hình dữ liệu tập hợp. Trong chơng này ... điển Trong nhiều áp dụng, khi sử dụng mô hình dữ liệu tập hợp để thiết kế thuật toán, ta không cần đến các phép toán lấy hợp, giao, hiệu của các tập . T...

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

... Doomsday của các năm trong thế kỷ 20: Muốn tính thứ của bất kỳ ngày nào trong một năm, bạn cần biết Doomsday của năm đó. Doomsday của năm 2004 là chủ nhật 29/2, vậy Doomsday của ... vậy Doomsday của năm 2003 có thứ trước Doomsday của năm 2004 hai ngày nên là thứ sáu. Tương tự, Doomsday của năm 2002 là thứ năm vì năm 2003 có 365 ngày, 365 chia 7 dư 1. Như vậy, để tính Doomsda...

Ngày tải lên: 14/09/2013, 09:10

... nhanh Doomsday của một năm. Chẳng hạn như ta tính được Doomsday của năm 1914 là thứ bảy, bởi vì Doomsday của năm 1900 là thứ tư nên Doomsday của năm 1912 (12 năm sau) là thứ năm nên Doomsday ... Doomsday của năm 1900 là thứ tư. Cứ 4 năm thì có một năm nhuận, vì vậy Doomsday mỗi 4 năm cách nhau 5 ngày. Tương tự, Doomsday mỗi 8 năm cách nhau 10 ngày, hay là 3 ngày (10 chia 7 d...

Ngày tải lên: 23/10/2013, 16:15

... nhanh Doomsday của một năm. Chẳng hạn như ta tính được Doomsday của năm 1914 là thứ bảy, bởi vì Doomsday của năm 1900 là thứ t ư nên Doomsday của năm 1912 (12 năm sau) là thứ năm nên Doomsday ... vậy Doomsday của năm 2003 có thứ trư ớc Doomsday của năm 2004 hai ngày nên là thứ sáu. Tương tự, Doomsday của năm 2002 là thứ năm vì n ăm 2003 có 365 ngày, 365 chia 7 dư 1. Như vậy,...

Ngày tải lên: 04/02/2015, 21:00