Thuật toán Doomsday

... có thứ trùng với Doomsday (28 ngày sau ngày 31/1 là ngày 28/2 chính là Doomsday) . Với năm nhuận, Doomsday là ngày 29/2 nên ngày 1/2 (coi như là ngày 32/1) có thứ trùng với Doomsday, do vậy ... 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í...

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

... có thứ trùng với Doomsday (28 ngày sau ngày 31/1 là ngày 28/2 chính là Doomsday) . Với năm nhuận, Doomsday là ngày 29/2 nên ngày 1/2 (coi như là ngày 32/1) có thứ trùng với Doomsday, do vậy ... 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...

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

... "No", và dừng thuật toán. 4. Kết xuất "Yes". 6. Thuật toán đệ quy tính giai thừa của một số tự nhiên. Input : số tự nhiên n. Output : F (n) bằng n!. Thuật toán : 1. F := 1 2. ... 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ệ ... lớn nhất trong dãy số. 3. Thuật toán giải phươn...

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

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

... độ cao 16: 79, 97, 277, 349, 367, 439, 457, 547, 619, 673, 691, 709, 727, 853, 907. Thuật toán Thuật toán liệt kê các số nguyên tố độ cao h trong khoảng 1 n 1. Gọi thủ tục Sang(n) (do Eratosthenes ... ta dừng thuật toán. - Tương tự, nếu j = 1, ta cần duyệt nốt phần còn lại của a[j n], nghĩa là tính t(k,1) với k = i n. Vì đây là hàm đồng biến nên khi t(k,1)  0 ta cũng dừng t...

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

... thêm thuật toán tìm phần tử thứ k trong dãy được sắp với độ phức tạp 2N. Ta vận dụng thuật toán này cho bài toán abc. Bản chất thuật toán này là như sau. Ta cũng sắp tăng các xâu thứ cấp theo thuật ... Sáng tạo trong Thuật toán và Lập trình Tập I 100 4 4 7 1 4 5 8 5 8 5 8 8 Số màu trong chuỗi: 5 Cắt giữa hạt thứ 7 và thứ 8, tổng số lớn nhất là 7. Chu...

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

... chuyển @ từ vị trí B 2 (3,1) sang vị trí A 3 (1,2) B chịu thua vì hết cách đi! Thuật toán Ta thử vận dụng kĩ thuật Nhân - Quả để điền trị 1/0 vào mỗi ô (i, j) của bảng a với ý nghĩa như sau: ... giả thiết là A luôn đi trước và hai đấu thủ đều chơi rất giỏi. Cho biết A thắng hay thua? Thuật toán Gọi số viên sỏi trong các đống là S 1 , S 2 ,…, S N . Kí hiệu  là tống loại trừ...

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

... giải theo kiểu thuật toán và cũng không biết là có tồn tại thuật toán hay không. Có nhiều bài toán đã có thuật toán để giải nhưng không chấp nhận được vì thời gian giải theo thuật toán đó quá ... 1 CHƯƠNG 1 : THUẬT TOÁN – THUẬT GIẢI I. KHÁI NIỆM THUẬT TOÁN – THUẬT GIẢI II. THUẬT GIẢI HEURISTIC III. CÁC PHƯƠNG PHÁP TÌM KIẾM HEURISTIC III.1. Cấu trúc chung của bài...

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

... n g 1 : ươ Ôn t p ậ C/C++ 19 Độ phức tạp của thuật toán  Phân tích thuật toán  Tính đúng  Tính đơn giản  Không gian  Thời gian chạy của thuật toán Ch ng 1: ươ Ôn t p C/C+ậ + Ch n g 1 : ươ ... ) khối_lệnh_2 … else khối_lệnh_n 43 Toán tử điều kiện 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...

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

... thì 216 D E A B C Thuật toán được trình bày sau đây là thuật toán Dijkstra (mang tên E. Dijkstra, người phát minh ra thuật toán) . Thuật toán này được thiết kế dựa vào kỹ thuật tham ăn. Ta xác ... các thuật toán đi qua đồ thị, các thuật toán tìm đường đi ngắn nhất, tìm cây bao trùm ngắn nhất Nghiên cứu các thuật toán đồ thị còn giúp ta hiểu rõ hơn cách vận dụ...

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